来源:《黑龙江大学自然科学学报》2020年第05期  作者:辛凤梅;王慧;高振滨;
选择字号

齿轮图的全边友好指标集

收藏本文  分享

对于简单图形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是友好图。本文研究齿轮图的全边友好标号问题,利用图结构的分解和点标号互换的方法给出齿轮图的全边友好指标集。(本文共计6页)......[继续阅读本文]

下载阅读本文订阅本刊

图书推荐

    相关文章推荐

    看看这些杂志对你有没有帮助...

    更多杂志>>