  
  
Stat 
Members: 3658 Articles: 2'599'751 Articles rated: 2609
03 November 2024 

   

Article overview
 

Uniformly Weighted StarFactors of Graphs  Yunjian Wu
; Qinglin Yu
;  Date: 
2 Jul 2007  Abstract:  A {it starfactor} of a graph $G$ is a spanning subgraph of $G$ such that
each component of which is a star. An {it edgeweighting} 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
starfactor of $G$ has the same weights under a fixed edgeweighting $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.

 


