scientific article; zbMATH DE number 1057879
From MaRDI portal
Publication:4352948
Recommendations
- On the connectivity index of trees
- Trees of extremal connectivity index
- Connected tree-width
- Bounding connected tree-width
- On connectivities of tree graphs
- Tree-Related Widths of Graphs and Hypergraphs
- Tree-width and circumference of graphs
- New characterisations of tree-based networks and proximity measures
- scientific article; zbMATH DE number 772777
- Treewidth: Characterizations, Applications, and Computations
Cited in
(88)- Canonical tree-decompositions of finite graphs. II. Essential parts
- Guarded fixed point logics and the monadic theory of countable trees.
- Shallow Minors, Graph Products, and Beyond-Planar Graphs
- Maximum induced forests in graphs of bounded treewidth
- Connectivity and tree structure in finite graphs
- Tangle and Maximal Ideal
- Layered separators in minor-closed graph classes with applications
- Sparse graphs of high gonality
- Tree-width dichotomy
- Tangle-tree duality in abstract separation systems
- Pathwidth of outerplanar graphs
- Grid minors in damaged grids
- Nordhaus-Gaddum for treewidth
- Channel Assignment on Nearly Bipartite and Bounded Treewidth Graphs
- Semi-nice tree-decompositions: the best of branchwidth, treewidth and pathwidth with one algorithm
- Tree independence number. I. (Even hole, diamond, pyramid)-free graphs
- Edge-disjoint odd cycles in 4-edge-connected graphs
- Submodular partition functions
- The product structure of squaregraphs
- Treewidth computations. II. Lower bounds
- The disjoint paths problem in quadratic time
- Linkless and flat embeddings in 3-space
- The degree-diameter problem for sparse graph classes
- The edge-disjoint paths problem in Eulerian graphs and 4-edge-connected graphs
- Bounding connected tree-width
- Graph theory. Abstracts from the workshop held January 2--8, 2022
- Orthogonal tree decompositions of graphs
- Clustered 3-colouring graphs of bounded degree
- Recent developments on graphs of bounded clique-width
- Algorithmic graph minor theory: Improved grid minor bounds and Wagner's contraction
- Linear connectivity forces large complete bipartite minors
- Treewidth lower bounds with brambles
- Polynomial treewidth forces a large grid-like-minor
- An \(O(\log \mathrm{OPT})\)-approximation for covering and packing minor models of \(\theta _r\)
- Constant Congestion Brambles
- Connected tree-width
- Fork-decompositions of matroids
- Computing with tangles
- Erdös-Pósa Property of Obstructions to Interval Graphs
- Highly connected sets and the excluded grid theorem
- \(K_{6}\) minors in large 6-connected graphs
- Packing cycles through prescribed vertices under modularity constraints
- Directed tree-width
- Edge-disjoint odd cycles in graphs with small chromatic numbers
- Boolean-width of graphs
- Tree densities in sparse graph classes
- Tangle bases: Revisited
- Clustered coloring of graphs with bounded layered treewidth and bounded degree
- Computing the branchwidth of interval graphs
- Lower bounds for treewidth of product graphs
- Some recent progress and applications in graph minor theory
- Branch decompositions and minor containment
- Coloring immersion-free graphs
- Brambles, prisms and grids
- Treewidth computations. I: Upper bounds
- An Improved Algorithm for Finding Cycles Through Elements
- Linear min-max relation between the treewidth of an \(H\)-minor-free graph and its largest grid minor
- Approximating clique-width and branch-width
- Brambles and independent packings in chordal graphs
- On tree width, bramble size, and expansion
- The relative clique-width of a graph
- Hypertree width and related hypergraph invariants
- Planar \(k\)-path in subexponential time and polynomial space
- An improvement of Reed's treewidth approximation
- On matroids of branch-width three.
- Structure of graphs with locally restricted crossings
- Chordal bipartite graphs of bounded tree- and clique-width
- The splitting power of branching programs of bounded repetition and CNFs of bounded width
- Structure theorem and isomorphism test for graphs with excluded topological subgraphs
- Finding disjoint paths in split graphs
- The Erdős-Pósa property for edge-disjoint immersions in 4-edge-connected graphs
- Tree-width and the Sherali-Adams operator
- On the exact complexity of Hamiltonian Cycle and \(q\)-Colouring in disk graphs
- Towards the graph minor theorems for directed graphs
- Induced disjoint paths in circular-arc graphs in linear time
- Minimum cycle cover and Chinese postman problems on mixed graphs with bounded tree-width
- \(K_{6}\) minors in 6-connected graphs of bounded tree-width
- On strict brambles
- Notes on graph product structure theory
- Channel assignment on graphs of bounded treewidth
- Half-integral packing of odd cycles through prescribed vertices
- Erdős–Pósa property of obstructions to interval graphs
- Packing and covering induced subdivisions
- Better bounds for poset dimension and boxicity
- Digraphs of bounded width
- Recent techniques and results on the Erdős-Pósa property
- Tangle and ultrafilter: game theoretical interpretation
- List-coloring graphs without subdivisions and without immersions
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4352948)
