积图论文

图的几类限制条件的边染色
论文摘要邻点可区别边染色、邻和可区别边染色与孪生边染色是三种重要的限制条件边染色概念,它们分别是按“色集”、“色和”与“模色和”能够诱导出正常点染色的正常边染色.根据这三种诱导...
特殊图的积图的Merrifield-Simmons指标
论文摘要Merrifield-Simmons指标表示图的独立集的数目,记M-S指标.本文定义几类特殊图,研究这些图类的M-S指标,得到了相应的M-S指标表达式.在此基础上,得到...
一类积图的局部边路替换图的L（2,1）-标号
论文摘要图（i=0,1,…,n-1）的一个L（2,1）-标号就是从点集到非负整数集的一个函数,且满足任两个相邻顶点标号差至少为2,以及任两个距离为2的点标号不同.图（i=0,1...