蜘蛛树相关论文
本文主要考虑树的奇优美标号问题:T是一棵树,且|E(T)|=q,如果存在一个单射f:V(G)→{0,1,2,…,2q-1},且使得f诱导的边标号函数ef:E(G)......
本文主要主研究图的控制参数.控制参数因为在实际生活中应用的重要性,得到广泛的研究和发展.本文主要包括以下4个方面的工作: (1)......
图的控制问题是图论的一个重要研究领域.为了解决计算机网络以及物流仓储等实际应用中出现的问题,衍生了出不同的控制集.本文主要研......
(k,d)-优美标号因为参数k,d可以取很多值,从而使得一些优美图是(k,d)-优美标号的特例.本文给出了(k,d)-优美标号的概念,定义了T(n+1,m)-蜘蛛......
Erdös-Sós猜想:如果图G平均度大于k-2,则G包含任一k个顶点的数.蜘蛛树是指最多只有一个点度超过2的树.范更华、洪艳梅和......
给出了一种构造奇强协调图的方法,证明了对任意给定的正整数m,若蜘蛛树T的每条腿长为m,则T是奇强协调图.......