Back to Search Start Over

Remarks on path-factor critical avoidable graphs

Authors :
Zhengyue He
Li Liang
Haci Mehmet Baskonus
Wei Gao
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.

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