期刊文献+

The Extension Degree Conditions for Fractional Factor 被引量:2

The Extension Degree Conditions for Fractional Factor
原文传递
导出
摘要 In Gao’s previous work, the authors determined several degree conditions of a graph which admits fractional factor in particular settings. It was revealed that these degree conditions are tight if b = f(x) = g(x) = a for all vertices x in G. In this paper, we continue to discuss these degree conditions for admitting fractional factor in the setting that several vertices and edges are removed and there is a difference Δ between g(x) and f(x) for every vertex x in G. These obtained new degree conditions reformulate Gao’s previous conclusions, and show how Δ acts in the results. Furthermore,counterexamples are structured to reveal the sharpness of degree conditions in the setting f(x) =g(x) + Δ. In Gao’s previous work, the authors determined several degree conditions of a graph which admits fractional factor in particular settings. It was revealed that these degree conditions are tight if b = f(x) = g(x) = a for all vertices x in G. In this paper, we continue to discuss these degree conditions for admitting fractional factor in the setting that several vertices and edges are removed and there is a difference Δ between g(x) and f(x) for every vertex x in G. These obtained new degree conditions reformulate Gao’s previous conclusions, and show how Δ acts in the results. Furthermore,counterexamples are structured to reveal the sharpness of degree conditions in the setting f(x) =g(x) + Δ.
出处 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2020年第3期305-317,共13页 数学学报(英文版)
基金 Supported by NSFC(Grant Nos.11761083,11771402 and 11671053) Fundacion Seneca(Spain)(Grant No.20783/PI/18) Ministry of Science,Innovation and Universities(Spain)(Grant No.PGC2018-097198-B-100)。
关键词 FRACTIONAL FACTOR DEGREE CONDITION INDEPENDENT SET Fractional factor degree condition independent set
  • 相关文献

参考文献3

共引文献1

同被引文献4

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部