期刊文献+
共找到33篇文章
< 1 2 >
每页显示 20 50 100
C_(2j+1)∪C_(2k)类与P_n^k类调和图
1
作者 孙芳 杨元生 韩松 《大连理工大学学报》 CAS CSCD 北大核心 2000年第4期384-387,共4页
证明了 Seoud等当 k≥ 3时 C3 与 C2 k的不相交并 C3 ∪ C2 k为调和图的猜想 ,并扩展该结果 ,证明了 C5 ∪ C2 k( k≥ 2 )是调和图 ;给出猜想 C2 j+ 1 ∪ C2 k( j≥ 1,k≥ 2且 ( j,k)≠ ( 1,2 ) )是调和图 .证明了幂图 P4n( 8≤ n≤ 17)... 证明了 Seoud等当 k≥ 3时 C3 与 C2 k的不相交并 C3 ∪ C2 k为调和图的猜想 ,并扩展该结果 ,证明了 C5 ∪ C2 k( k≥ 2 )是调和图 ;给出猜想 C2 j+ 1 ∪ C2 k( j≥ 1,k≥ 2且 ( j,k)≠ ( 1,2 ) )是调和图 .证明了幂图 P4n( 8≤ n≤ 17)与 P5 n( 14≤ n≤ 17)是调和图 ,否定了 Seoud等关于当且仅当 1≤ k≤ 3时 Pkn( 1≤ k≤ n -1)是调和图的猜想 .给出了相反的猜想 :当 n≥ n0 ( k)时 Pkn是调和图 ( n0 ( k)为依赖于 k的足够大的整数 ) 展开更多
关键词 无向图 调和图 幂图 简单图 路图 圈图 并图
下载PDF
关于Grace猜想的证明
2
作者 刘春峰 《广西大学学报(自然科学版)》 CAS CSCD 1992年第2期93-94,共2页
证明了当n为偶数时C_n⊙K_1是协调图,从而证明了Thom Grace的猜想成立。
关键词 无向图 有限图/优美图 协调图 相继图
下载PDF
一类图的序列标号 被引量:1
3
作者 丁孝全 《信阳师范学院学报(自然科学版)》 CAS 2000年第3期251-253,共3页
轮图 Wn(n≥ 3)是由回路 Cn 的每个顶点都与同一个不在 Cn上的顶点相联接所得到的图 .在 Wn的属于 Cn 的每个顶点上都粘接一条悬挂边所得到的图 ,记作 Q(Wn) . 本文考虑了Q(Wn)的序列标号 ,证明了对任意自然数 n≥ 3,Q(Wn)都是序列图 .
关键词 轮图 悬挂边 序列图 调和图
下载PDF
非树调和图的必要条件与非调和图类
4
作者 杜海英 朱振广 +1 位作者 孙增亮 郭渭 《辽宁工业大学学报(自然科学版)》 2010年第1期68-70,共3页
使用同余的方法,给出了一般调和图的必要条件;还给出正则图、Euler图、圈的粘接以及圈的并是调和图的必要条件。指出了Euler图中的非调和图类,m个n圈的粘接图中的非调和图类。构造了偶圈的具有同顶点的调和母图。
关键词 调和图 调和标号 同余 粘接运算
下载PDF
关于图D_(m,4)的奇优美性和奇强协调性 被引量:11
5
作者 王卫军 严谦泰 《南阳师范学院学报》 CAS 2003年第9期1-2,共2页
提出了图的奇优美标号和奇强协调标号的概念,并讨论了图Dm,4的奇优美性和奇强协调性。
关键词 图论 奇优美性 奇强协调性 定义 证明 定理
下载PDF
关于5-正则图的强协调性 被引量:2
6
作者 严谦泰 《大学数学》 2003年第2期59-62,共4页
构造了若干个 5 -正则图的强协调值 。
关键词 5—正则图 强协调性 强协调图 单射
下载PDF
两种2K阶K正则图的强协调值
7
作者 严谦泰 连颖颖 《安阳师范学院学报》 2002年第2期4-5,共2页
通过构造得到了两种 2K阶K正则图的强协调值 ,证明了 16阶 8正则图和 18阶
关键词 2K阶K正则图 强协调值 强协调图 强协调标号 简单图 单射 邻接关系
下载PDF
若干个风车图的强协调性
8
作者 严谦泰 《安阳师范学院学报》 2000年第4期13-14,共2页
本文给出了若干个风车图的强协调值 。
关键词 强协调标号 强协调图 风车图
下载PDF
关于奇强协调图的若干结果
9
作者 严谦泰 《安阳师范学院学报》 2009年第5期38-41,共4页
本文提出了图的奇强协调值(标号)的新概念,引进了图的奇强协调方程的新概念,给出了具有m条边的图的奇强协调值的个数,得到了奇强协调图的一个必要条件,研究了几类图的奇强协调性.
关键词 奇强协调值 奇强协调图 奇强协调方程 图Pn^3 齿轮图Wn^-
下载PDF
关于风车图中一个猜想的证明
10
作者 严谦泰 《数学的实践与认识》 CSCD 北大核心 2004年第4期115-117,共3页
证明了 [2 ]中猜想 :风车图 Kt3是强协调图的充分必要条件是 t≡ 0 ,1 ( mod4)
关键词 风车图 猜想 证明 充分必要条件 强协调标号
原文传递
毛毛虫的性质 被引量:6
11
作者 卞瑞玲 《山东大学学报(理学版)》 CAS CSCD 北大核心 2002年第6期504-507,共4页
给出了毛毛虫的优美标号、平衡标号、k 优美标号 ,从而证明了所有的毛毛虫都是优美图、平衡二分图、k 优美图、序列图和调和图 .
关键词 毛毛虫 优美图 平衡二分图 κ-优美图 序列图 调和图
下载PDF
ON A CONJECTURE OF HARMONIOUS GRAPH 被引量:1
12
作者 柳柏濂 张显坤 《Systems Science and Mathematical Sciences》 SCIE EI CSCD 1989年第4期325-328,共4页
Let the coronas C<sub>n</sub>⊙K<sub>1</sub> be the polygons with one additional end-point for eachvertex.Thom Grace conjectured that C<sub>n</sub>⊙K<sub>1</sub> are ha... Let the coronas C<sub>n</sub>⊙K<sub>1</sub> be the polygons with one additional end-point for eachvertex.Thom Grace conjectured that C<sub>n</sub>⊙K<sub>1</sub> are harmonious for n even.In this paper,aproof of his conjecture is given. 展开更多
关键词 harmonious graph SEQUENTIAL graph LABELING coronas CONJECTURE
原文传递
帽挂图的调和性
13
作者 周玉琴 彭太华 《重庆建筑大学学报》 CSCD 1996年第3期93-97,共5页
提出了帽挂图M(n,t,G)的概念,并证明了,当n=2m+1,m≥1,t≥1并G为一个强调和图时M(2m+1,t,G)是调和图的结论,同时也对M(2m,t。
关键词 调和图 强调和图 团筛图 帽挂图
下载PDF
舵轮图的协调性 被引量:1
14
作者 年焜 孙荣国 《西北师范大学学报(自然科学版)》 CAS 1993年第4期30-32,共3页
文中给出了舵轮图helms的强协调标号。从而解决了该图类的协调性和强协调性。
关键词 图的标号 协调图 舵轮图
下载PDF
一类图C_n+K_t^-的和谐性
15
作者 臧子龙 《西安工业大学学报》 CAS 2006年第6期594-595,598,共3页
证明了当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是和谐图,对于进一步研究此类的问题提供了可靠的理论依据.
关键词 和谐图 和谐标号 不定方程
下载PDF
王冠图的调和性
16
作者 卜长江 《哈尔滨工程大学学报》 EI CAS CSCD 2001年第5期89-90,0,共2页
Grace证明了n为奇数时 ,王冠图Qn 为调和图 .针对对此问题证明了n为偶数时 ,王冠图Qn 是序列图 ,从而证明了Qn 为调和图 .
关键词 王冠图 调和图 序列图 调和性 图论 邻边顺次映射 序列标号
下载PDF
图(K_2∨)·(K_2∨■)的优美性及协调性 被引量:1
17
作者 路线 潘伟 刘铁军 《吉林大学学报(信息科学版)》 CAS 2006年第4期447-450,共4页
图的标号问题是组合数学的一个热门课题,在编码理论、网络、循环设计等许多领域都有重要应用。但对于一个图既是优美的又是协调的研究甚少。为此,对正整数k,n,m∈N+(N+为正整数集合),给出了一类图(K2∨Kn).(K2∨Km),并通过构造标号函数... 图的标号问题是组合数学的一个热门课题,在编码理论、网络、循环设计等许多领域都有重要应用。但对于一个图既是优美的又是协调的研究甚少。为此,对正整数k,n,m∈N+(N+为正整数集合),给出了一类图(K2∨Kn).(K2∨Km),并通过构造标号函数的方法,论证了当n=2k时,该图是优美图;同时也论证了当m=n-1(n≥2)时,该图是协调图。 展开更多
关键词 优美图 协调图 标号函数
下载PDF
图C_n·P_3的优美标号与调和标号
18
作者 丁孝全 《菏泽学院学报》 2000年第4期10-12,共3页
设C_n·P_3(n≥3)是由圈C_n上一点与路P_3的起点粘合而得到的图。本文研究图C_n·P_3的优美标号与调和标号,得到一些结果。
关键词 优美图 调和图
下载PDF
团筛图S(2m+1,t)的调和性
19
作者 彭太华 《重庆建筑工程学院学报》 CSCD 1993年第2期93-98,共6页
自从1980年Graham和Sloane提出调和图的概念以来,关于调和图的研究文章越来越多。本文构造了一个图类—团筛图S(n,t),证明了,当n=2m+1时,对任m≥1,t≥1,团筛图S(2m+1,t)都是调和图。
关键词 调和图 调和性 团筛图
下载PDF
交错图的奇优美性和协调性 被引量:4
20
作者 吴跃生 王广富 徐保根 《武汉大学学报(理学版)》 CAS CSCD 北大核心 2014年第6期557-560,共4页
定义了偶优美图和偶强协调图.证明了交错图是K-优美图,奇(偶)优美图和奇(偶)强协调图.
关键词 优美图 交错图 奇优美图 奇强协调图
原文传递
上一页 1 2 下一页 到第
使用帮助 返回顶部