INDEPENDENCE NUMBER, CONNECTIVITY AND ALL FRACTIONAL (a, b, k)-CRITICAL GRAPHS

被引：20

作者：

Yuan, Yuan ^{[1
]}

Hao, Rong-Xia ^{[1
]}

机构：

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

来源：

DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2019年 / 39卷 / 01期

基金：

中国国家自然科学基金;

关键词：

independence number; connectivity; fractional; a; b]-factor; (a; b; k)-critical graph; all fractional (a; SIMPLIFIED EXISTENCE THEOREMS; F)-FACTORS; (G;

D O I：

10.7151/dmgt.2075

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be a graph and a, b and k be nonnegative integers with 1 <= a <= b. A graph G is defined as all fractional (a, b, k)-critical if after deleting any k vertices of G, the remaining graph has all fractional [a, b]-factors. In this paper, we prove that if kappa(G) >= max {(b+1)(2)+2k/2, (b+1)(2)alpha(G)+4ak/4a}, then G is all fractional (a, b, k)-critical. If k = 0, we improve the result given in [Filomat 29 (2015) 757-761]. Moreover, we show that this result is best possible in some sense.

引用

页码：183 / 190

页数：8

共 50 条

[41] Independence Number and k-Trees of Graphs
Zheng Yan
Graphs and Combinatorics, 2017, 33 : 1089 - 1093
[42] Graphs with given k-independence number
Wang, Zhao
Cai, Junliang
Mao, Yaping
UTILITAS MATHEMATICA, 2018, 106 : 51 - 64
[43] Binding number and minimum degree for (a, b, k)-critical graphs
Zhou, Sizhong
Duan, Ziming
UTILITAS MATHEMATICA, 2012, 88 : 309 - 315
[44] Minimal Extremal Graphs for Addition of Algebraic Connectivity and Independence Number of Connected Graphs
Das, Kinkar Ch.
Liu, Muhuo
FILOMAT, 2017, 31 (18) : 5545 - 5551
[45] Connectivity, diameter, independence number and the distance spectral radius of graphs
Zhang, Minjie
Li, Shuchao
Gutman, Ivan
LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 529 : 30 - 50
[46] 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
[47] A neighborhood union condition for fractional (a, b, k)-critical covered graphs
Zhou, Sizhong
DISCRETE APPLIED MATHEMATICS, 2022, 323 : 343 - 348
[48] 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
[49] 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
[50] Independence number of edge-chromatic critical graphs
Cao, Yan
Chen, Guantao
Jing, Guangming
Shan, Songling
JOURNAL OF GRAPH THEORY, 2022, 101 (02) : 288 - 310

← 1 2 3 4 5 →