Acta mathematica scientia,Series A
• Articles • Previous Articles Next Articles
Wang Chunxiang
Received:
Revised:
Online:
Published:
Contact:
Abstract: A set X is independent if no two vertices of X are adjacent. A set X is dominating if N[X]=V(G). A dominating set X is minimal if no set X\{x} with x∈ Xis dominating. The independence number i(G)(\beta(G)) is the minimum (maximum) cardinality of a maximal independent set of G. The domination number γ(G) (the upper domination number Γ(G)) is the minimum (maximum) cardinality of a minimal dominating set of G. In this paper, we prove that: (1) if G ∈ R and G is a cubic graph of order n, then γ(G)=i(G), β(G)=n/3; (2) for every connected claw-free cubic graph G of order n, if G(G≠ K4) contains no K4-e as induced subgraph, then β(G)=n/3.
Key words: Cubic graph, The domination number, The independence number, Colouring.
CLC Number:
Wang Chunxiang. Independence Number in Claw-free Cubic Graphs[J].Acta mathematica scientia,Series A, 2009, 29(1): 145-150.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://121.43.60.238/sxwlxbA/EN/
http://121.43.60.238/sxwlxbA/EN/Y2009/V29/I1/145
Cited
Impulsive Asymptoticity for Impulsive Functional
Differential Equation