Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: generalized Petersen graph

Sortuj według:

Ogranicz wyniki do:

α-Labelings of a Class of Generalized Petersen Graphs

100%

Benini A., Pasotti A.

Discussiones Mathematicae Graph Theory

2015

tom 35

nr 1

43-53

An α-labeling of a bipartite graph Γ of size e is an injective function f : V (Γ) → {0, 1, 2, . . . , e} such that {|ƒ(x) − ƒ(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 PSn,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 PSn,3.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Benini A.

1 Pasotti A.

1 2015

Wyniki wyszukiwania

α-Labelings of a Class of Generalized Petersen Graphs