本文探讨了最大外平面图的点的度和图的度的特性,以及n阶最大外平面图中点的度的分布。分析了最大外平图中点的可能的最小度数和可......

定义图S*F为V(S*F)={w;u,u,…,…u}∪{v|i=1,2,…,m;j=1,2,…,n},E(S*F)={wu|i=1,2,…,m}∪{uv|i=1,2,…,m;j=1,2,…,n}∪{vv(j+1)......

本文探讨了最大外平面图的点的度和图的度的特性,以及n阶最大外平面图中点的度的分布。分析了最大外平图中点的可能的最小度数和可......

对于任意一个全控制点临界图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的最大度数.......

Let G be an outerplane graph with maximum degree △ and the entire chromatic number χvef (G). This paper proves that if......

本文研究一类生物复制网络模型最大度数的极限行为．利用鞅技术，讨论最大度数的大数定律和中心极限定理，进一步，证明最大度数满足重对数......