笛卡儿积图相关论文
给定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-全色数....