Decomposition of complete bipartite graphs into generalized prisms
PBN-AR
Instytucja
Wydział Matematyki Stosowanej (Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie)
Informacje podstawowe
Główny język publikacji
EN
Czasopismo
European Journal of Combinatorics
ISSN
0195-6698
EISSN
1095-9971
Wydawca
Academic Press Ltd. - Elsevier Science Ltd.
Rok publikacji
2013
Numer zeszytu
1
Strony od-do
104--110
Numer tomu
34
Identyfikator DOI
Liczba arkuszy
0.5
Autorzy
(liczba autorów: 3)
Pozostali autorzy
+ 2
Streszczenia
Język
EN
Treść
R. Haggkvist proved that every 3-regular bipartite graph of order 2n with no component isomorphic to the Heawood graph decomposes the complete bipartite graph K-6n,K-6n. In (Cichacz and Froncek, 2009) [2] the first two authors established a necessary and sufficient condition for the existence of a factorization of the complete bipartite graph K-n,K-n into certain families of 3-regular graphs of order 2n. In this paper we tackle the problem of decompositions of K-n,K-n into certain 3-regular graphs called generalized prisms. We will show that certain families of 3-regular graphs of order 2n decompose the complete bipartite graph K-3n/2.3n/2 (C) 2012 Elsevier Ltd. All rights reserved.
Cechy publikacji
original article
peer-reviewed
Inne
System-identifier
idp:069914
CrossrefMetadata from Crossref logo
Cytowania
Liczba prac cytujących tę pracę
Brak danych
Referencje
Liczba prac cytowanych przez tę pracę
Brak danych