Saved in:
| Main Authors: | Abrishami, Tara, Knappe, Paul |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2512.19044 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Locally chordal graphs
by: Abrishami, Tara, et al.
Published: (2025)
by: Abrishami, Tara, et al.
Published: (2025)
Locally interval graphs are circular-arc graphs
by: Abrishami, Tara, et al.
Published: (2025)
by: Abrishami, Tara, et al.
Published: (2025)
Canonical tree-decompositions of chordal graphs
by: Jacobs, Raphael W., et al.
Published: (2025)
by: Jacobs, Raphael W., et al.
Published: (2025)
Periodic colorings and orientations in infinite graphs
by: Abrishami, Tara, et al.
Published: (2024)
by: Abrishami, Tara, et al.
Published: (2024)
Even pairs in Berge graphs with no balanced skew-partitions
by: Abrishami, Tara, et al.
Published: (2023)
by: Abrishami, Tara, et al.
Published: (2023)
A structure theorem for rooted connectivity in bidirected graphs
by: Abrishami, Tara, et al.
Published: (2025)
by: Abrishami, Tara, et al.
Published: (2025)
Submodular functions and perfect graphs
by: Abrishami, Tara, et al.
Published: (2021)
by: Abrishami, Tara, et al.
Published: (2021)
Induced subgraphs and tree decompositions VIII. Excluding a forest in (theta, prism)-free graphs
by: Abrishami, Tara, et al.
Published: (2023)
by: Abrishami, Tara, et al.
Published: (2023)
Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs
by: Abrishami, Tara, et al.
Published: (2023)
by: Abrishami, Tara, et al.
Published: (2023)
Maximum chordal subgraphs of random graphs
by: Krivelevich, Michael, et al.
Published: (2023)
by: Krivelevich, Michael, et al.
Published: (2023)
Backbone colouring of chordal graphs
by: Araújo, Júlio, et al.
Published: (2025)
by: Araújo, Júlio, et al.
Published: (2025)
Dichromatic number of chordal graphs
by: Bessy, Stéphane, et al.
Published: (2023)
by: Bessy, Stéphane, et al.
Published: (2023)
Liar's vertex-edge domination in subclasses of chordal graphs
by: Bhattacharya, Debojyoti, et al.
Published: (2025)
by: Bhattacharya, Debojyoti, et al.
Published: (2025)
Tree independence number I. (Even hole, diamond, pyramid)-free graphs
by: Abrishami, Tara, et al.
Published: (2023)
by: Abrishami, Tara, et al.
Published: (2023)
Efficiently distinguishing all tangles in locally finite graphs
by: Jacobs, Raphael W., et al.
Published: (2023)
by: Jacobs, Raphael W., et al.
Published: (2023)
Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets
by: Abrishami, Tara, et al.
Published: (2022)
by: Abrishami, Tara, et al.
Published: (2022)
Vertex connectivity of chordal graphs
by: Hà, Tài Huy, et al.
Published: (2025)
by: Hà, Tài Huy, et al.
Published: (2025)
Burling graphs in graphs with large chromatic number
by: Abrishami, Tara, et al.
Published: (2025)
by: Abrishami, Tara, et al.
Published: (2025)
Edge open packing on subclasses of chordal graphs
by: Santra, Kamal
Published: (2025)
by: Santra, Kamal
Published: (2025)
Excluding a clique or a biclique in graphs of bounded induced matching treewidth
by: Abrishami, Tara, et al.
Published: (2024)
by: Abrishami, Tara, et al.
Published: (2024)
On minimally tough chordal graphs
by: Dallard, Clément, et al.
Published: (2022)
by: Dallard, Clément, et al.
Published: (2022)
4-connected 1-planar chordal graphs are Hamiltonian-connected
by: Zhang, Licheng, et al.
Published: (2024)
by: Zhang, Licheng, et al.
Published: (2024)
Strongly chordal graphs as intersection graphs of trees (Farber's proof revisited)
by: Biedl, Therese
Published: (2025)
by: Biedl, Therese
Published: (2025)
Canonical graph decompositions via local separations
by: Jacobs, Raphael W., et al.
Published: (2025)
by: Jacobs, Raphael W., et al.
Published: (2025)
The immersion-minimal infinitely edge-connected graph
by: Knappe, Paul, et al.
Published: (2022)
by: Knappe, Paul, et al.
Published: (2022)
The minimum size of a chordal graph with given order and minimum degree
by: Zhan, Xingzhi, et al.
Published: (2024)
by: Zhan, Xingzhi, et al.
Published: (2024)
Linear recoloring diameter of degenerate chordal graphs and bounded treewidth graphs
by: Wang, Yichen, et al.
Published: (2025)
by: Wang, Yichen, et al.
Published: (2025)
Graphs of bounded chordality
by: Chaniotis, Aristotelis, et al.
Published: (2024)
by: Chaniotis, Aristotelis, et al.
Published: (2024)
On the path ideals of chordal graphs
by: Das, Kanoy Kumar, et al.
Published: (2024)
by: Das, Kanoy Kumar, et al.
Published: (2024)
Limits of chordal graphs with bounded tree-width
by: Castellví, Jordi, et al.
Published: (2023)
by: Castellví, Jordi, et al.
Published: (2023)
Induced subgraphs and tree decompositions V. One neighbor in a hole
by: Abrishami, Tara, et al.
Published: (2022)
by: Abrishami, Tara, et al.
Published: (2022)
A characterisation of graphs quasi-isometric to $K_4$-minor-free graphs
by: Albrechtsen, Sandra, et al.
Published: (2024)
by: Albrechtsen, Sandra, et al.
Published: (2024)
The minimum size of 2-connected chordal bipartite graphs
by: Zhang, Licheng, et al.
Published: (2024)
by: Zhang, Licheng, et al.
Published: (2024)
Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
by: Anil, Arun, et al.
Published: (2023)
by: Anil, Arun, et al.
Published: (2023)
On tree-decompositions for infinite chordal graphs
by: Pitz, Max, et al.
Published: (2026)
by: Pitz, Max, et al.
Published: (2026)
Enumerating minimal dominating sets and variants in chordal bipartite graphs
by: Castelo, Emanuel, et al.
Published: (2025)
by: Castelo, Emanuel, et al.
Published: (2025)
Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs
by: Das, Sandip, et al.
Published: (2023)
by: Das, Sandip, et al.
Published: (2023)
On coarse tree decompositions and coarse balanced separators
by: Abrishami, Tara, et al.
Published: (2025)
by: Abrishami, Tara, et al.
Published: (2025)
A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
by: Erde, Joshua, et al.
Published: (2019)
by: Erde, Joshua, et al.
Published: (2019)
Circuits through prescribed edges
by: Knappe, Paul, et al.
Published: (2018)
by: Knappe, Paul, et al.
Published: (2018)
Similar Items
-
Locally chordal graphs
by: Abrishami, Tara, et al.
Published: (2025) -
Locally interval graphs are circular-arc graphs
by: Abrishami, Tara, et al.
Published: (2025) -
Canonical tree-decompositions of chordal graphs
by: Jacobs, Raphael W., et al.
Published: (2025) -
Periodic colorings and orientations in infinite graphs
by: Abrishami, Tara, et al.
Published: (2024) -
Even pairs in Berge graphs with no balanced skew-partitions
by: Abrishami, Tara, et al.
Published: (2023)