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 条

[31] INDEPENDENCE NUMBER AND CONNECTIVITY FOR FRACTIONAL (a, b, k)-CRITICAL COVERED GRAPHS
Zhou, Sizhong
Wu, Jiancheng
Liu, Hongxia
RAIRO-OPERATIONS RESEARCH, 2022, 56 (04) : 2535 - 2542
[32] Isolated toughness for fractional (2, b, k)-critical covered graphs
Zhou, Sizhong
Pan, Quanru
Xu, Lan
PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2023, 24 (01): : 11 - 18
[33] An improvement of the previous result on fractional (a,b,k)-critical covered graphs
Lv, Xiangyang
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024, 55 (01): : 40 - 46
[34] An improvement of the previous result on fractional (a,b,k)-critical covered graphs
Xiangyang Lv
Indian Journal of Pure and Applied Mathematics, 2024, 55 : 40 - 46
[35] Research on Fractional Critical Covered Graphs
S. Wang
W. Zhang
Problems of Information Transmission, 2020, 56 : 270 - 277
[36] Research on Fractional Critical Covered Graphs
Wang, S.
Zhang, W.
PROBLEMS OF INFORMATION TRANSMISSION, 2020, 56 (03) : 270 - 277
[37] Some results on fractional covered graphs
Yu, Jiguo
Wang, Na
Cao, Baoxiang
OPERATIONS RESEARCH AND ITS APPLICATIONS, 2006, 6 : 334 - +
[38] TOUGHNESS AND DEGREE CONDITION FOR FRACTIONAL ID-k-FACTOR-CRITICAL GRAPHS
Yuan, Yuan
Sun, Zhiren
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (02)
[39] DEGREE SUM CONDITION FOR FRACTIONAL ID-k-FACTOR-CRITICAL GRAPHS
Gao, Wei
Wang, Weifan
MISKOLC MATHEMATICAL NOTES, 2017, 18 (02) : 751 - 758
[40] A Degree Condition for Graphs Having All (a, b)-parity Factors
Liu, Hao-dong
Lu, Hong-liang
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2024, 40 (03): : 656 - 664

← 1 2 3 4 5 →