Claw‐decompositions and tutte‐orientations

From MaRDI portal
Publication:5471011

DOI10.1002/jgt.20149zbMath1117.05088OpenAlexW4235338656MaRDI QIDQ5471011

Carsten Thomassen, János Barát

Publication date: 6 June 2006

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20149




Related Items (max. 100)

Packing spanning trees in highly essentially connected graphsTwo equivalent properties of \(\mathcal Z_3\)-connectivityPath decompositions of regular graphs with prescribed girthDecompositions of highly connected graphs into paths of any given lengthDecompositions of highly connected graphs into paths of length fiveRandom 4-regular graphs have 3-star decompositions asymptotically almost surelyThe 3-flow conjecture, factors modulo \(k\), and the 1-2-3-conjectureDecomposing highly edge-connected graphs into homomorphic copies of a fixed treeDecomposing highly edge-connected graphs into paths of any given lengthSpanning triangle-trees and flows of graphsNowhere-zero 3-flow of graphs with small independence numberEdge-partitioning 3-edge-connected graphs into pathsEdge‐decomposing graphs into coprime forestsGraph factors modulo \(k\)Edge-decomposition of graphs into copies of a tree with four edgesOn star decompositions of random regular graphsDecomposing graphs into paths and treesA cube dismantling problem related to bootstrap percolationThe weak 3-flow conjecture and the weak circular flow conjectureOn dense strongly \(\mathbb{Z}_{2 s + 1}\)-connected graphsGroup connectivity and group colorings of graphs --- a surveyNowhere-zero 3-flows and \(Z_3\)-connectivity in bipartite graphsFlows and parity subgraphs of graphs with large odd-edge-connectivityNowhere-zero 3-flows and modulo \(k\)-orientationsDecomposing a graph into bistarsDecomposing graphs into paths of fixed lengthA proof of the Barát-Thomassen conjecturePack graphs with subgraphs of size threeDecomposing highly connected graphs into paths of length fiveNowhere-zero 3-flows in triangularly connected graphsLinear bounds on nowhere-zero group irregularity strength and nowhere-zero group sum chromatic number of graphsWhat is on his mind?Locally self-avoiding Eulerian toursDecompositions of highly connected graphs into paths of length 3Orienting TriangulationsEdge-decompositions of highly connected graphs into pathsSpanning trees and spanning Eulerian subgraphs with small degreesStar decomposition of graphsThe existence of planar 4-connected essentially 6-edge-connected graphs with no claw-decompositions



Cites Work


This page was built for publication: Claw‐decompositions and tutte‐orientations