Uniformly weighted star-factors of graphs.

MaRDI QIDQ2936728zbMATH OpenFDO

Authors Qinglin Roger Yu, Y. Wu

Publication date 6 January 2015

Full work available at URL https://arxiv.org/abs/0707.0227

zbMATH Keywords

girthedge-weightingstar-factoruniform star-factor

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Abstract: A {it star-factor} of a graph $G$ is a spanning subgraph of $G$ such that each component of which is a star. An {it edge-weighting} of $G$ is a function $w:E(G)longrightarrowmathbb{N}^{+}$, where $mathbb{N}^{+}$ is the set of positive integers. Let $Omega$ be the family of all graphs $G$ such that every star-factor of $G$ has the same weights under a fixed edge-weighting $w$. In this paper, we present a simple structural characterization of the graphs in $Omega$ that have girth at least five.

Recommendations

• Star-uniform graphs
• Uniform Star-factors of Graphs with Girth Three
• On graphs having uniform size star factors
• scientific article; zbMATH DE number 99003
• scientific article; zbMATH DE number 1011069

Cited in

(3)

• Star-uniform graphs
• Uniform Star-factors of Graphs with Girth Three
• On graphs having uniform size star factors

This page was built for publication: Uniformly weighted star-factors of graphs.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2936728)