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 条
  • [31] Commuting decompositions of complete graphs
    Akbari, Saieed
    Herman, Allen
    JOURNAL OF COMBINATORIAL DESIGNS, 2007, 15 (02) : 133 - 142
  • [32] Decompositions of graphs into cycles with chords
    Balister, Paul
    Li, Hao
    Schelp, Richard
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 128 : 47 - 65
  • [33] Chromatically Supremal Decompositions of Graphs
    Jamison, Robert E.
    Mendelsohn, Eric
    GRAPHS AND COMBINATORICS, 2010, 26 (03) : 369 - 382
  • [34] On VLSI decompositions for deBruijn graphs
    Tokyo Inst of Technology, Tokyo, Japan
    Proc IEEE Int Symp Circuits Syst, (VI-165-VI-169):
  • [35] ORTHOGONAL TREE DECOMPOSITIONS OF GRAPHS
    Dujmovic, Vida
    Joret, Gwenael
    Morin, Pat
    Norin, Sergey
    Wood, David R.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (02) : 839 - 863
  • [36] On VLSI decompositions for deBruijn graphs
    Yamada, T
    Imai, S
    Ueno, S
    ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 6: CIRCUITS ANALYSIS, DESIGN METHODS, AND APPLICATIONS, 1999, : 165 - 169
  • [37] DECOMPOSITIONS OF COMPLETE BIPARTITE GRAPHS
    HAGGKVIST, R
    SURVEYS IN COMBINATORICS, 1989, 1989, 141 : 115 - 147
  • [38] ODD DECOMPOSITIONS OF EULERIAN GRAPHS
    Macajova, Edita
    Skoviera, Martin
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (03) : 1923 - 1936
  • [39] On Connected Resolving Decompositions in Graphs
    Varaporn Saenpholphat
    Ping Zhang
    Czechoslovak Mathematical Journal, 2004, 54 : 681 - 696
  • [40] DECOMPOSITIONS OF CUBIC TRACEABLE GRAPHS
    Liu, Wenzhong
    Li, Panpan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (01) : 35 - 49
12345