摘要
证明了当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 proved that graph Cn＋K^-t is harmonious, when sets M={ni-1｜i=1,2,…,t＋1} and N={（t＋1）j｜i=1,2,…,n-1} meet the condition of M∩N≠Ф if n is odd, in this paper. As the paper improves the results of M. Keid, Cn＋K^-2 is harmonious, and reliable theoretical foundation is offered for further discussion on these problems.
出处
《西安工业大学学报》
CAS
2006年第6期594-595,598,共3页
Journal of Xi’an Technological University
关键词
图
和谐图
和谐标号
不定方程
graph
harmonious graph
harmonious-label
indeterminate equation
