关于R(m=C_4,C_(4k))图的优美性--《天水师范学院学报》2001年02期

《天水师范学院学报》2001年02期

关于R(m=C_4,C_(4k))图的优美性

　　对Ｒ（＝Ｃ４，Ｃ４ｋ）图的优美性和交错性进行证明．
【作者单位】：青海师范大学数学系!青海　西宁810008
【关键词】：简单图;优美图;优美标号
【分类号】：O157.5
【DOI】：cnki:ISSN:1671-1351.0.2001-02-003
【正文快照】：
　　１．预备知识定义１１”：一个ａ条边的简单图Ｇ＝ｆＶ，Ｅｊ，如果存在一个单射ｆ．ＷＧ）一瓜Ｉ．２……·．ａ），使得对所有边ｅ＝ｉｎ．ｖ）ＨＥｔＧ），由ｆｆｕ．ｖ）＝Ｉｆｆｕ）．ｆｆｖＪＩ导出的ＥｔＧ）一ａ．２…·．ａｌ是一个—一对应，则称Ｇ是优美图，Ｉ是Ｇ的一个优美标号（或优美值）。定义ＺＩ‘ｌ：Ｇ是一个ｎ个顶点的优美二分图，其优美标号斤Ｍ．ＷＧＪ分成两个集合卫和Ｙ，如果有：ｍｏ叩ｎ＜一切人间，则称Ｇ为交错图，斤Ｎ是它的交错标号。定义３１３Ｉ：若在ｎ个图Ｔｈ＝１．２…’．ｎ冲，对于每个…

推荐 CAJ下载

PDF下载

CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式

About the graceful prorerty of R(m = C_4,C_(4k))

Li Chun-xiang (Deportment of Mathematics. Qinghai Normal University. 810008 Xining;Qinghai PRC)

　The graceful parperty as well as the interlock property of R(m = C4.C4k)(m>2,k∈N) and proved.
【Keyword】：Simpte graph;bipartite graph;Rraceful symbol.

	【共引文献】		共（46）篇
	【共引文献】		共（46）篇

中国期刊全文数据库

找到 10 条

1	贺丹,刘彦佩; 树积序列性及序列标号 [J];北方交通大学学报; 2003年03期
2	潘伟,杨丽贤,刘铁军; 关于K_(m,n)并图的优美性 [J];长春大学学报; 2004年02期
3	廖江东,江娜; 关于树T_3~1的优美性 [J];长春大学学报; 2007年02期
4	杨显文,秦克; 关于C_3∪F_(m,4)的优美性 [J];长春工程学院学报(自然科学版); 2002年02期
5	丁孝全; 轮图的冠是序列图 [J];淮北煤师院学报(自然科学版); 2000年01期
6	戴丽,王正华,谢政; P_(3,4m)的优美性 [J];国防科技大学学报; 2005年05期
7	容青,杨元生; 一类优美图 [J];广西师范学院学报(自然科学版); 2002年03期
8	严谦泰,李武装; 关于图的奇优美性 [J];安阳师范学院学报; 2006年02期
9	秦克,杨显文; 一类仙人掌图的优美性 [J];长春工程学院学报(自然科学版); 2004年02期
10	秦克,杨显文; 关于C_(12)-蛇的优美性 [J];长春工程学院学报(自然科学版); 2002年01期

中国优秀硕士学位论文全文数据库

找到 3 条

1	容青; 一类优美图 [D];大连理工大学; 2002年
2	于春艳; 一类优美图 [D];大连理工大学; 2003年
3	戚志如; 图上二人对策着色和对策着色数 [D];南京师范大学; 2005年

	【读者推荐文章】		共（10）篇
	【读者推荐文章】		共（10）篇

1	张景晓,韩忠月,董立华,刘德金; 有向图n·_5(n≡0(mod2)的优美性[J]; 德州学院学报; 2002年04期; 10-12
2	李春香,阎心丽; R(4,1×n_1,n_2)型图的优美性[J]; 沈阳建筑工程学院学报(自然科学版); 2001年03期; 80-81
3	潘伟,杨丽贤,刘铁军; 关于K_(m,n)并图的优美性[J]; 长春大学学报; 2004年02期; 67-68+76
4	杨显文,秦克; 关于C_3∪F_(m,4)的优美性[J]; 长春工程学院学报(自然科学版); 2002年02期; 8+28
5	谢继国,张效贤,刘永平; 优美图的若干性质[J]; 甘肃高师学报; 2004年02期; 3-8
6	徐保根; 优美图的扩充[J]; 华东交通大学学报; 1994年03期; 66-69
7	项荣武,张晓萍,闫心丽; R(4,3,n)型图的优美性[J]; 沈阳航空工业学院学报; 2003年03期; 77-78
8	路线,潘伟,李秀芬; 图St(m)∪K_(p,q)的k优美性及算术性[J]; 吉林大学学报(理学版); 2004年03期; 21-24
9	潘伟,路线; 图K_2∧K_(m,n)的优美性[J]; 吉林大学学报(理学版); 2004年03期; 53-54
10	曾朝英,武建春; 关于优美图C_n和C_n⊙k_1的r-冠的优美性[J]; 集宁师专学报; 2000年04期; 4-7

	【相似文献】
	【相似文献】

中国期刊全文数据库

1	刘玉记; 图P_3×C_n是优美图 [J];云梦学刊; 1996年04期; 16-23
2	刘玉记; 关于图的优美性的若干结果 [J];怀化师专学报; 1997年06期; 23-26
3	李春香; 关于R(m=C_4,C_(4k))图的优美性 [J];天水师范学院学报; 2001年02期; 13-14
4	占策; 图Ω(2,6,n)的优美性 [J];青海师专学报; 2000年06期; 28-30
5	王健; 关于优美图的一些结果 [J];安阳师范学院学报; 2003年05期; 10-11
6	刘玉记,何楚湘; 单顶边星图的优美性 [J];抚州师专学报; 1996年01期; 4-8
7	蒋春生,王伟贤; 关于有柄圈的优美标号 [J];扬州教育学院学报; 2006年03期; 38-40
8	刘玉记; 关于n顶边星图的优美性 [J];云梦学刊; 1994年03期; 1-9
9	刘连生; 一类优美图 [J];湖南城市学院学报; 1987年06期; 3-6
10	刘玉记; 一类图的优美性 [J];抚州师专学报; 1994年01期; 55-64

中国优秀硕士学位论文全文数据库

1	付明彦; 优美图中几个问题的研究 [D];西北工业大学; 2005年
2	蔡华; 几类非连通图的优美性 [D];吉林大学; 2007年
3	王军秀; 关于圈染色数和圈优美图 [D];河北工业大学; 2002年
4	台炳龙; 优美图的若干问题研究 [D];西北工业大学; 2007年
5	吴梦虹; 一类圈优美图的研究 [D];河北工业大学; 2002年
6	容青; 一类优美图 [D];大连理工大学; 2002年
7	路永洁; 图论中的一些标号问题 [D];大连理工大学; 2000年

中国博士学位论文全文数据库

1	吉日木图; 图的标号及超图分解问题研究 [D];大连理工大学; 2006年