Star decompositions of suspended graphs

被引：0
|
作者：
Farrell, EJ [1 ]
de Matas, CM [1 ]
机构：
[1] Univ W Indies, Dept Math & Comp Sci, Ctr Graph Polynomials, St Augustine, Trinidad Tobago
来源：
UTILITAS MATHEMATICA | 2002年 / 61卷
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let G be a graph and x, a component node, not in G. The suspended graph G+x is the graph formed by joining x to every node of G. A formula is given for the star polynomial of G+x. Explicit formulae are given for the suspended chain (the fan), the suspended cycle (the wheel) and the suspended star. Various results on the number of node-disjoint decompositions of these graphs into stars, are deduced.
引用
收藏
页码：181 / 192
页数：12
相关论文
共 50 条
  • [41] A note on the tree decompositions of graphs
    Shi, MY
    CHINESE SCIENCE BULLETIN, 1997, 42 (23): : 1948 - 1952
  • [42] DECOMPOSITIONS OF HOMOLOGY MANIFOLDS AND THEIR GRAPHS
    BARNETTE, D
    ISRAEL JOURNAL OF MATHEMATICS, 1982, 41 (03) : 203 - 212
  • [43] Decompositions of the free product of graphs
    Accardi, Luigi
    Lenczewski, Romuald
    Salapata, Rafal
    INFINITE DIMENSIONAL ANALYSIS QUANTUM PROBABILITY AND RELATED TOPICS, 2007, 10 (03) : 303 - 334
  • [44] Tree decompositions and social graphs
    Adcock, Aaron B.
    Sullivan, Blair D.
    Mahoney, Michael W.
    INTERNET MATHEMATICS, 2016, 12 (05) : 315 - 361
  • [45] Equitable decompositions of graphs with symmetries
    Barrett, Wayne
    Francis, Amanda
    Webb, Benjamin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 513 : 409 - 434
  • [46] Monochromatic Clique Decompositions of Graphs
    Liu, Henry
    Pikhurko, Oleg
    Sousa, Teresa
    JOURNAL OF GRAPH THEORY, 2015, 80 (04) : 287 - 298
  • [47] HAMILTONIAN DECOMPOSITIONS OF COMPLETE GRAPHS
    HILTON, AJW
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1984, 36 (02) : 125 - 134
  • [48] Circuit decompositions of eulerian graphs
    Fan, GH
    Zhang, CQ
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 78 (01) : 1 - 23
  • [49] Positive matching decompositions of graphs
    Farrokhi, D. G. Mohammad
    Gharakhloo, Shekoofeh
    Pour, Ali Akbar Yazdan
    DISCRETE APPLIED MATHEMATICS, 2022, 320 : 311 - 323
  • [50] SUBDIRECT DECOMPOSITIONS OF TRANSFORMATION GRAPHS
    YOELI, M
    ABLOW, CM
    INFORMATION AND CONTROL, 1968, 12 (5-6): : 426 - &
12345