[a, b]-Factors With Given Edges In Graphs

被引：0

作者：

Zhou, Sizhong ^{[1
]}

机构：

[1] Jiangsu Univ Sci & Technol, Sch Math & Phys, Zhenjiang 212003, Jiangsu, Peoples R China

来源：

ARS COMBINATORIA | 2014年 / 114卷

关键词：

graph; subgraph; minimum degree; a; b]-factor; INDEPENDENT SETS; NEIGHBORHOODS;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be a graph, and let a and b be integers with 1 <= a <= b. An [a, b]-factor of G is defined as a spanning subgraph F of G such that a <= d(F)(x) <= b for each x epsilon V(C). In this paper, we obtain a sufficient condition for a graph to have [a, b]-factors including given edges that extends a well-known sufficient condition for the existence of a k-factor.

引用

页码：267 / 272

页数：6

共 50 条

[1] [a, b]-factors excluding some specified edges in graphs
Zhou, Sizhong
Pu, Bingyuan
World Academy of Science, Engineering and Technology, 2009, 35 : 1052 - 1054
[2] [a, b]-Factors excluding some specified edges in graphs
Zhou, Sizhong
Pu, Bingyuan
International Journal of Computational and Mathematical Sciences, 2009, 3 (02): : 80 - 82
[3] GRAPHS ON UNLABELLED NODES WITH A GIVEN NUMBER OF EDGES
WRIGHT, EM
ACTA MATHEMATICA UPPSALA, 1971, 126 (1-2): : 1 - &
[4] THE AUTOMORPHISM GROUP OF RANDOM GRAPHS WITH A GIVEN NUMBER OF EDGES
LUCZAK, T
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1988, 104 : 441 - 449
[5] ON THE ESTRADA INDEX OF GRAPHS WITH GIVEN NUMBER OF CUT EDGES
Du, Zhibin
Zhou, Bo
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 586 - 592
[6] On the number of edges in graphs with a given connected domination number
Sanchis, LA
DISCRETE MATHEMATICS, 2000, 214 (1-3) : 193 - 210
[7] The number of subtrees in graphs with given number of cut edges
Xu, Kexiang
Li, Jie
Wang, Hua
DISCRETE APPLIED MATHEMATICS, 2021, 304 : 283 - 296
[8] Primitive graphs with given exponents and minimum number of edges
Kim, Byeong Moon
Song, Byung Chul
Hwang, Woonjae
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 420 (2-3) : 648 - 662
[9] On extremal bipartite graphs with given number of cut edges
Chen, Hanlin
Wu, Renfang
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (02)
[10] ON THE NUMBER OF CERTAIN SUBGRAPHS CONTAINED IN GRAPHS WITH A GIVEN NUMBER OF EDGES
ALON, N
ISRAEL JOURNAL OF MATHEMATICS, 1986, 53 (01) : 97 - 120

← 1 2 3 4 5 →