期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
齿轮图的全边友好指标集
1
作者 辛凤梅 王慧 高振滨 《黑龙江大学自然科学学报》 CAS 2020年第5期513-518,共6页
对于简单图形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是友好图。本文研... 对于简单图形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是友好图。本文研究齿轮图的全边友好标号问题,利用图结构的分解和点标号互换的方法给出齿轮图的全边友好指标集。 展开更多
关键词 友好指标 友好指标 齿轮图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部