节点文献

自补图的独立数与覆盖数

On Covering Number and Independence Number of a Self-complementary Graph

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李作安徐琼

【Author】 LI Zuo-an, XU Qiong (Dept.of Basic Courses,Sichuan Institute of Light Ind.& Chem.Tech . , Zigong 643033,China)

【机构】 四川轻化工学院基础部!四川 自贡 643033

【摘要】 主要讨论了自补图的边独立数和边覆盖数,给出了点独立数的严格上、下界: ,其中 是 的点色数,分析并证明了点独立数取得上、下界的自补图的存在性。

【Abstract】 The(edge) covering number and (edge) independence number of the self-complementary graph are discussed.The majority and the minority of the independence number are obtained.The existence of the self-complementary graph for , is proved.

【关键词】 自补图独立数覆盖数
【Key words】 self-complementary graphindependence numbercovering number
  • 【文献出处】 四川轻化工学院学报 ,Journal of Sichuan Institute of Light Industry and Chemical Technology , 编辑部邮箱 ,2000年03期
  • 【分类号】O157
  • 【下载频次】38
节点文献中: 

本文链接的文献网络图示:

本文的引文网络