首页 | 本学科首页   官方微博 | 高级检索  
     检索      

图与其补图的独立数之间的关系
引用本文:陈星,朱俊杰,王迪吉.图与其补图的独立数之间的关系[J].新疆师范大学学报(自然科学版),2007,26(3):7-8.
作者姓名:陈星  朱俊杰  王迪吉
作者单位:新疆师范大学,数理信息学院,新疆,乌鲁木齐,830054
摘    要:文章讨论了图G及其补图(?)的独立数之间的关系,得到的主要结果是a(G) a((?))(?)n 1.

关 键 词:补图  完全图  独立集  覆盖
文章编号:1008-9659-(2007)-03-0007-02
修稿时间:2007-03-14

Relations among Independent Numbers of a Graph and Its Complementary Graph
CHEN Xing,ZHU Junjie,WANG Diji.Relations among Independent Numbers of a Graph and Its Complementary Graph[J].Journal of Xinjiang Normal University(Natural Sciences Edition),2007,26(3):7-8.
Authors:CHEN Xing  ZHU Junjie  WANG Diji
Institution:School of Maths-Physics and Information Science, Xinjiang Nomul University, Urumqi Xinjiang 830054
Abstract:In thispaper, we have studied the between independent number of a simple graph and its complementary graph getting the result of.
Keywords:graph  complementary graph  complete graple  independent number  covering
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号