摘要
通过图的连通包集和连通包数的定义,确定了测地数、包数和连通包数三者之间的大小关系,并通过一些特殊图(完全二部图、分裂图)构造了连通包数为3的3类图.
By the definitions of connected hull set and connected hull number of a connected graph, we determine the relations of geodetic number, hull number and connected hull number. Mo- reover, we characterize three types of connected graphs which the connected hull numbers are equal to
出处
《广西师范学院学报(自然科学版)》
2013年第1期4-8,共5页
Journal of Guangxi Teachers Education University(Natural Science Edition)
关键词
连通图
包集
包数
连通包集
连通包数
connected graph
hull set
hull number
connected hull set
connected hull number