TY - JOUR
ID - Fronček2009
LB - Fronček2009
AU - Fronček, Dalibor
TI - α2-labeling of graphs
ST - α2-labeling of graphs
JO - Opuscula Math.
JA - Opuscula Math.
JF - Opuscula Mathematica
PY - 2009
VL - 29
IS - 4
SP - 393
EP - 397
DO - http://dx.doi.org/10.7494/OpMath.2009.29.4.393
UR - http://dx.doi.org/10.7494/OpMath.2009.29.4.393
AB - We show that if a graph \(G\) on \(n\) edges allows certain special type of rosy labeling (a.k.a. \(\rho\)-labeling), called \(\alpha_2\)-labeling, then for any positive integer \(k\) the complete graph \(K_{2nk+1}\) can be decomposed into copies of \(G\). This notion generalizes the \(\alpha\)-labeling introduced in 1967 by A. Rosa.
KW - graph decomposition
KW - graph labeling
SN - 1232-9274
ER -