Disjoint triangles and pentagons in a graph

被引：0

作者：

Bauer, Ryan ^{[1
]}

Wang, Hong ^{[1
]}

机构：

[1] Univ Idaho, Dept Math, Moscow, ID 83844 USA

来源：

AUSTRALASIAN JOURNAL OF COMBINATORICS | 2010年 / 46卷

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let n, s, and t be integers with s >= 1, t >= 0, and n = 3s + 5t. Let G be a graph of order n such that the minimum degree of G is at least ( n + s + t)/2. Then G contains s + t independent subgraphs such that s of them are triangles and t of them are pentagons.

引用

页码：79 / 89

页数：11

共 50 条

[1] Disjoint triangles and quadrilaterals in a graph
Yan, Jin
[J]. DISCRETE MATHEMATICS, 2008, 308 (17) : 3930 - 3937
[2] Disjoint triangles and quadrilaterals in a graph
Wang, Hong
[J]. CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2008, 6 (04): : 543 - 558
[3] Disjoint Triangles of a Cubic Line Graph
Xiao-Dong Zhang
Stanislaw Bylka
[J]. Graphs and Combinatorics, 2004, 20 : 275 - 280
[4] Disjoint triangles of a cubic line graph
Zhang, XD
Bylka, S
[J]. GRAPHS AND COMBINATORICS, 2004, 20 (02) : 275 - 280
[5] Finding k disjoint triangles in an arbitrary graph
Fellows, M
Heggernes, P
Rosamond, F
Sloper, C
Telle, JA
[J]. GRAPH -THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2004, 3353 : 235 - 244
[6] Pentagons vs. triangles
Bollobas, Bela
Gyori, Ervin
[J]. DISCRETE MATHEMATICS, 2008, 308 (19) : 4332 - 4336
[7] TILINGS OF REGULAR PENTAGONS WITH SIMILAR RIGHT TRIANGLES
Su, Zhanjun
He, Lingnan
[J]. ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2020, 50 (05) : 1853 - 1857
[8] Nice pairs of disjoint pentagons in fullerene graphs
Zhang, Yaxian
Zhang, Heping
[J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (05) : 1316 - 1331
[9] Nice pairs of disjoint pentagons in fullerene graphs
Yaxian Zhang
Heping Zhang
[J]. Journal of Mathematical Chemistry, 2021, 59 : 1316 - 1331
[10] Disjoint empty convex pentagons in planar point sets
Bhaswar B. Bhattacharya
Sandip Das
[J]. Periodica Mathematica Hungarica, 2013, 66 : 73 - 86

← 1 2 3 4 5 →