期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
关于一类单圈图优美性的证明 预览 被引量:1
1
作者 高振滨 卜长江 《哈尔滨船舶工程学院学报》 EI CAS CSCD 1993年第4期 75-79,共5页
在关于图的标号问题中,Truszczynski猜想所有的单圈图,除Cn,n??1,2,(mod 4)外都是优美的.本文讨论了其中一类单圈图,用符号C_n~n表示.
关键词 单圈 优美 C_m~n
在线阅读 下载PDF
两类特殊图的(2,1)-全标号 预览
2
作者 刘秀丽 《牡丹江大学学报》 2009年第12期107-109,共3页
一个图G的(p,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;一个点和它的邻边得到的整数至少相差p.(p,1)-全标号的跨度是指两个标号差的最大值.图G的(p,1)-... 一个图G的(p,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;一个点和它的邻边得到的整数至少相差p.(p,1)-全标号的跨度是指两个标号差的最大值.图G的(p,1)-全标号的最小跨度叫(p,1)-全标号数,记作λT,(G).本文得到了两类特殊图的(2,1)-全标号数. 展开更多
关键词 (P 1)-全标号 (p 1)-全标号数 P_n~k C_n~k
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈