当前位置:主页 > 科技论文 > 数学论文 >

齿轮图的全边友好指标集

发布时间: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

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/yysx/3156322.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户5a862***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com