Fractional factors and component factors in graphs with isolated toughness smaller than 1

被引：0
|
作者：
Wolf, Isaak H. [1 ]
机构：
[1] Paderborn Univ, Dept Math, Warburger Str 100, D-33098 Paderborn, Germany
来源：
JOURNAL OF GRAPH THEORY | 2024年
关键词：
component factors; factors; fractional factors; isolated toughness; (G;
D O I：
10.1002/jgt.23179
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G be a simple graph and let n, m be two integers with 0 <m< n. We prove that iso (G-S) <ISI for every S subset of V(G) if and only if G has a {C2+1, T: 1 <i< n-m T is an element of Tn/m}-factor, where iso (GS) denotes the number of isolated vertices of G-S and T is a special family of trees. Furthermore, we characterize the trees in Tin terms of their bipartition.
引用
收藏
页数：14
相关论文
共 50 条
  • [1] Isolated toughness and fractional (g, f)-factors of graphs
    Ma, Yinghong
    Wang, Aiyun
    Li, JianXiang
    [J]. ARS COMBINATORIA, 2009, 93 : 153 - 160
  • [2] Isolated Toughness and Fractional (g, f)-Factors of Graphs
    Zhou, Sizhong
    Duan, Ziming
    Pu, Bingyuan
    [J]. ARS COMBINATORIA, 2013, 110 : 239 - 247
  • [3] Fractional Factors, Component Factors and Isolated Vertex Conditions in Graphs
    Kano, Mikio
    Lu, Hongliang
    Yu, Qinglin
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (04):
  • [4] TOUGHNESS, ISOLATED TOUGHNESS AND PATH FACTORS IN GRAPHS
    Zhou, Sizhong
    Wu, Jiancheng
    Xu, Yang
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2022, 106 (02) : 195 - 202
  • [5] Toughness and the existence of fractional k-factors of graphs
    Liu, Guizhen
    Zhang, Lanju
    [J]. DISCRETE MATHEMATICS, 2008, 308 (09) : 1741 - 1748
  • [6] Toughness and Existence of Fractional (g, f)-factors in Graphs
    Liu, Shuli
    Cai, Jiansheng
    [J]. ARS COMBINATORIA, 2009, 93 : 305 - 311
  • [7] Isolated toughness and P≥3-factors in graphs
    Zhou, Sizhong
    Sung, Zhiren
    [J]. UTILITAS MATHEMATICA, 2020, 114 : 115 - 125
  • [8] TOUGHNESS OF GRAPHS AND THE EXISTENCE OF FACTORS
    KATERINIS, P
    [J]. DISCRETE MATHEMATICS, 1990, 80 (01) : 81 - 92
  • [9] Toughness and [a, b]-factors in graphs
    Chang, Renying
    Zhu, Yan
    Liu, Guizhen
    [J]. ARS COMBINATORIA, 2012, 105 : 451 - 456
  • [10] Isolated toughness and the fractional-factor-criticality of graphs
    Ma, Yinghong
    Qi, Feng
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 48 - 51
12345