| | |
| | |
Stat |
Members: 3658 Articles: 2'599'751 Articles rated: 2609
03 November 2024 |
|
| | | |
|
Article overview
| |
|
Uniformly Weighted Star-Factors of Graphs | Yunjian Wu
; Qinglin Yu
; | Date: |
2 Jul 2007 | 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)longrightarrow mathbb{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. | Source: | arXiv, arxiv.0707.0227 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
|
| |
|
|
|