首页 | 本学科首页   官方微博 | 高级检索  
     


On the mod sum number of H m,n
Authors:Wenqing Dou
Affiliation:1. School of Science, Shanghai Second Polytechnic University, No. 2360 Jinhai Road, Pudong, Shanghai, 201209, China
Abstract:Let N denote the set of all positive integers. The sum graph G +(S) of a finite subset S?N is the graph (S,E) with uvE if and only if u+vS. A graph G is said to be an mod sum graph if it is isomorphic to the sum graph of some S?Z M {0} and all arithmetic performed modulo M where M≥|S|+1. The mod sum number ρ(G) of G is the smallest number of isolated vertices which when added to G result in a mod sum graph. It is known that the graphs H m,n (n>m≥3) are not mod sum graphs. In this paper we show that H m,n are not mod sum graphs for m≥3 and n≥3. Additionally, we prove that ρ(H m,3)=m for m≥3, H m,n ρK 1 is exclusive for m≥3 and n≥4 and $m(n-1) leq rho(H_{m,n})leq frac{1}{2} mn(n-1)$ for m≥3 and n≥4.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号