Cover Image

Locally interval graphs are circular-arc graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Abrishami, Tara, Albrechtsen, Sandra, Bowler, Nathan, Knappe, Paul, Nickel, Jana Katharina
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The global structure of locally chordal graphs
by: Abrishami, Tara, et al.
Published: (2025)

Locally chordal graphs
by: Abrishami, Tara, et al.
Published: (2025)

A structure theorem for rooted connectivity in bidirected graphs
by: Abrishami, Tara, et al.
Published: (2025)

A characterisation of graphs quasi-isometric to $K_4$-minor-free graphs
by: Albrechtsen, Sandra, et al.
Published: (2024)

Periodic colorings and orientations in infinite graphs
by: Abrishami, Tara, et al.
Published: (2024)

On powers of circular arc graphs
by: Das, Ashok Kumar, et al.
Published: (2022)

Counterexamples regarding linked and lean tree-decompositions of infinite graphs
by: Albrechtsen, Sandra, et al.
Published: (2024)

Disjoint $X$-paths in bidirected graphs
by: Nickel, Jana K.
Published: (2025)

Even pairs in Berge graphs with no balanced skew-partitions
by: Abrishami, Tara, et al.
Published: (2023)

Submodular functions and perfect graphs
by: Abrishami, Tara, et al.
Published: (2021)

Burling graphs in graphs with large chromatic number
by: Abrishami, Tara, et al.
Published: (2025)

Tangle-tree duality in infinite graphs
by: Albrechtsen, Sandra
Published: (2024)

A generalisation of Menger's theorem in bidirected graphs
by: Ghorbani, Ebrahim, et al.
Published: (2025)

A note on uncountably chromatic graphs
by: Bowler, Nathan, et al.
Published: (2024)

Induced subgraphs and tree decompositions VIII. Excluding a forest in (theta, prism)-free graphs
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)

Tree independence number I. (Even hole, diamond, pyramid)-free graphs
by: Abrishami, Tara, et al.
Published: (2023)

Excluding a clique or a biclique in graphs of bounded induced matching treewidth
by: Abrishami, Tara, et al.
Published: (2024)

On graphs which have locally complete 2-edge-colourings and their relationship to proper circular-arc graphs
by: Bang-Jensen, Jørgen, et al.
Published: (2024)

Linked tree-decompositions into finite parts
by: Albrechtsen, Sandra, et al.
Published: (2024)

Canonical tree-decompositions of chordal graphs
by: Jacobs, Raphael W., et al.
Published: (2025)

The immersion-minimal infinitely edge-connected graph
by: Knappe, Paul, et al.
Published: (2022)

On tetravalent half-arc-transitive graphs
by: Zhou, Jin-Xin
Published: (2025)

On vertex sets inducing tangles
by: Albrechtsen, Sandra, et al.
Published: (2024)

A coarse Halin Grid Theorem with applications to quasi-transitive, locally finite graphs
by: Albrechtsen, Sandra, et al.
Published: (2025)

A Menger-type theorem for two induced paths
by: Albrechtsen, Sandra, et al.
Published: (2023)

Efficiently distinguishing all tangles in locally finite graphs
by: Jacobs, Raphael W., et al.
Published: (2023)

The interval coloring impropriety of planar graphs
by: Lee, Seunghun
Published: (2024)

Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets
by: Abrishami, Tara, et al.
Published: (2022)

The Signed Roman Domination Number of Ladder graphs, circular Ladder graphs and their complements
by: Haje, Dilbak, et al.
Published: (2024)

A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
by: Erde, Joshua, et al.
Published: (2019)

Generalizations of interval and proper interval graphs for simplicial complexes
by: Ghasr, Fahimeh Khosh-Ahang
Published: (2025)

Vertex ordering characterizations of interval r-graphs
by: Paul, Indrajit, et al.
Published: (2026)

On the interval coloring impropriety of graphs
by: Carr, MacKenzie, et al.
Published: (2023)

On automorphism groups of half-arc-transitive tetravalent graphs
by: Li, Yuandong, et al.
Published: (2025)

On the minimum number of arcs in $4$-dicritical oriented graphs
by: Havet, Frédéric, et al.
Published: (2023)

$\mathcal{R}(K_{\aleph_0}, \hat{K}_{2,3})$ is a win for Player 1
by: Bowler, Nathan, et al.
Published: (2025)

Circuit-partition of infinite matroids
by: Bowler, Nathan, et al.
Published: (2024)

Optimal trees of tangles: refining the essential parts
by: Albrechtsen, Sandra
Published: (2023)

Refining trees of tangles in abstract separation systems: inessential parts
by: Albrechtsen, Sandra
Published: (2023)