对于一个(p,q)图G,如果存在一个V(G)到非负整数集N0的一个映射f(称为顶点标号)满足:(1)f(u)≠f(v),其中u≠v,且u,v∈V(G);(2){f(u)+f(v)|uv∈E(G)}={k,k+d,…,k+(q-1)d},称图G为(k,d)-算术图。证明了图Fm,4是(d,2d)-算术图和图Fm,6是(d,3d)-算术图。
刘二根; 武丹; 蔡克文.两类图的算术标号[J].华东交通大学学报,2009,26(5):89-92..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2009,26(5):89-92