期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
菱梯图▽_n^m的K-优美性 被引量:1
1
作者 陈东灵 蒋昌俊 《山东矿业学院学报》 CAS 1992年第2期196-199,共4页
证明了菱梯图▽_n^m是K-优美的,给出其顶点集的如下标号:这里m,n是正整数,K是正整数。
关键词 图论 标号 菱梯图 k-优美性
在线阅读 下载PDF
关于p_n^2的 k-优美性
2
作者 马克杰 《运筹学杂志》 CSCD 1990年第1期71-72,共2页
一个简单图G=(V,E)是k-优美的(k≥1的整数),如果存在一个1-1映射使得对所有的边导出的映射是一个1-1对应。这个关于k-优美的概念是由Slater和Thullier分别独自提出的。当k=1时,即1-优美图就是通常研究的优美图。我们容易证明,对于任意k... 一个简单图G=(V,E)是k-优美的(k≥1的整数),如果存在一个1-1映射使得对所有的边导出的映射是一个1-1对应。这个关于k-优美的概念是由Slater和Thullier分别独自提出的。当k=1时,即1-优美图就是通常研究的优美图。我们容易证明,对于任意k≥1,所有n个顶点的路P_n都是k-优美图。事实上,设P_n=x_1x_2…x_n,它的k-优美标号f可定义如下: 展开更多
关键词 简单图 k-优美性 路Pn 优美
在线阅读 下载PDF
两类图的k-优美性
3
作者 段广森 齐迎春 《郑州大学学报(理学版)》 CAS 2002年第2期36-38,49,共4页
对于任意自然数 k,证明了 Gt(m1 ,n1 ;m2 ,n2 ;… ;ms,ns)和 G(m1 ,n1 ,m2 ,n2 )是 k-优美图 .这里Gt(m1 ,n1 ;m2 ,n2 ;… ;ms,ns)表示由 s个完全二部图 Km1 ,n1 ,Km2 ,n2 ,… ,Kms,ns恰有 t(t≤ min{m1 ,m2 ,… ,ms}且这 t个公共点属... 对于任意自然数 k,证明了 Gt(m1 ,n1 ;m2 ,n2 ;… ;ms,ns)和 G(m1 ,n1 ,m2 ,n2 )是 k-优美图 .这里Gt(m1 ,n1 ;m2 ,n2 ;… ;ms,ns)表示由 s个完全二部图 Km1 ,n1 ,Km2 ,n2 ,… ,Kms,ns恰有 t(t≤ min{m1 ,m2 ,… ,ms}且这 t个公共点属于每一个二部图 ,除此之外 ,任意的两个二部图无其它公共点 )个公共点而无公共边所构成的图 ,G(m1 ,n1 ;m2 ,n2 )是由两个完全二部图 Km1 ,n1 ,Km2 ,n2 仅有一条公共边及相关联的两个点所构成的图 . 展开更多
关键词 k-优美性 完全二部图
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部