Decompositions of regular bipartite graphs

Michael S. Jacobson, Miroslaw Truszczyński, Zsolt Tuza

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

In this paper we discuss isomorphic decompositions of regular bipartite graphs into trees and forests. We prove that: (1) there is a wide class of r-regular bipartite graphs that are decomposable into any tree of size r, (2) every r-regular bipartite graph decomposes into any double star of size r, and (3) every 4-regular bipartite graph decomposes into paths P4.

Original languageEnglish
Pages (from-to)17-27
Number of pages11
JournalDiscrete Mathematics
Volume89
Issue number1
DOIs
Publication statusPublished - May 3 1991

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Cite this