共查询到10条相似文献,搜索用时 171 毫秒
1.
证明了二部分Vm k-图是一个超级集有序π(-1)-边魔幻树当且仅当它是一个集有序优美树.给出了用具有超级集有序-边魔幻全标号二部分图来构造大的具有超级集有序-边魔幻全标号的图,得到了优美、超级集有序-边魔幻等标号的对偶标号以及关于超级集有序-边魔幻全标号的几个结果. 相似文献
2.
3.
4.
5.
高振滨 《黑龙江大学自然科学学报》2006,23(3):311-313
自从上世纪60年代末, Rosa引入图的优美标号概念以来, Kotzig和Rosa, Bange等人又定义了图的魔术标号, k-序列标号以及k-序列加法标号. 在各类标号问题中, 几乎都有关于树的标号猜想. 运用构造的方法讨论了一类树-毛毛虫树, 证明了毛毛虫树具有k-序列标号, 魔术标号和 k-序列加法标号. 相似文献
6.
基于图的Gutman指标提出图的顶点Gutman指标.在此基础上,研究了双星树的顶点Gutman指标以及定阶数双星树族的Gutman指标的最值和排序问题,并给出了相应的极值点和极图. 相似文献
7.
8.
黄宇飞 《海南师范大学学报(自然科学版)》2009,22(2):139-141
文[1]中,柳柏濂与黄凤英研究了标号完全二部图的非平凡有根支撑森林的计数问题.在本文中,我们对该问题进行了自然地推广,解决了标号完全多部图的非平凡有根支撑森林的计数问题.进一步地.我们获得了标号完全多部图的包含s个s(≥0)平凡树的有根支撑森林的计数公式. 相似文献
9.