邓毅雄.关于图Cn+Kt的和谐性[J].数学研究及应用,1995,15(5):79~81
关于图Cn+Kt的和谐性
On Harmoniousness of Graph Cn+Kt
投稿时间:1993-10-18  
DOI:10.3770/j.issn:1000-341X.1995.05.016
中文关键词:    和谐图  和谐标号
英文关键词:graph, harmonious graph, harmonious labeling
基金项目:江西省自然科学基金资助.
作者单位
邓毅雄 华东交通大学基础课部 
摘要点击次数: 1304
全文下载次数: 697
中文摘要:
      本文证明了当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是和谐图.
英文摘要:
      It is shown that if n is odd, (n,t+1)=1, and if the sets M={ni-1|i=1,2,…,t+1} and N={(t+1)j|j=0,1,…,n-1}satisfy M∩N≠?, then the graph Cn+Kt is harmonious.
查看全文  查看/发表评论  下载PDF阅读器