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 条
  • [1] Star-Forest Decompositions of Complete Graphs
    Antic, Todor
    Glisic, Jelena
    Milivojcevic, Milan
    COMBINATORIAL ALGORITHMS, IWOCA 2024, 2024, 14764 : 126 - 137
  • [2] Star complementary strongly regular decompositions of strongly regular graphs
    Stanic, Z.
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (12): : 2448 - 2461
  • [3] Balanced star decompositions of regular multigraphs and λ-fold complete bipartite graphs
    Lee, HC
    Lin, C
    DISCRETE MATHEMATICS, 2005, 301 (2-3) : 195 - 206
  • [4] DECOMPOSITIONS OF GRAPHS INTO GRAPHS WITH 3 EDGES
    FAVARON, O
    LONC, Z
    TRUSZCZYNSKI, M
    ARS COMBINATORIA, 1985, 20 : 125 - 146
  • [5] Automorphic Decompositions of Graphs
    Robert A. Beeler
    Robert E. Jamison
    Graphs and Combinatorics, 2011, 27 : 149 - 160
  • [6] Star Decompositions of Cubes
    Darryn E. Bryant
    Saad El-Zanati
    Charles Vanden Eynden
    Dean G. Hoffman
    Graphs and Combinatorics, 2001, 17 : 55 - 59
  • [7] Star decompositions of cubes
    Bryant, DE
    El-Zanati, S
    Vanden Eynden, C
    Hoffman, DG
    GRAPHS AND COMBINATORICS, 2001, 17 (01) : 55 - 59
  • [8] String decompositions of graphs
    Kaneko, A
    Watanabe, M
    ARS COMBINATORIA, 1998, 49 : 225 - 236
  • [9] Friendship decompositions of graphs
    Sousa, Teresa
    DISCRETE MATHEMATICS, 2008, 308 (15) : 3352 - 3360
  • [10] Induced Decompositions of Graphs
    Bondy, J. Adrian
    Szwarcfiter, Jayme L.
    JOURNAL OF GRAPH THEORY, 2013, 72 (04) : 462 - 477
12345