Acta mathematica scientia,Series A ›› 2004, Vol. 4 ›› Issue (6): 714-716.

• Articles • Previous Articles     Next Articles

The Difference Between IR and &beta|for the Graphs with Δ≤3

 WANG Chun-Xiang, MAO Jing-Zhong   

  • Online:2004-12-25 Published:2004-12-25
  • Supported by:

    国家教育部资助项目(02139)

Abstract:

Let G(V, E) be a graph, β and IR its independence number and upperirre dundance number respectively. In this paper, the authors prove the conjecture in  [6].

Key words: Independence number, Upper irredundance number

CLC Number: 

  • 05C
Trendmd