A degree condition for fractional [a, b]-covered graphs

被引：19

作者：

Yuan, Yuan ^{[1
]}

Hao, Rong-Xia ^{[1
]}

机构：

[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China

来源：

INFORMATION PROCESSING LETTERS | 2019年 / 143卷

基金：

中国国家自然科学基金;

关键词：

Network; Combinatorial problems; Degree condition; Fractional; a; b]-covered graph; ORTHOGONAL FACTORIZATIONS; EXISTENCE; EVEN; (A;

D O I：

10.1016/j.ipl.2018.11.002

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Let G be a graph of order n with delta(G) >= a + 1, and 3 <= a <= b be integers. In this paper, we first show that if G satisfies max{d(G)(X),d(G)(Y)} >= a(n+1)/a+b for each pair of nonadjacent vertices x, y of G, then G is a fractional [a,b]-covered graph. It is a generalization of the known result with a = b = k which is given by Zhou. Furthermore, we show that this result is best possible in some sense. (C) 2018 Elsevier B.V. All rights reserved.

引用

页码：20 / 23

页数：4

共 50 条

[1] A degree condition for fractional (g, f, n)-critical covered graphs
Lv, Xiangyang
AIMS MATHEMATICS, 2020, 5 (02): : 872 - 878
[2] Degree conditions for fractional (a, b, k)-critical covered graphs
Zhou, Sizhong
Xu, Yang
Sun, Zhiren
INFORMATION PROCESSING LETTERS, 2019, 152
[3] A neighborhood union condition for fractional (a, b, k)-critical covered graphs
Zhou, Sizhong
DISCRETE APPLIED MATHEMATICS, 2022, 323 : 343 - 348
[4] Degree Conditions for Graphs to Be Fractional k-Covered Graphs
Zhou, Sizhong
ARS COMBINATORIA, 2015, 118 : 135 - 142
[5] A degree sum condition for graphs to be covered by two cycles
Chiba, Shuya
Tsugaki, Masao
DISCRETE MATHEMATICS, 2010, 310 (13-14) : 1864 - 1874
[6] A sufficient condition for fractional ID-[a, b]-factor-critical covered graphs
Jiang, Jiashang
UTILITAS MATHEMATICA, 2020, 114 : 173 - 179
[7] A degree condition for graphs to be fractional ID-[a, b]-factor-critical
Yashima, Takamasa
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2016, 65 : 191 - 199
[8] A MINIMUM DEGREE CONDITION FOR FRACTIONAL ID-[a, b]-FACTOR-CRITICAL GRAPHS
Zhou, Sizhong
Sun, Zhiren
Liu, Hongxia
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2012, 86 (02) : 177 - 183
[9] Discussion on Fractional(a, b, k)-critical Covered Graphs
Wei ZHANG
Su-fang WANG
Acta Mathematicae Applicatae Sinica, 2022, 38 (02) : 304 - 311
[10] Neighborhood union conditions for fractional [a, b]-covered graphs
Yuan, Yuan
Hao, Rong-Xia
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (01) : 157 - 167

← 1 2 3 4 5 →