线性超树相关论文
超图是一般图的重要推广，超图的着色概念也是一般图着色概念的自然推广。对于超图的着色有很多各种各样的应用背景，如时间表问题，资源......
在先通过引入线性超树的对应二部树的特殊对应性质来刻划超树的顶点与超边的结构，得出了线性超树的孤立点数目的计算公式和一系列推......
文章主要讨论一类超图，使它具有边着色性质，即边色数等于最大度数△。通过对线性超树与其对偶超图、线图性质的分析，找出线性超树的边......
通过给出狭义超树与广义超树的定义，利用超图圈数的计算公式及超图对应的二部图，得到了一系列狭义超树和广义超树之间关系的有意义命......
