最大度数相关论文
对于任意一个全控制点临界图G,令m为G的全控制数,△为G的最大度数,则G至少有△+m个点。一个自然的问题是:对于任意△和m,是否存在全控......
研究了△(G)=3时Halin图的全色数,证明了:(i)对于3-正则的Halin图G,有4≤xT(G)≤5;(ii)若将3-正则Halin图每边剖分一次,则对于剖分......
本文证明了:对于具有唯一最大度点的Halin图G,有G∈G1T={G|xT(G)=△(G)+1}.这里xT(G)表示图G的全色数,△(G)表示图G的最大度数.......
本文研究一类生物复制网络模型最大度数的极限行为.利用鞅技术,讨论最大度数的大数定律和中心极限定理,进一步,证明最大度数满足重对数......