-
Properties of a quasi-claw-free graph
- WANG Bing
-
J4. 2007, 42(10):
111-113 .
doi:
-
Abstract
(
1931 )
PDF (173KB)
(
1644
)
Save
-
Related Articles |
Metrics
The properties of quasi-claw-free graphs were discussed, which are larger than claw-free graphs. and the following two results were obtained: if G is a quasi-claw-free graph, then (ⅰ) 2t(G)=κ(G), where ω(G-S)≤t(G).(ⅱ) For every dominating set D and each t∈D, there are at most three vetices u1,u2,u3∈(V-D) satisfying, N(ui)∩D={t}(i=1,2,3), then γ(G)=i(G). This result is the best possible. These results extend the corresponding results in claw-free graph.