齿轮图的全边友好指标集
发布时间:2021-04-24 00:24
对于简单图形G、边和顶点集用符号E(G)、V(G)进行描述,点标号函数f:V(G)→{0,1}通过诱导可得出关于边的标号函数f+:E(G)→{0,1},证明可得f+(uv)=f(u)+f(v),?uv∈E(G)成立。若■成立,则称标号函数f为G的友好标号,图G是友好图。本文研究齿轮图的全边友好标号问题,利用图结构的分解和点标号互换的方法给出齿轮图的全边友好指标集。
【文章来源】:黑龙江大学自然科学学报. 2020,37(05)
【文章页数】:6 页
【文章目录】:
0 引 言
1 相关定义
2 当n为偶数时,齿轮图Gn的全边友好指标集
3 当n为奇数时,齿轮图Gn的全边友好指标集
本文编号:3156322
【文章来源】:黑龙江大学自然科学学报. 2020,37(05)
【文章页数】:6 页
【文章目录】:
0 引 言
1 相关定义
2 当n为偶数时,齿轮图Gn的全边友好指标集
3 当n为奇数时,齿轮图Gn的全边友好指标集
本文编号:3156322
本文链接:https://www.wllwen.com/kejilunwen/yysx/3156322.html