《吉林工程技术师范学院学报》2003年06期 加入收藏    获取最新 
 图(K_2∨(k_n| ̄))·(K_2∨(k_m| ̄))的协调性
 路线;李秀芬
   对于正整数m,n∈N+(N+为正整数集合),设Kn表示n个顶点的完全图。本文给出一类图(K2Vkn)·(K2 V km),同时,论证了当m=n-1(n≥2)时,该图是协调图。
【作者单位】:吉林工程技术师范学院;吉林工程技术师范学院 吉林 长春 130052;吉林 长春 130052
【关键词】:;简单图;协调图
【分类号】:O157.5
【DOI】:cnki:ISSN:1009-9042.0.2003-06-003
【正文快照】:
  图的标号问题{’一’]是组合数学的一个热门课题。它不仅属于图论领域,也属于设计理论的范畴。研究图的协调性即寻找图的协调标号,而图的标号主要应用于编码设计、变压器箱设计、雷达脉冲、射电天文学、通讯网络、晶体结构中的原子位置的测定和导弹控制码的设计等方面[4一’J
 
 推荐 下载CAJ全文           下载PDF全文
 CAJViewer7.0阅读器支持所有CNKI文件格式,AdobeReader仅支持PDF格式
 The coordination of graph (K_2 V k_n) · (K_2 V k_m)
 LU Xian.LI Xiufen (Jilin Teachers Institute of Engineering and Technology;Changchun Jilin 130052;China)
  In this paper,for natural numbers m, n∈ N+. Let Kn is a n - verex complete graph, kn is complementary graph of graph k'n, (K2 V kn) is join graph of K2 and kn .This paper has given one kind of graph(K2 V kn) · (K2 V km) ,proves that the one kinds graph is harmonious graph when m = n -1(n≥2).
【Keyword】:graph;simple graph;coordinative graph
 【相似文献】 
 中国期刊全文数据库
 
1路线,李秀芬; 图(K_2∨(k_n| ̄))·(K_2∨(k_m| ̄))的协调性 [J];吉林工程技术师范学院学报; 2003年06期; 11-13
2凌捷; 一类协调图的必要条件 [J];广东工业大学学报; 1995年03期; 66-68
3孙荣国; 齿轮图G_(2n+1)的协调性 [J];青海师范大学学报(自然科学版); 1993年02期; 17-18
4孙荣国; 书本图B_m的协调和相继标号 [J];高校应用数学学报A辑(中文版); 1994年03期; 335-337
5刘岩; 无向简单图P─中心的求法 [J];福州大学学报(自然科学版); 1988年01期; 8-13
6蔡俊亮; 关于简单图周长的一个充分条件 [J];太原重型机械学院学报; 1988年01期; 57-66
7路永洁,魏丽侠; 关于某些新的非协调图 [J];抚顺石油学院学报; 2001年02期; 80-81
8刘春峰; 关于Grace猜想的证明 [J];广西大学学报(自然科学版); 1992年02期; 96-97
9年焜,孙荣国; 舵轮图的协调性 [J];西北师范大学学报(自然科学版); 1993年04期; 33-35
10王斌,李霄民; 简单图含有完全子图的一个充分条件 [J];重庆工商大学学报(自然科学版); 2005年01期; 10-11
 中国优秀硕士学位论文全文数据库
 
1夏敏; 关于图的路和圈 [D];西北工业大学; 2002年
2孔静; 图K_n-H_(3n-20)的升分解 [D];曲阜师范大学; 2001年
3翟明清; 图的顶点标号 [D];华东师范大学; 2006年
4叶鹭珍; 两类树的能量与Hosoya指标的排序 [D];福州大学; 2005年
5涂巧霞; 关于一类图的可圈性与强连通可推性 [D];华中师范大学; 2005年
6颜娟; 第Ⅱ类正则图的色特征 [D];新疆大学; 2006年
7郭玲; 一类图构形的模元素 [D];北京化工大学; 2006年
8冯永锝; 一些图类的连续边着色 [D];新疆大学; 2006年
9郭永林; 偶图Zagreb指标的研究 [D];西北工业大学; 2007年
 中国博士学位论文全文数据库
 
1张霞; 图的f-染色和均匀边染色 [D];山东大学; 2007年
2李红海; 拉普拉斯矩阵和蕴含幂零符号模式 [D];中国科学技术大学; 2007年
3王世英; 图的匹配的若干结构性问题 [D];郑州大学; 2000年
4周垂香; 半弧传递图与整数流的研究 [D];北京交通大学; 2007年
5王超; σ-自动机和低维CA [D];南开大学; 2003年
 中国重要会议论文全文数据库
 
1彭锦,李炜; 卡氏积图C_m×C_n的边优美性 [A];中国运筹学会第六届学术交流会论文集(下卷) [C]; 2000年