An α-labeling of a bipartite graph Γ of size e is an injective function f : V (Γ) → {0, 1, 2,. ., e} such that {|f(x) - f(y)| : [x, y] ∈ E(Γ)} = {1, 2,. ., e} and with the property that its maximum value on one of the two bipartite sets does not reach its minimum on the other one. We prove that the generalized Petersen graph P8n,3 admits an α-labeling for any integer n ≥ 1 confirming that the conjecture posed by Vietri in [10] is true. In such a way we obtain an infinite class of decompositions of complete graphs into copies of P8n,3.
alpha-LABELINGS OF A CLASS OF GENERALIZED PETERSEN GRAPHS
BENINI, Anna;PASOTTI, Anita
2015-01-01
Abstract
An α-labeling of a bipartite graph Γ of size e is an injective function f : V (Γ) → {0, 1, 2,. ., e} such that {|f(x) - f(y)| : [x, y] ∈ E(Γ)} = {1, 2,. ., e} and with the property that its maximum value on one of the two bipartite sets does not reach its minimum on the other one. We prove that the generalized Petersen graph P8n,3 admits an α-labeling for any integer n ≥ 1 confirming that the conjecture posed by Vietri in [10] is true. In such a way we obtain an infinite class of decompositions of complete graphs into copies of P8n,3.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
