欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
图的独立数是图论中的重要参数,令G=（V（G）,E（G））是一个简单有限无向图.如果V（G）的子集S中任意两个顶点均不相邻,则S是图G的一个独立集.顶点独立集大小的最大值,称为图G的独立数,记做α（G）.研究了路径幂图、Flower Snark及其相关图、多锥图的独立数问题,首先构造出了它们的独立集,得到其独立数的下界,然后证明了该值也是其独立数的上界,并给出了它们独立数的准确值.
英文摘要：
Independence number of the graph is an important parameter in graph theory. Let G=（V（G）,E（G）） be 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.
同期刊论文项目
同项目期刊论文
期刊信息
位置：