期刊文献+

On Odd Arithmetic Graphs 被引量:1

On Odd Arithmetic Graphs
下载PDF
导出
摘要 The following results are obtained: (1) The graph Cm^m· Pt is odd arithmetic when (i) m ≡ 0 (mod 2) and t=m or m + 1; (ii) m ≡ 1 (mod 2) and t=m + 1. (2) The graph C2m^m is odd arithmetic when (i) m=2,4 and n is any positive integer; (ii) m=3 and n is even. (3) The graph Cm^m, is odd arithmetic when m=4n and t=2. (4) Pm+1^n is odd arithmetic when (i) n is odd; (ii) m 〈 3 and n is any positive integer. (5) Windmill graph Kn^t is odd arithmetic if and only if n=2. (6) Cycle Cn is odd arithmetic if and only if n ≡ 0 (mod 4). (7) For any positive integer n and any positive integer m, Km,n is odd arithmetic. The following results are obtained: (1) The graph Cm^m· Pt is odd arithmetic when (i) m ≡ 0 (mod 2) and t=m or m + 1; (ii) m ≡ 1 (mod 2) and t=m + 1. (2) The graph C2m^m is odd arithmetic when (i) m=2,4 and n is any positive integer; (ii) m=3 and n is even. (3) The graph Cm^m, is odd arithmetic when m=4n and t=2. (4) Pm+1^n is odd arithmetic when (i) n is odd; (ii) m 〈 3 and n is any positive integer. (5) Windmill graph Kn^t is odd arithmetic if and only if n=2. (6) Cycle Cn is odd arithmetic if and only if n ≡ 0 (mod 4). (7) For any positive integer n and any positive integer m, Km,n is odd arithmetic.
作者 LIANG Zhi He
出处 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2008年第3期706-712,共7页 数学研究与评论(英文版)
基金 the Natural Science Foundation of Hebei Province and Mathematical Center (No. 08M002).
关键词 odd arithmetic graph complete graph CYCLE graph Cm^m·Pt. odd arithmetic graph complete graph cycle graph Cm^m·Pt.
  • 相关文献

参考文献1

共引文献1

同被引文献4

  • 1F. Harary, Graph Theory [ M ]. Addison Wesley, Reading, MA, 1969.
  • 2B. D, Aehaya and S. M. Hegde. Arithmetic graphs [ J]. Graph Theory, 1990, (14) :275 - 299.
  • 3Er- gen Liu,Ke -wen Cai,Dan Wu,et al. On the Grace- fulness of Graph C8,i,n [ J]. Modem Technologies System A- nalysis,2010,1 (5) :178 - 182.
  • 4刘二根,武丹,蔡克文.两类图的算术标号[J].华东交通大学学报,2009,26(5):89-92. 被引量:1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部