数学物理学报 ›› 2004, Vol. 4 ›› Issue (6): 714-716.

• 论文 • 上一篇    下一篇

在Δ≤3的图中上独立数和上无赘数的关系

 王春香, 毛经中   

  1. 华中师范大学数学与统计学学院 |武汉 430079 武汉大学数学与统计学院 武汉  |430074
  • 出版日期:2004-12-25 发布日期:2004-12-25
  • 基金资助:

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

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)

摘要:

G(V,E)是一个图。β,IR分别是图G的独立数,上无赘数。这篇文章证明文章[6]中提出的一个猜想.

关键词: 独立数, 上无赘数

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

中图分类号: 

  • 05C