Disjoint triangles and pentagons in a graph

被引:0
|
作者
Bauer, Ryan [1 ]
Wang, Hong [1 ]
机构
[1] Univ Idaho, Dept Math, Moscow, ID 83844 USA
来源
关键词
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