-
题名菱梯图▽_n^m的K-优美性
被引量:1
- 1
-
-
作者
陈东灵
蒋昌俊
-
机构
山东矿业学院应用数学与软件工程系
-
出处
《山东矿业学院学报》
CAS
1992年第2期196-199,共4页
-
基金
山东省自然科学基金
-
文摘
证明了菱梯图▽_n^m是K-优美的,给出其顶点集的如下标号:这里m,n是正整数,K是正整数。
-
关键词
图论
标号
菱梯图
k-优美性
-
Keywords
: graph theory
graph
labelings
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于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≥1,所有n个顶点的路P_n都是k-优美图。事实上,设P_n=x_1x_2…x_n,它的k-优美标号f可定义如下:
-
关键词
简单图
k-优美性
路Pn
优美图
-
分类号
O175.5
[理学—基础数学]
-
-
题名两类图的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个公共点属于每一个二部图 ,除此之外 ,任意的两个二部图无其它公共点 )个公共点而无公共边所构成的图 ,G(m1 ,n1 ;m2 ,n2 )是由两个完全二部图 Km1 ,n1 ,Km2 ,n2 仅有一条公共边及相关联的两个点所构成的图 .
-
关键词
图
k-优美性
完全二部图
-
Keywords
graph
k graceful graph
complete bipartite graph
-
分类号
O157.5
[理学—基础数学]
-