检索结果-南通市图书馆

四川文理学院学报 2012年第2期22卷 21-22页

作者：孙兴建宋文耀中国矿业大学理学院江苏徐州221008

1968年,Vizing提出了关于临界图的独立数猜想:若G是n阶的Δ-临界图,则有α(G)≤n/2.利用Vizing邻接引理研究这一猜想,给出了3-临界图的一个上界.

关键词：边染色临界图独立数

在线全文

学校读者我要写书评

暂无评论

圈图在张量积下的独立数

洛阳师范学院学报 2017年第11期36卷 8-12页

作者：李晨莹浙江师范大学数理与信息工程学院浙江金华321004

图G_1,G_2和G_3的张量积(G_1,G_2,G_3)定义为V(G_1,G_2,G_3)=V(G_1)×V(G_2)×V(G_3),[(u_1,u_2,u_3),(v_1,v_2,v_3)]∈E(G_1,G_2,G_3)当且仅当|{i∶(u_i,v_i)∈G_i}|≥2.在本文中将证明,当G_1,G_2,G_3均为圈图时,等式α(G_1,G_2,G_3)=m... 详细信息

关键词： EKR定理点传递本原性独立数

在线全文

学校读者我要写书评

暂无评论

一致超图与其补超图的全独立数间的关系

甘肃联合大学学报（自然科学版） 2005年第2期19卷 14-16页

作者：孙海娜浙江大学宁波理工学院浙江宁波315100

本文讨论一致超图H与其补超图H 的全独立数间的关系,得到的主要结果是:DT(H) + DT(H)≤(r+1)nr+1.

关键词：超图一致超图独立数强独立数全独立数

在线全文

学校读者我要写书评

暂无评论

关于覆盖数与独立数的某些关系

黑龙江大学自然科学学报 1997年第2期14卷 24-26页

作者：王流星袁树普黑龙江水利专科学校哈尔滨150086

研究图与补图的覆盖数与独立数之间的某些关系，得到了一些结果。

关键词：图补图独立数覆盖数

关于有限群简化幂图的独立数*马儇龙,仪钰婷,安佳薇,吴玥雯

在线全文

学校读者我要写书评

暂无评论

南宁师范大学学报(自然科学版) 2020年第4期 9-13页

作者： (西安石油大学理学院,陕西西安710065)

给定一个有限群G,群G上的简化幂图是以G的所有元素为顶点集合的一个简单图,其中两个不同的顶点x和y相邻当且仅当〈x〉〈y〉或〈y〉〈x〉.图的独立数是图论中的一个重要的图参数,计算一个图的独立数问题是NP-困难的.该文计算了一些... 详细信息

给定一个有限群G,群G上的简化幂图是以G的所有元素为顶点集合的一个简单图,其中两个不同的顶点x和y相邻当且仅当〈x〉〈y〉或〈y〉〈x〉.图的独立数是图论中的一个重要的图参数,计算一个图的独立数问题是NP-困难的.该文计算了一些循环群及p-群的简化幂图的独立数.此外,也给出了群简化幂图独立数的上下界,且刻画了达到界简化幂图所对应的有限群.

关键词：简化幂图独立数有限群