Best Monotone Degree Condition for the Hamiltonicity of Graphs with a 2-Factor

Bauer, Douglas C.; Nevo, A.; Schmeichel, E. F.

doi:10.1007/s00373-017-1840-1

Cited by 1 publication

(1 citation statement)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A great deal of results on the topic with factors in graphs, fractional factors in graphs and fractional ID-factor-critical graphs can refer to Xiong [16,17], Zhou [19,21,22,23], Haghparast and Kiani [8], Hasanvand [9], Jiang [10], Zhou, Sun and Xu [26], Zhou, Yang and Xu [29], Zhou and Sun [24], Zhou, Xu and Sun [28], Zhou, Sun and Ye [27], Gao, Guirao and Wu [5], Gao, Liang, Xu and Zhou [6], Gao and Wang [7], Bauer, Nevo and Schmeichel [3], Yuan and Hao [18]. Zhou [20] discussed the relationship between binding numbers and fractional ID-k-factor-critical graphs, and demonstrated a result on a fractional IDk-factor-critical graph by using a binding number condition of a graph.…”

Section: Introductionmentioning

confidence: 99%

Remarks on Fractional ID-k-factor-critical Graphs

Zhou

2019

Acta Math. Appl. Sin. Engl. Ser.

View full text Add to dashboard Cite

In communication networks, the binding numbers of graphs (or networks) are often used to measure the vulnerability and robustness of graphs (or networks). Furthermore, the fractional factors of graphs and the fractional ID-[a, b]-factor-critical covered graphs have a great deal of important applications in the data transmission networks. In this paper, we investigate the relationship between the binding numbers of graphs and the fractional ID-[a, b]-factorcritical covered graphs, and derive a binding number condition for a graph to be fractional ID-[a, b]-factor-critical covered, which is an extension of Zhou's previous result [S. Zhou, Binding numbers for fractional ID-k-factor-critical graphs, Acta Mathematica Sinica, English Series 30(1)(2014)181-186].

show abstract

Section: Introductionmentioning

confidence: 99%

Remarks on Fractional ID-k-factor-critical Graphs

Zhou

2019

Acta Math. Appl. Sin. Engl. Ser.

View full text Add to dashboard Cite

show abstract

Best Monotone Degree Condition for the Hamiltonicity of Graphs with a 2-Factor

Cited by 1 publication

References 7 publications

Remarks on Fractional ID-k-factor-critical Graphs

Remarks on Fractional ID-k-factor-critical Graphs

Contact Info

Product

Resources

About