摘要
通过图的连通包集和连通包数的定义,得到了6类常见连通图(路、圈、树、完全二部图、轮图、蛛网图)的连通包数,并确定了Petersen图的连通包数。
By using the definitions of connected hull set and connected hull number of a connected graph, we obtain the connected hull numbers of six types of common connected graphs ( paths, cycles, trees, complete 2-partite graphs, wheel graphs and spider graphs). Moreover, we determine the connected hull number of Petersen graph.
出处
《黄冈师范学院学报》
2013年第3期14-18,共5页
Journal of Huanggang Normal University
关键词
连通图
包集
包数
连通包集
连通包数
connected graph
hull set
hull number
connected hull set
connected hull number