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 条
  • [1] Decomposition of graphs into induced paths and cycles
    Sahul Hamid, I.
    Abraham, V.M.
    World Academy of Science, Engineering and Technology, 2009, 35 : 545 - 549
  • [2] Decomposition of complete bipartite graphs into paths and cycles
    Jeevadoss, S.
    Muthusamy, A.
    DISCRETE MATHEMATICS, 2014, 331 : 98 - 108
  • [3] Decomposition of Product Graphs into Paths and Cycles of Length Four
    Jeevadoss, S.
    Muthusamy, A.
    GRAPHS AND COMBINATORICS, 2016, 32 (01) : 199 - 223
  • [4] Decomposition of hypercube graphs into paths and cycles of length four
    Saranya, D.
    Jeevadoss, S.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (02) : 141 - 145
  • [5] Decomposition of Product Graphs into Paths and Cycles of Length Four
    S. Jeevadoss
    A. Muthusamy
    Graphs and Combinatorics, 2016, 32 : 199 - 223
  • [6] Induced paths in graphs without anticomplete cycles
    Nguyen, Tung
    Scott, Alex
    Seymour, Paul
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 164 : 321 - 339
  • [7] LONG INDUCED PATHS AND CYCLES IN KNESER GRAPHS
    ALLES, P
    POLJAK, S
    GRAPHS AND COMBINATORICS, 1989, 5 (04) : 303 - 306
  • [8] DECOMPOSITION OF COMPLETE TRIPARTITE GRAPHS INTO CYCLES AND PATHS OF LENGTH THREE
    Priyadarsini, Shanmugasundaram
    Muthusamy, Appu
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2020, 15 (03) : 117 - 129
  • [9] Decomposition of hypercube graphs into paths and cycles having k edges
    Saranya, D.
    Jeevadoss, S.
    Nalini, V.
    Chitra, V.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2025,
  • [10] γ-induced-paired dominating graphs of paths and cycles
    Sanguanpong, Saharath
    Trakultraipruk, Nantapath
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (08)
12345