1 citations
4 papers · 1 filter
Uniformly Weighted Star-Factors of Graphs
Yunjian Wu, Qinglin Yu
A {\it star-factor} of a graph is a spanning subgraph of such that each component of which is a star. An {\it edge-weighting} of is a function $w: E(G)\longrightarrow \…
Star-uniform Graphs
Mikio Kano, Yunjian Wu, Qinglin Yu
A {\it star-factor} of a graph is a spanning subgraph of such that each of its component is a star. Clearly, every graph without isolated vertices has a star factor. A grap…
A Note on (3,1)-Choosable Toroidal Graphs
Baogang Xu, Qinglin Yu
An -coloring is a mapping that assigns a color to each vertex such that at most neighbors of receive colore . A graph is calle…
Generalization of matching extensions in graphs (II)
Zemin Jin, Huifang Yan, Qinglin Yu
Proposed as a general framework, Liu and Yu(Discrete Math. 231 (2001) 311-320) introduced -graphs to unify the concepts of deficiency of matchings, -factor-criticality…