Copertina

Compact Representation of Semilinear and Terrain-like Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Cardinal, Jean, Yuditsky, Yelena
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics Computational Geometry Discrete Mathematics 05C75, 05C85 G.2.2; F.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

(Even hole, triangle)-free graphs revisited
di: Martins, Beatriz, et al.
Pubblicazione: (2026)

An Overview of Universal Obstructions for Graph Parameters
di: Paul, Christophe, et al.
Pubblicazione: (2023)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
di: Choi, Mujin, et al.
Pubblicazione: (2025)

On Strict Brambles
di: Lardas, Emmanouil, et al.
Pubblicazione: (2022)

Algorithmic Applications of Tyshkevich's Graph Decomposition: A Primer and a Toolkit
di: Cheng, Christine T., et al.
Pubblicazione: (2026)

Open Packing in Graphs: Bounds and Complexity
di: Shalu, M. A., et al.
Pubblicazione: (2024)

Tree-independence number VI. Thetas and pyramids
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
di: Masařík, Tomáš, et al.
Pubblicazione: (2026)

Expanded-clique graphs and the domination problem
di: Dourado, Mitre C., et al.
Pubblicazione: (2022)

A New Temporal Interpretation of Cluster Editing
di: Bocci, Cristiano, et al.
Pubblicazione: (2022)

Graph Parameters, Universal Obstructions, and WQO
di: Paul, Christophe, et al.
Pubblicazione: (2023)

A new density limit for unanimity in majority dynamics on random graphs
di: Kim, Jeong Han, et al.
Pubblicazione: (2025)

Every Graph is Essential to Large Treewidth
di: Alecu, Bogdan, et al.
Pubblicazione: (2025)

On treewidth and maximum cliques
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Conflict-Free Colouring of Subsets
di: Jartoux, Bruno, et al.
Pubblicazione: (2022)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
di: De Meyer, Lucas
Pubblicazione: (2025)

On the Boxicity of Line Graphs and of Their Complements
di: Caoduro, Marco, et al.
Pubblicazione: (2025)

Excluding a Forest Induced Minor
di: Bonnet, Édouard, et al.
Pubblicazione: (2025)

The Local Structure Theorem for Graph Minors with finite index
di: Paul, Christophe, et al.
Pubblicazione: (2025)

The Directed Disjoint Paths Problem with Congestion
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

On Chollet's Permanent Conjecture for Graph Laplacians
di: Pant, Priyanshu, et al.
Pubblicazione: (2026)

Metrics on Permutation Families Defined by a Restriction Graph
di: Tymoshenko, Danylo, et al.
Pubblicazione: (2025)

Graphs with core(G) = nucleus(G)
di: Levit, Vadim E., et al.
Pubblicazione: (2026)

Temporalizing digraphs via linear-size balanced bi-trees
di: Bessy, Stéphane, et al.
Pubblicazione: (2023)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
di: Paul, Christophe, et al.
Pubblicazione: (2024)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
di: Koutsoutis, Alex, et al.
Pubblicazione: (2025)

On λ-backbone coloring of cliques with tree backbones in linear time
di: Michalik, Krzysztof, et al.
Pubblicazione: (2021)

Quickly excluding an annotated planar graph
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)

The price of homogeneity is polynomial
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)

A CSP approach to Graph Sandwich Problems
di: Bodirsky, Manuel, et al.
Pubblicazione: (2025)

On the complexity of Sandwich Problems for $M$-partitions
di: Barsukov, Alexey, et al.
Pubblicazione: (2026)

Computing a 3-role assignment is polynomial-time solvable on complementary prisms
di: Castonguay, Diane, et al.
Pubblicazione: (2024)

Maximum Independent Set when excluding an induced minor: $K_1 + tK_2$ and $tC_3 \uplus C_4$
di: Bonnet, Édouard, et al.
Pubblicazione: (2023)

Thick Forests
di: Dyer, Martin, et al.
Pubblicazione: (2023)

Bipartite Turán problem on cographs
di: Zimmermann, Jakob Paul
Pubblicazione: (2026)

Flip-width: Cops and Robber on dense graphs
di: Toruńczyk, Szymon
Pubblicazione: (2023)

Approximating branchwidth on parametric extensions of planarity
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2023)

Identification to Subclasses of Chordal Graphs
di: Golovach, Petr A., et al.
Pubblicazione: (2026)

Distance Critical Graphs
di: Cooper, Joshua, et al.
Pubblicazione: (2024)