节点文献

有关循环图C(n;{1,k})的独立数的一些结果(英文)

Some Results on the Independence Number of Circulant Graphs C(n;{1,k})

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

【Author】 Xu Liancheng Xia Zunquan Yang Yuansheng 1.Department of Applied Mathematica,Dalian University of Technology,Dalian 116024,China; 2.Department of Computer Science and Engineering,Dalian University of Technology,Dalian 116024, China; 3.School of Information Science and Engineering,Shandong Normal University,Jinan 250014,China;

【机构】大连理工大学应用数学系；大连理工大学计算机科学与工程系；山东师范大学信息科学与工程学院；

【摘要】令G=(V(G),E(G))是一个简单有限无向图.如果V(G)的子集S中任意两个顶点均不相邻,则S是图G的一个独立集.顶点独立集大小的最大值,称为图G的独立数,记作α(G).本文研究了循环图C(n;{1,k})的独立数问题,并给出了当k=2,3,4,5时的准确值.更多还原

【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.更多还原

【关键词】运筹学；图论；独立集；独立数；循环图；
【Key words】 Operations research； graph theory； independent set； independence number； circulant graph；

【基金】 Supported by National Science Foundation of China,Grant 90612003

【文献出处】运筹学学报 ,Or Transactions , 编辑部邮箱 ,2009年04期

【分类号】O157.5
【被引频次】2
【下载频次】92

知网节下载

节点文献中：

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

本文的引文网络

节点文献