Path decompositions of regular graphs with prescribed girth
type: Item
instance of: scholarly article
title: Path decompositions of regular graphs with prescribed girth
zbMATH Open document ID: 1346.05132
author: M. T. I. Oshiro
author: Yoshiko Wakabayashi
author: F. Botler
author: G. O. Mota
publication date: 2016-10-14T00:00:00Z
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 6639427
zbMATH Keywords: regular graphs
zbMATH Keywords: edge decomposition
zbMATH Keywords: girth
zbMATH Keywords: path decomposition
MaRDI profile type: Publication
full work available at URL: j.endm.2015.06.085
OpenAlex ID: W2276833181
cites work: Claw‐decompositions and tutte‐orientations
cites work: Q3998644
cites work: Decompositions of highly connected graphs into paths of any given length
cites work: Decompositions of highly connected graphs into paths of length five
cites work: Decompositions of triangle-free 5-regular graphs into paths of length five
cites work: Trois Types De Décompositions D'un Graphe En Chaînes
cites work: Q3915022
cites work: Q3577833
cites work: Graph Decomposition is NP-Complete: A Complete Proof of Holyer's Conjecture
cites work: Regular path decompositions of odd regular graphs
cites work: Q3997075
cites work: Q4288120
cites work: P4-decompositions of regular graphs
cites work: Decompositions of regular bipartite graphs
cites work: Decomposition of Cartesian products of regular graphs into isomorphic trees
cites work: From the theory of regular graphs of third and fourth degree
cites work: Q4262251
DOI: 10.1016/J.ENDM.2015.06.085
Recommended article: Decomposing regular graphs with prescribed girth into paths of given length
Recommended article: Path decomposition of graphs with given path length
Recommended article: On path decompositions of \(2 k\)-regular graphs
Recommended article: Regular path decompositions of odd regular graphs
Recommended article: On path decompositions of \(2k\)-regular graphs
Recommended article: Decompositions of highly connected graphs into paths of any given length
Recommended article: Decomposing \(2k\)-regular graphs into paths of length \(k\)
Recommended article: Decomposing graphs into paths of fixed length
Recommended article: Path decompositions and Gallai's conjecture
Recommended article: A result on decompositions of regular graphs
description: scientific article; zbMATH DE number 6639427