|
|||||
|
|
| 路径幂图、Flower Snark图及多锥图独立数 | |
| 引用本文： | 徐连诚,杨元生,夏尊铨.路径幂图、Flower Snark图及多锥图独立数[J].大连理工大学学报,2010,50(2):309-312. |
| 作者姓名： | 徐连诚 杨元生 夏尊铨 |
| 作者单位： | 1. 大连理工大学数学科学学院,辽宁大连,116024;山东师范大学信息科学与工程学院,山东济南,250014 2. 大连理工大学计算机科学与技术学院,辽宁大连,116024 3. 大连理工大学数学科学学院,辽宁大连,116024 |
| 基金项目： | 国家自然科学基金资助项目(90612003) |
| 摘 要： | 图的独立数是图论中的重要参数,令G=(V(G),E(G))是一个简单有限无向图.如果V(G)的子集S中任意两个顶点均不相邻,则S是图G的一个独立集.顶点独立集大小的最大值,称为图G的独立数,记做α(G).研究了路径幂图、Flower Snark及其相关图、多锥图的独立数问题,首先构造出了它们的独立集,得到其独立数的下界,然后证明了该值也是其独立数的上界,并给出了它们独立数的准确值. |
| 关 键 词： | 独立集 独立数 路径幂图 Flower Snark 多锥图 |
Independence number of path power, Flower Snark and multi-cone graphs |
|
| XU Liancheng,YANG Yuansheng,XIA Zunquan.Independence number of path power, Flower Snark and multi-cone graphs[J].Journal of Dalian University of Technology,2010,50(2):309-312. | |
| Authors: | XU Liancheng YANG Yuansheng XIA Zunquan |
| Institution: | XU Lian-cheng1,2,YANG Yuan-sheng3,XIA Zun-quan11.School of Mathematical Sciences,Dalian University of Technology,Dalian 116024,China,2.School of Information Science , Engineering,Sh,ong Normal University,Jinan 250014,3.School of Computer Science , Technology |
| Abstract: | Independence number of the graph is an important parameter in graph theory. Let G =(V(G), E(G)) he a simple finite undirected graph. A sub-set S of V(G) is an independent set and any two vertices of S aren't adjacent. So the independence number α(G) is the maximum cardinality of an independent set in G. The independence number of path power graph, Flower Shark and its related graph, multi-cone graph is studied. Firstly, the independent sets of them are constructed, so their lower bounds of the independence number are obtained. Secondly, it is proved that these bounds are also the upper bounds of those three graphs. Then, their exact values of the independence number are given. |
| Keywords: | independent set independence number path power graph Flower Snark multi-cone graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《大连理工大学学报》浏览原始摘要信息 | |
| 点击此处可从《大连理工大学学报》下载免费的PDF全文 | |