On Odd Arithmetic Graphs
Received:May 30, 2006  Revised:May 23, 2007
Key Words: odd arithmetic graph   complete graph   cycle   graph $C^n_m\cdot P_t$.  
Fund Project:the Natural Science Foundation of Hebei Province and Mathematical Center (No.08M002).
Author NameAffiliation
LIANG Zhi He Department of Mathematics, Hebei Normal University, Hebei 050016, China 
Hits: 3390
Download times: 1893
Abstract:
      The following results are obtained: (1) The graph $C^n_m\cdot P_t$ is odd arithmetic when (i) $m\equiv 0$ (mod 2) and $t$=$m$ or$m+1$; (ii) $m\equiv 1$ (mod 2) and $t$=$m+1$. (2) The graph$C^n_{2m}$ is odd arithmetic when (i) $m$=2,4 and $n$ is any positive integer; (ii) $m$=3 and $n$ is even. (3) The graph $C_{m}^n$ is odd arithmetic when $m$=$4n$ and $t$=2. (4) $P_{m+1}^n$ is odd arithmetic when (i) $n$ is odd; (ii) $m\leq 3$ and $n$ is any positive integer. (5) Windmill graph $K_n^t$ is odd arithmetic if and only if $n$=2. (6) Cycle $C_n$ is odd arithmetic if and only if $n\equiv 0$ (mod 4). (7) For any positive integer $n$ and any positive integer $m$, $K_{m,n}$ is odd arithmetic.
Citation:
DOI:10.3770/j.issn:1000-341X.2008.03.035
View Full Text  View/Add Comment