Back to Search
Start Over
Remarks on path-factor critical avoidable graphs
- Source :
- International Journal of Cognitive Computing in Engineering, Vol 4, Iss , Pp 65-70 (2023)
- Publication Year :
- 2023
- Publisher :
- KeAi Communications Co., Ltd., 2023.
-
Abstract
- Zhou (2023) introduced the concept of path-factor critical avoidable graph and determined several parameter bounds for (P≥2,n) or (P≥3,n)-factor critical avoidable graphs. Certain instances are listed in Zhou (2023) to show that these toughness or isolated toughness bounds are sharp. However, the derivation processes are flawed. In this remark, we directly modify the derivation processes and obtain the revised bounds. The counterexamples are updated to satisfy κ(G)=n+2. Finally, richness bounds on binding number for a graph to be path-factor critical avoidable are determined.
- Subjects :
- 05C70
05C38
Electronic computers. Computer science
QA75.5-76.95
Science
Subjects
Details
- Language :
- English
- ISSN :
- 26663074
- Volume :
- 4
- Issue :
- 65-70
- Database :
- Directory of Open Access Journals
- Journal :
- International Journal of Cognitive Computing in Engineering
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.4eca7ae217934f26825617a33c759e55
- Document Type :
- article
- Full Text :
- https://doi.org/10.1016/j.ijcce.2023.02.004