Star decompositions of suspended graphs

Authors

  • Farrell E.J.
  • De Matas C.M.

Abstract

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.

Published

2002-05-09

How to Cite

Farrell E.J., & De Matas C.M. (2002). Star decompositions of suspended graphs. Utilitas Mathematica, 61. Retrieved from https://utilitasmathematica.com/index.php/Index/article/view/259

Issue

Section

Articles

Citation Check

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.