论文部分内容阅读
超图的多色染色和单色路划分问题研究
【摘 要】
:
设H是一个超图.如果超图H=(V(H),E(H)),|V(H)|=n,满足任意kk个点都恰好是一条超边∈∈E(则称超图H为完全的k-一致超图,简记为Kn~((k)).完全的3-部3-一致超图,我们简记为K_n_1,n_2,n_3((3)),它是指将V(H)划分成点不交的三部分V_1,V_2,V_3,即(?)V_i=V(H),V_i∩V_j=(?),其中1≤i<j≤3,并且对任意的u ∈ V_
【机 构】
:
山东师范大学
【出 处】
:
山东师范大学
【发表日期】
:
2020年01期
其他文献
本文主要研究的是图的度序列和给定度序列平方和界的图拉普拉斯谱半径和无符号拉普拉斯谱半径的界的讨论。
本文的主要结构安排如下:第一章简单而要的介绍关于图相应的研
在代数图论领域,群及半群与图之间关系的研究一直以来都是热门话题。研究者通过研究图的自同构群与自同态幺半群将群及半群与图建立联系.本文主要研究满足有限群删减关系或半群