Decomposition of graphs into induced paths and cycles

被引：0
|
作者：
Sahul Hamid, I. [1 ]
Abraham, V.M. [2 ]
机构：
[1] Department of Mathematics, The Madura College, Madurai-11, India
[2] Department of Mathematics, Christ University, Bangalore, India
来源：
International Journal of Computational and Mathematical Sciences | 2009年 / 3卷 / 07期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
12
引用
收藏
页码：311 / 315
相关论文
共 50 条
  • [41] Orbits of Hamiltonian Paths and Cycles in Complete Graphs
    Herman, Samuel
    Poimenidou, Eirini
    JOURNAL OF INTEGER SEQUENCES, 2020, 23 (07)
  • [42] Relative length of longest paths and cycles in graphs
    Liu, Huiqing
    Lu, Mei
    Tian, Feng
    GRAPHS AND COMBINATORICS, 2007, 23 (04) : 433 - 443
  • [43] Complexity of Coloring Graphs without Paths and Cycles
    Hell, Pavol
    Huang, Shenwei
    LATIN 2014: THEORETICAL INFORMATICS, 2014, 8392 : 538 - 549
  • [44] Cycles and paths in graphs with large minimal degree
    Nikiforov, V
    Schelp, RH
    JOURNAL OF GRAPH THEORY, 2004, 47 (01) : 39 - 52
  • [45] Long cycles in graphs without hamiltonian paths
    Kawarabayashi, Ken-ichi
    Ozeki, Kenta
    Yamashita, Tomoki
    DISCRETE MATHEMATICS, 2008, 308 (24) : 5899 - 5906
  • [46] Tutte paths and long cycles in circuit graphs
    Wigal, Michael C.
    Yu, Xingxing
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023, 158 : 313 - 330
  • [47] Coloring Graphs Without Bichromatic Cycles or Paths
    Hou, Jianfeng
    Zhu, Hongguo
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (04) : 1905 - 1917
  • [48] Powers of cycles, powers of paths, and distance graphs
    Lin, Min Chih
    Rautenbach, Dieter
    Soulignac, Francisco Juan
    Szwarcfiter, Jayme Luiz
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (07) : 621 - 627
  • [49] Simultaneous embedding of outerplanar graphs, paths, and cycles
    Di Giacomo, Emilio
    Liotta, Giuseppe
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2007, 17 (02) : 139 - 160
  • [50] Forbidden paths and cycles in ordered graphs and matrices
    Pach, Janos
    Tardos, Gabor
    ISRAEL JOURNAL OF MATHEMATICS, 2006, 155 (1) : 359 - 380
12345