Graph Labelings in Elementary Abelian 2-Groups
EGAWA, Yoshimi
Tokyo J. of Math., Tome 20 (1997) no. 2, p. 365-379 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
Let $n\geq 2$ be an integer. We show that if $G$ is a graph such that every component of $G$ has order at least 3, and $|V(G)|\leq 2^n$ and $|V(G)|\neq 2^n-2$, then there exists an injective mapping $\varphi$ from $V(G)$ to an elementary abelian 2-group of order $2^n$ such that for every component $C$ of $G$, the sum of $\varphi(x)$ as $x$ ranges over $V(C)$ is $o$.
Publié le : 1997-12-15
Classification:  
@article{1270042110,
     author = {EGAWA, Yoshimi},
     title = {Graph Labelings in Elementary Abelian 2-Groups},
     journal = {Tokyo J. of Math.},
     volume = {20},
     number = {2},
     year = {1997},
     pages = { 365-379},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1270042110}
}

EGAWA, Yoshimi. Graph Labelings in Elementary Abelian 2-Groups. Tokyo J. of Math., Tome 20 (1997) no. 2, pp.  365-379. http://gdmltest.u-ga.fr/item/1270042110/