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

有关循环图C(n;{1,k})的独立数的一些结果
引用本文:徐连诚,夏尊铨,杨元生.有关循环图C(n;{1,k})的独立数的一些结果[J].运筹学学报,2009,13(4).
作者姓名:徐连诚  夏尊铨  杨元生
作者单位:1. 大连理工大学应用数学系,大连,116024;大连理工大学计算机科学与工程系,大连,116024
2. 大连理工大学应用数学系,大连,116024
3. 大连理工大学计算机科学与工程系,大连,116024
摘    要:令G=(V(G),E(G))是一个简单有限无向图.如果V(G)的子集S中任意两个顶点均不相邻,则S是图G的一个独立集.顶点独立集大小的最大值,称为图G的独立数,记作α(G).本文研究了循环图C(n;{1,k})的独立数问题,并给出了当k=2,3,4,5时的准确值.

关 键 词:运筹学  图论  独立集  独立数  循环图

Some Results on the Independence Number of Circulant Graphs C(n;{1,k})
Xu Liancheng,Xia Zunquan,Yang Yuansheng.Some Results on the Independence Number of Circulant Graphs C(n;{1,k})[J].OR Transactions,2009,13(4).
Authors:Xu Liancheng  Xia Zunquan  Yang Yuansheng
Abstract:Let G=(V(G),E(G))be a simple finite undirected graph.A set S (∈)V(G)is an independent set if no two vertices of S are adjacent.The independence number α(G)is the maximum cardinality of an independent set in G.In this paper,we study the independence number of the circulant graphs,and give the exact values of C(n;{1,k})for k=2,3,4,5.
Keywords:Operations research  graph theory  independent set  independence number  circulant graph
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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