期刊文献+
共找到25篇文章
< 1 2 >
每页显示 20 50 100
Super-edge-graceful Labelings of Some Cubic Graphs 被引量:5
1
作者 Wai Chee SHIU 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2006年第6期1621-1628,共8页
The notion of super-edge-graceful graphs was introduced by Mitchem and Simoson in 1994.However, few examples except trees are known. In this paper, we exhibit two classes of infinitely many cubic graphs which are supe... The notion of super-edge-graceful graphs was introduced by Mitchem and Simoson in 1994.However, few examples except trees are known. In this paper, we exhibit two classes of infinitely many cubic graphs which are super-edge-graceful. A conjecture is proposed. 展开更多
关键词 super-edge-graceful cubic graph permutation cubic graph permutation Petersen graph permutation ladder graph
原文传递
C_m×C_n的k-边优美的图标号 被引量:5
2
作者 刘晓姗 王琦 彭建萍 《江汉大学学报(自然科学版)》 2006年第3期16-18,共3页
首先给出了图G=V,E为k-边优美的充分条件,根据正则图的特殊性质,讨论了Cm×Cn为k-边优美图的必要条件.利用递归方法构造k-边优美图标号并给出详细证明,从而完全解决了Cm×Cn的边优美指标集问题.
关键词 k-边优美图 边优美指标集 Cm×Cn图
下载PDF
关于弱边优美图的存在性 被引量:3
3
作者 温一慧 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第5期131-133,共3页
给出了弱边优美图的概念,指出了它的客观存在性及其与边优美图、非边优美图的关系.作为应用,讨论了完全偶图K1,n中的这三类图的存在问题.
关键词 边优美图 弱边优美图 裂边拓展图
下载PDF
图T2k^r的边优美性 被引量:2
4
作者 郑学谦 乔晓云 《广西师范学院学报(自然科学版)》 2008年第2期45-47,共3页
研究了图Tr2k的边优美性,得到三类边优美图:图T22k,图T32k,图T22n+3.
关键词 星形图 边优美标号 边优美图
下载PDF
S(3,n)的k-边优美的图标号
5
作者 刘晓珊 王琦 《华中师范大学学报(自然科学版)》 CAS 北大核心 2017年第4期426-428,共3页
设k为非负整数,G是一个p点q边图,如果将G的边用k,k+1,k+2,…,k+q-1进行标号,而顶点标号模p运算后各不相同,则称G是k-边优美的.对于所有满足G为k-边优美图的非负整数k所构成的集合称为图G的边优美指标集.该文给出了图G=(V,E)为k-边优美... 设k为非负整数,G是一个p点q边图,如果将G的边用k,k+1,k+2,…,k+q-1进行标号,而顶点标号模p运算后各不相同,则称G是k-边优美的.对于所有满足G为k-边优美图的非负整数k所构成的集合称为图G的边优美指标集.该文给出了图G=(V,E)为k-边优美的定义,根据轮图的特殊性质,讨论了S(3,n)为k-边优美图的必要条件.根据所得的必要条件,利用递归的方法构造S(3,n)的k-边优美图标号并给出详细证明,从而完全解决了当n为偶数时S(3,n)的边优美指标集问题. 展开更多
关键词 边优美图 k-边优美 边优美指标集 S(3 n)图
下载PDF
S(7,n)的k-边优美的图标号
6
作者 刘晓姗 王琦 《华中师范大学学报(自然科学版)》 CAS 北大核心 2018年第6期765-767,共3页
设图G=(V,E),其中|V|=p,|E|=q.对于k∈N,如果存在一个双射f:E→{k,k+1,…,k+q-1},使得它的导出映射f+:V→Zp,ua∑(u,v)∈Ef(u,v)mod p也是一个双射,则称图G是k-边优美的.对于所有的满足G为k-边优美图的非负整数k构成的集合称为图G的边... 设图G=(V,E),其中|V|=p,|E|=q.对于k∈N,如果存在一个双射f:E→{k,k+1,…,k+q-1},使得它的导出映射f+:V→Zp,ua∑(u,v)∈Ef(u,v)mod p也是一个双射,则称图G是k-边优美的.对于所有的满足G为k-边优美图的非负整数k构成的集合称为图G的边优美指标集.本文根据轮图的特殊性质,讨论了S(7,n)为k-边优美图的必要条件.根据所得的必要条件,利用递归的方法构造S(7,n)的k-边优美图标号并给出详细证明,从而完全解决了当n为偶数时S(7,n)的边优美指标集问题. 展开更多
关键词 边优美图 k-边优美 边优美指标集 S(7 n)图
下载PDF
单圈图的边优美性 被引量:1
7
作者 陈淑贞 薛茗曦 《海南师范大学学报(自然科学版)》 CAS 2017年第4期388-390,395,共4页
边优美标号是图标号中的一种.文章主要研究了单圈图的边优美问题,定义了三类单圈图Ω_1(m,2)、Ω_2(m,2)和Ω(m,2),给出了这三类图在一定条件下的边优美标号,从而证明了它们是边优美图.
关键词 单圈图 边优美图 边优美标号
下载PDF
蒲公英图T_m^r的k-边优美指标集 被引量:1
8
作者 贾慧羡 康庆德 《河北师范大学学报(自然科学版)》 CAS 北大核心 2012年第6期541-548,626,共9页
设G=(V,E)是一个p点q边图.对于非负整数k,若存在双射f:E→{k,k+1,…,k+q-1},使得其导出映射f+:V→Zp,f+(u)≡∑(u,v)∈Ef(u,v)mod p也是一个双射,则称此图G是k-边优美的.称GEI(G)={k:G是k-边优美的}是G的边优美指标集.完全确定了蒲公英... 设G=(V,E)是一个p点q边图.对于非负整数k,若存在双射f:E→{k,k+1,…,k+q-1},使得其导出映射f+:V→Zp,f+(u)≡∑(u,v)∈Ef(u,v)mod p也是一个双射,则称此图G是k-边优美的.称GEI(G)={k:G是k-边优美的}是G的边优美指标集.完全确定了蒲公英图Trm(m>0,r≥0)的边优美指标集. 展开更多
关键词 k-边优美 边优美指标集 蒲公英图
下载PDF
一类边裂图边优美的充要条件 被引量:1
9
作者 温一慧 《数学的实践与认识》 CSCD 北大核心 2009年第19期197-202,共6页
指出了一类边裂图SEP(K1,n,f)与图K1,n的边优美性的差异.得到了对任意自然数m>0,SPE(K1,4m+1,f)不是边优美的,以及SEP(K1,n,f)是边优美图的充要条件.
关键词 边裂图 重集 边优美图 充要条件
原文传递
一类偶阶奇正则图边优美性的构造
10
作者 郑学谦 罗海鹏 黎贞崇 《南宁职业技术学院学报》 2007年第3期96-99,共4页
通过研究一类偶阶奇正则图的构造,证明了4n阶(2r+1)-正则图,当r>1时,不是边优美图,当r=1时,则是边优美图并且是k-边优美图。
关键词 正则图 边优美图 k-边优美图
下载PDF
完全二部图的边优美性
11
作者 王卫兵 彭锦 《黄冈师专学报》 1999年第3期10-13,共4页
研究了完全二部图及其局部边迁移图的边优美性.主要结果有:当(m,n)=1时,奇阶完全二部图K_(m,n)为边优美图的充要条件是m+n|mn+1.
关键词 完全二部图 边优美性 局部边迁移图 简单图
下载PDF
图C_n×K_2的边优美标号的研究 被引量:1
12
作者 郑学谦 《太原师范学院学报(自然科学版)》 2012年第4期12-13,共2页
文章研究了图Cn×K2的边优美性,证明了当n≡1(mod2)时,图Cn×K2不是边优美图,同时给出当n≡0(mod2)时图Cn×K2边优美标号的算法,并利用此算法编写Java程序,得出当n=2,4,6,8,10时图Cn×K2的边优美标号.
关键词 图Cn×K2 算法 边优美标号 JAVA程序
下载PDF
偶数阶W(4,n)的κ-边优美的图标号
13
作者 刘晓姗 马宁 《数学的实践与认识》 北大核心 2015年第13期112-116,共5页
设k是一个非负整数,G是一个p点q边图.如果将G的边用k,k+1,k+2,…,k+q-1进行标号,而顶点标号模p运算后各不相同,那么称图G是后一边优美的.记EGI(G)是所有满足G是k-边优美的k的集合,称EGI(G)是G的边优美指标集.主要是研究n为偶数时W(4,n)... 设k是一个非负整数,G是一个p点q边图.如果将G的边用k,k+1,k+2,…,k+q-1进行标号,而顶点标号模p运算后各不相同,那么称图G是后一边优美的.记EGI(G)是所有满足G是k-边优美的k的集合,称EGI(G)是G的边优美指标集.主要是研究n为偶数时W(4,n)的边优美指标集. 展开更多
关键词 k-边优美 边优美指标集 W(4 n)图
原文传递
蒲公英图的超边优美标号
14
作者 贾慧羡 张静 《江汉大学学报(自然科学版)》 2014年第4期25-29,共5页
1994年,Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究中,一些图被证明具有超边优美性质,同时关于超边优美图的一些猜想也被提出。本文利用递归方法构造了蒲公英图的超边优美标号,并证明了蒲公英图是超... 1994年,Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究中,一些图被证明具有超边优美性质,同时关于超边优美图的一些猜想也被提出。本文利用递归方法构造了蒲公英图的超边优美标号,并证明了蒲公英图是超边优美图。 展开更多
关键词 超边优美 蒲公英图 边符号矩阵
下载PDF
关于等价边优美边裂图
15
作者 温一慧 《汕头大学学报(自然科学版)》 2013年第1期7-13,共7页
引进等价边优美边裂图的概念,阐述了等价边优美边裂图的存在性及其等价分类研究的方法.
关键词 等价 非均匀 边优美 边裂图
下载PDF
与扇图相关的2类图的超边优美标号 被引量:14
16
作者 贾慧羡 左大伟 《吉首大学学报(自然科学版)》 CAS 2014年第2期6-9,共4页
利用递归方法构造了扇图和图K1×2Pn的超边优美标号,证明了这2类图是超边优美图.
关键词 超边优美 扇图Fn+1 图K1×2Pn 图分解 轮辐标号 路标号
下载PDF
P_2×C_n的k-边优美的图标号 被引量:2
17
作者 刘晓姗 王琦 李霞 《郑州大学学报(理学版)》 CAS 2007年第4期19-21,共3页
给出了图G=(V,E)为k-边优美的充分条件,根据正则图的特殊性质,讨论了P2×Cn为k-边优美图的必要条件.利用递归方法构造k-边优美图标号并给出详细证明,从而完全解决了P2×Cn的边优美指标集问题.
关键词 k-边优美 边优美指标集 P2×Cn图
下载PDF
图K_1×m∪t=1C_((2n)_t)的边优美指标集和超边优美标号 被引量:1
18
作者 贾慧羡 左大伟 《石家庄铁道大学学报(自然科学版)》 2012年第4期102-108,共7页
对于非负整数k,讨论了图K1×m∪t=1C2nt为k-边优美图的必要条件,给出了构造该图k-边优美的一般步骤,进而利用递归方法构造k-边优美图标号并给出详细证明,从而完全解决了图K1×m∪t=1C2nt的边优美指标集问题。最后,证明了该图是... 对于非负整数k,讨论了图K1×m∪t=1C2nt为k-边优美图的必要条件,给出了构造该图k-边优美的一般步骤,进而利用递归方法构造k-边优美图标号并给出详细证明,从而完全解决了图K1×m∪t=1C2nt的边优美指标集问题。最后,证明了该图是超边优美图。 展开更多
关键词 k-边优美 边优美指标集 超边优美图 图K1×m∪t=1C2nt
下载PDF
图的超边优美标号和奇优美标号
19
作者 高振滨 孙广毅 邱威 《黑龙江大学自然科学学报》 CAS 北大核心 2013年第1期10-16,共7页
通过定义顶点符号矩阵,证明ST(m;nm)是奇优美的,验证了Gnanajothi提出的猜想对于ST(m;nm)是正确的。利用图的分解方法和边符号矩阵,证明当ST(m;nm)的阶是奇数时是超边优美的,从而验证了Mitchem和Simosn提出的猜想对于ST(m;nm)是正确的。
关键词 奇优美图 超边优美图 ST(m nm)图 图的分解 顶点符号矩阵 边符号矩阵
下载PDF
探讨斐波纳契毛毛虫树的边标号 被引量:1
20
作者 刘信生 王蓓蓓 +1 位作者 陈璟 姚兵 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2016年第5期629-633,644,共6页
为了探讨斐波纳契毛毛虫树的边标号,采用不同于原定义的图标号的方法 -先从边对每个图进行标号。利用先从边标号的特点,主要讨论了1-斐波纳契毛毛虫树的边二分奇优美标号,边优美标号及边魔幻全标号。最后讨论了1-斐波纳契毛毛虫超级同... 为了探讨斐波纳契毛毛虫树的边标号,采用不同于原定义的图标号的方法 -先从边对每个图进行标号。利用先从边标号的特点,主要讨论了1-斐波纳契毛毛虫树的边二分奇优美标号,边优美标号及边魔幻全标号。最后讨论了1-斐波纳契毛毛虫超级同构图的二分奇优美标号。这样的方法省去了大量繁复工作,大大提高了图标号的效率。 展开更多
关键词 1-斐波纳契毛毛虫树 边标号 二分奇优美标号 边优美标号 边魔幻全标号 超级同构图
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部