Geodesic
Strong ƒ-Star Factors of Graphs
Discussiones Mathematicae. Graph Theory, Tome 35 (2015) no. 3, pp. 475-482

Voir la notice de l'article provenant de la source Library of Science

Let G be a graph and f : V (G) → 2, 3, . . .. A spanning subgraph F is called strong f-star of G if each component of F is a star whose center x satisfies degF (x) ≤ ƒ(x) and F is an induced subgraph of G. In this paper, we prove that G has a strong f-star factor if and only if oddca(G − S) ≤ ∑x∊S ƒ(x) for all S ⊂ V (G), where oddca(G) denotes the number of odd complete-cacti of G.
Keywords: ƒ-star factor, strong ƒ-star factor, complete-cactus, factor of graph 
@article{DMGT_2015_35_3_a6,
     author = {Yan, Zheng},
     title = {Strong {{\textflorin}-Star} {Factors} of {Graphs}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {475--482},
     publisher = {mathdoc},
     volume = {35},
     number = {3},
     year = {2015},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2015_35_3_a6/}
}
TY  - JOUR
AU  - Yan, Zheng
TI  - Strong ƒ-Star Factors of Graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2015
SP  - 475
EP  - 482
VL  - 35
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2015_35_3_a6/
LA  - en
ID  - DMGT_2015_35_3_a6
ER  - 
%0 Journal Article
%A Yan, Zheng
%T Strong ƒ-Star Factors of Graphs
%J Discussiones Mathematicae. Graph Theory
%D 2015
%P 475-482
%V 35
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2015_35_3_a6/
%G en
%F DMGT_2015_35_3_a6
Yan, Zheng. Strong ƒ-Star Factors of Graphs. Discussiones Mathematicae. Graph Theory, Tome 35 (2015) no. 3, pp. 475-482. http://geodesic.mathdoc.fr/item/DMGT_2015_35_3_a6/