Decomposition of Certain Complete Bipartite Graphs into Prisms

Häggkvist [6] proved that every 3-regular bipartite graph of order 2n with no component isomorphic to the Heawood graph decomposes the complete bipartite graph K6n,6n. In [1] Cichacz and Froncek established a necessary and sufficient condition for the existence of a factorization of the complete bip...

Full description

Bibliographic Details
Main Author: Froncek Dalibor
Format: Article
Language:English
Published: Sciendo 2017-02-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1914