On a Class of Polynomials Associated with the Stars of a Graph and its Application to Node-Disjoint Decompositions of Complete Graphs and Complete Bipartite Graphs into Stars

DOI10.4153/CMB-1979-006-9zbMath0396.05015OpenAlexW2324132952MaRDI QIDQ4179031

E. J. Farrell

Publication date: 1979

Published in: Canadian Mathematical Bulletin (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4153/cmb-1979-006-9

zbMATH Keywords

GraphGenerating FunctionStarDecomposition of a GraphNode Disjoint SubgraphsStar Polynomial

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (05C99)

Related Items (3)

On the number of irreducible coverings by edges of complete bipartite graphs ⋮ On star polynomials of complements of graphs ⋮ On F-polynomials of thistles

This page was built for publication: On a Class of Polynomials Associated with the Stars of a Graph and its Application to Node-Disjoint Decompositions of Complete Graphs and Complete Bipartite Graphs into Stars