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 条
12345