Title
A note on the charaterization of potentially K1, 1, s-graphic sequences.
Abstract
For given a graph H, a graphic sequence π = (d1, d 2,⋯, dn) is said to be potentially H-graphic if there is a realization of π containing H as a subgraph. In this paper, we characterize potentially K1,1,6-positive graphic sequences. This characterization implies the value of σ(K1,1,6,n). Moreover, we also give a simple sufficient condition for a positive graphic sequence π = (d1, d2,⋯, dn) to be potentially K 1,1,s-graphic for n ≥ s + 2 and a ≥ 2.
Year
DOI
Venue
2009
null
Ars Comb.
Keywords
DocType
Volume
Degree sequence,Graph,Potentially K1,1,s-graphic sequence
Journal
93
Issue
Citations 
PageRank 
1 OCT.
0
0.34
References 
Authors
0
3
Name
Order
Citations
PageRank
Meng-Xiao Yin142.29
Cheng Zhong211722.02
Feng Yang341.96