给定n个顶点的图G.如果对于n的满足∑i=1kni=n的任意一个正整数序列τ=(n1,n2,···,nk),都存在顶点集V(G)的划分(V1,V2,···,V......

讨论笛卡儿积图P2×Pn当n≡0(mod 4)时邻点可区别Ⅰ-均匀全染色问题,根据该类图的结构性质,通过构造法给出它们的邻点可区别Ⅰ-均......

对给定的正整数k，连通图G的一棵支撑树T满足△(T)≤k被称为图G的一棵k-树．对给定的连通图G，确定极小可能的正整数k使得G包含一棵k-树，......

讨论笛卡儿积图P2×Pn当n≡0(mod 4)时邻点可区别Ⅰ-均匀全染色问题,根据该类图的结构性质,通过构造法给出它们的邻点可区别Ⅰ......

...

对简单图G（V,E）,存在一个正整数k,使得映射f：V（G）∪E（G）→{1,2,…,k},如果对uv∈E（G）,有f（u）≠f（uv）,f（v）≠f（uv）,且C（u）≠C（v）,则称f是图G的邻点可区别V......

图的线性点荫度是对它的顶点进行染色所用的最少颜色数，同时使得染同一种颜色的点集所致出的子图，它的每个分支均为路。本文完全确定......

若图G的坚韧度为t,且删除G中任意一条边后坚韧度减小,则称图G是极小t-坚韧的。构造极小t-坚韧图并研究其结构特性在理论和应用上都......

该文确定了完全二部图K2,4与路Pn的笛卡儿积图的交叉数....

给出了笛卡儿积图Pm×Sn,Pm×Fn,Pm×Pn,Pm×Wn,Pm×Cn的邻点强可区别的EI-全色数....