首页
学术期刊
论文检测
AIGC检测
热点
更多
数据
6-FACTORS IN 2-CONNECTED STAR-FREE GRAPHS
被引:0
|
作者
:
Yashima, Takamasa
论文数:
0
引用数:
0
h-index:
0
机构:
Tokyo Univ Sci, Dept Math Informat Sci, Shinjuku Ku, Tokyo 1628601, Japan
Tokyo Univ Sci, Dept Math Informat Sci, Shinjuku Ku, Tokyo 1628601, Japan
Yashima, Takamasa
[
1
]
机构
:
[1]
Tokyo Univ Sci, Dept Math Informat Sci, Shinjuku Ku, Tokyo 1628601, Japan
来源
:
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS
|
2014年
/ 11卷
/ 01期
关键词
:
graph;
regular factor;
D O I
:
暂无
中图分类号
:
O29 [应用数学];
学科分类号
:
070104 ;
摘要
:
Let t >= 3 be an integer and G be a 2-connected K-1,K-t-free graph. We show that if t >= 4 and minimum degree of G is at least 2t +1, then G has a 6-factor. We also show that if t = 3 and minimum degree of G is at least 8, then G has a 6-factor.
引用
收藏
页码:1 / 12
页数:12
相关论文
共 7 条
[1]
Existence of Regular Factors in Star-free Graphs
Kotani, Keiko
论文数:
0
引用数:
0
h-index:
0
机构:
Tokyo Univ Sci, Dept Math, Shinjuku Ku, Tokyo 1628601, Japan
Tokyo Univ Sci, Dept Math, Shinjuku Ku, Tokyo 1628601, Japan
Kotani, Keiko
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014),
2015,
1648
[2]
On 2-Connected Transmission Irregular Graphs
Dobrynin A.A.
论文数:
0
引用数:
0
h-index:
0
机构:
Sobolev Institute of Mathematics, pr. Akad. Koptyuga 4, Novosibirsk
Sobolev Institute of Mathematics, pr. Akad. Koptyuga 4, Novosibirsk
Dobrynin A.A.
Dobrynin, A.A. (dobr@math.nsc.ru),
2018,
Pleiades journals
(12)
: 642
-
647
[3]
The rainbow connection number of 2-connected graphs
论文数:
引用数:
h-index:
机构:
Ekstein, Jan
论文数:
引用数:
h-index:
机构:
Holub, Premysl
论文数:
引用数:
h-index:
机构:
Kaiser, Tomas
Koch, Maria
论文数:
0
引用数:
0
h-index:
0
机构:
Tech Univ Bergakad Freiberg, Inst Diskrete Math & Algebra, D-09596 Freiberg, Germany
Univ W Bohemia, Dept Math, Plzen 30614, Czech Republic
Koch, Maria
Camacho, Stephan Matos
论文数:
0
引用数:
0
h-index:
0
机构:
Tech Univ Bergakad Freiberg, Inst Diskrete Math & Algebra, D-09596 Freiberg, Germany
Univ W Bohemia, Dept Math, Plzen 30614, Czech Republic
Camacho, Stephan Matos
Ryjacek, Zdenek
论文数:
0
引用数:
0
h-index:
0
机构:
Univ W Bohemia, Dept Math, Plzen 30614, Czech Republic
Univ W Bohemia, Inst Theoret Comp Sci, Plzen 30614, Czech Republic
Univ W Bohemia, Dept Math, Plzen 30614, Czech Republic
Ryjacek, Zdenek
Schiermeyer, Ingo
论文数:
0
引用数:
0
h-index:
0
机构:
Tech Univ Bergakad Freiberg, Inst Diskrete Math & Algebra, D-09596 Freiberg, Germany
Univ W Bohemia, Dept Math, Plzen 30614, Czech Republic
Schiermeyer, Ingo
DISCRETE MATHEMATICS,
2013,
313
(19)
: 1884
-
1892
[4]
Connected factors in K1,n-free graphs containing an [a, b]-factor
Tokuda, Taro
论文数:
0
引用数:
0
h-index:
0
机构:
Tokyo Denki Univ, Coll Sci & Engn, Dept Informat Sci, Hatoyama, Saitama 3500394, Japan
Tokyo Denki Univ, Coll Sci & Engn, Dept Informat Sci, Hatoyama, Saitama 3500394, Japan
Tokuda, Taro
DISCRETE MATHEMATICS,
2006,
306
(21)
: 2806
-
2810
[5]
Connected [a, b]-factors in K1,n-free graphs containing an [a, b]-factor
Tokuda, T
论文数:
0
引用数:
0
h-index:
0
机构:
Keio Univ, Fac Sci & Technol, Dept Math, Kohoku Ku, Yokohama, Kanagawa 223, Japan
Keio Univ, Fac Sci & Technol, Dept Math, Kohoku Ku, Yokohama, Kanagawa 223, Japan
Tokuda, T
DISCRETE MATHEMATICS,
1999,
207
(1-3)
: 293
-
298
[6]
Some Ore-type conditions for the existence of connected [2,k]-factors in graphs
Xu, R
论文数:
0
引用数:
0
h-index:
0
机构:
Shandong Univ, Dept Math, Jinan 250100, Peoples R China
Shandong Univ, Dept Math, Jinan 250100, Peoples R China
Xu, R
DISCRETE MATHEMATICS,
1999,
194
(1-3)
: 295
-
298
[7]
On 2-edge-connected [a, b]-factors of graphs with Ore-type condition
Matsuda, H
论文数:
0
引用数:
0
h-index:
0
机构:
Kyushu Tokai Univ, Dept Gen Educ, Kumamoto 8691404, Japan
Kyushu Tokai Univ, Dept Gen Educ, Kumamoto 8691404, Japan
Matsuda, H
DISCRETE MATHEMATICS,
2005,
296
(2-3)
: 225
-
234
←
1
→