K-优美相关论文
一个简单图G=(V,E)是k-优美的(k≥1为整数),如果存在单射f:V(G)→{0,1,2,…,|E|+k-1}使得对所有的边uv∈E(G),由f*(uv)=|f(u)-f(v)|导......
当n为偶数时,对任意正整数k及当n为奇数时,对正整数k≥(n-1)/2+t—l或k=(n—1)/2+1,单圈图C+tn的k-优美性被证实.......
期刊
该文定义了一类新的图形——星勺图StnP1C4,并定义了图的次奇强协调性,同时给出了它的奇优美标号、K-优美标号及次奇强协调标号,从而......
本文证明了在齿轮图W<sub>n</sub>的每个齿凹处分别加任意的m<sub>1</sub>,m<sub>2</sub>,…,m.条边,只要满足条件max{m<sub>1</su......
一个简单图G=(y,E)是后一优美的(k≥1为整数),如果存在单舯:y(G)→{0,1,2,…,/E/+k-1)使得对所有的边uv∈E(G),由f’(uv)=/f(u)-f(v)/导出的映射f’:E(G)→{k,k......
定义了“m-脚”链图(即在P2×Pn的m个顶点各粘接一条悬挂边),讨论了它的优美性,得到了6种情形下的“m-脚”链图是k-优美的二分图,并......