作者：华洪波; 邓汉元上界无向简单图最大度连通图最小度正则基数ir研究
摘要：设G=(V,E)是一个无向简单图.对于SV而言,如果任意v∈V,均有v或者它的一个邻点在S-v中没有邻点,则称S为G的一个全无赘集.G中含点数最多(少)的极大全无赘集,称为上全无赘集(全无赘集).G的(上)全无赘集的基数称为(上)全无赘数,分别记为irt(G)和IRt(G).我们研究了非正则连通图G中上全无赘数的上界,用图的阶n,最小度δ(G),最大度Δ(G)给出了全无赘数的上界:IRt(G)≤((n-1)(Δ-1))/(Δ+δ-1),而且这个界可达.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《湖南师范大学自然科学学报》（CN：43-1065/N）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《湖南师范大学自然科学学报》为自然科学综合性学术刊物。刊登数学、物理学、化学、生物学、地理学、农业科学、资源与环境学等方面的学术论文。
杂志详情
