首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   7篇
  国内免费   1篇
  完全免费   1篇
  数学   9篇
  2016年   1篇
  2011年   1篇
  2010年   1篇
  2009年   1篇
  2007年   1篇
  2004年   1篇
  2003年   1篇
  1995年   2篇
排序方式: 共有9条查询结果,搜索用时 31 毫秒
1
1.
积图P_n×P_m的奇优美性和奇强协调性   总被引:8,自引:0,他引:8  
给出了积图$P_n\times P_m$的奇优美标号和奇强协调标号.  相似文献
2.
关于5-正则图的强协调性   总被引:2,自引:0,他引:2  
严谦泰 《大学数学》2003,19(2):59-62
构造了若干个 5 -正则图的强协调值 ,从而证明它们都是强协调的  相似文献
3.
徐士达 《应用数学》1995,8(1):31-37
称具有e条边的简单图G为协调图,若存在由G的顶点集到模e的整数群Ze的一个单射h,使得导出映射h^*:h^*(uv)≡h(u)+h(v)(mod e)是一个由G的边集到Ze的双射,带弦的圈C′n是由含n个顶点的圈Cn上添一条连结两个不相邻顶点的边而得到的图。本文中证明了,除了n=6且弦端点在Cn上的距离为2的情况外,所有带弦的圈都是协调图。  相似文献
4.
林福财 《大学数学》2004,20(6):76-78
证明了风车图K4n3(n∈自然数)及其它几类强协调图,并给出了统一的强协调值标号,最后证明了Kn-e(n≥6)是非强协调图.  相似文献
5.
本文证明了当n为奇数且(n,t+1)=1时,如果集合M={ni-1|i=1,2,…,t+1},N={(t+1)j|j=0,1,…,n-1}满足M∩N≠?时,图Cn+Kt是和谐图.从而推广了M.Keid的结果:Cn+K2是和谐图.  相似文献
6.
对于简单图G=〈V,E〉,如果存在一个映射f:V(G)→{0,1,2,…,2|E|-1}满足:1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);2)max{f(v)|v∈V}=2|E|-1;3)对任意的e_1,e_2∈E,若e_1≠e_2,则g(e_1)≠g(e_2),此处g(e)=|f(u)+f(v)|,e=uv;4)|g(e)|e∈E}={1,3,5,…,2|E|-1},则称G为奇优美图,f称为G的奇优美标号.设G=〈V,E〉是一个无向简单图.如果存在一个映射f:V(G)→{0,1,2,…,2|E|-1},满足:1)f是单射;2)■uv∈E(G),令f(uv)=f(u)+f(v),有{f(uv)|uv∈E(G)}={1,3,5,…,2|E|-1},则称G是奇强协调图,f称为G的.奇强协调标号或奇强协调值.给出了链图、升降梯等几类有趣图的奇优美标号和奇强协调标号.  相似文献
7.
Andrzej ?ak 《Discrete Mathematics》2009,309(20):6055-6064
We consider the following generalization of the concept of harmonious graphs. Given a graph G=(V,E) and a positive integer t≥|E|, a function is called a t-harmonious labeling of G if is injective for t≥|V| or surjective for t<|V|, and for all distinct edges vw,xyE(G). Then the smallest possible t such that G has a t-harmonious labeling is named the harmonious order of G. We determine the harmonious order of some non-harmonious graphs, such as complete graphs Kn (n≥5), complete bipartite graphs Km,n (m,n>1), even cycles Cn, some powers of paths , disjoint unions of triangles nK3 (n even). We also present some general results concerning harmonious order of the Cartesian product of two given graphs or harmonious order of the disjoint union of copies of a given graph. Furthermore, we establish an upper bound for harmonious order of trees.  相似文献
8.
定义了图的Abel群调和标号,全调和图,全非调和图,给出了在这些概念下的一些结果.  相似文献
9.
对简单图G=〈V,E〉,如果存在一个映射f:V→{0,1,2,…,2 E-1}满足1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);2)对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),此处g(e)=f(u)+f(v),e=uv;3){g(e)e∈E}={1,3,5,…,2 E-1},则称G为奇强协调图,f称为G的奇强协调标号.给出了直径为4的树的奇强协调标号.  相似文献
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号