Buchumschlag

Functionality of box intersection graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dallard, Clément, Lozin, Vadim, Milanič, Martin, Štorgel, Kenny, Zamaraev, Viktor
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics Discrete Mathematics 05C75 (Primary) 05C62 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Awesome graph parameters
von: Štorgel, Kenny Bešter, et al.
Veröffentlicht: (2025)

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
von: Dallard, Clément, et al.
Veröffentlicht: (2024)

Layered tree-independence number and clique-based separators
von: Dallard, Clément, et al.
Veröffentlicht: (2025)

Induced Minor Models. I. Structural Properties and Algorithmic Consequences
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2024)

On balanceable and simply balanceable regular graphs
von: Ahanjideh, Milad, et al.
Veröffentlicht: (2024)

Excluding an induced wheel minor in graphs without large induced stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

Tree independence number V. Walls and claws
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Thinness and its variations on some graph families and coloring graphs of bounded thinness
von: Bonomo-Braberman, Flavia, et al.
Veröffentlicht: (2023)

A simple layered-wheel-like construction
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
von: Milanič, Martin, et al.
Veröffentlicht: (2024)

Boolean combinations of graphs
von: Adenwalla, Sarosh, et al.
Veröffentlicht: (2024)

Packing coloring of hypercubes with extended Hamming codes
von: Gregor, Petr, et al.
Veröffentlicht: (2023)

Dominated balanced separators in wheel-induced-minor-free graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Tree decompositions meet induced matchings: beyond Max Weight Independent Set
von: Lima, Paloma T., et al.
Veröffentlicht: (2024)

A Tutte-type canonical decomposition of 3- and 4-connected graphs
von: Kurkofka, Jan, et al.
Veröffentlicht: (2025)

Avoidability beyond paths
von: Gurvich, Vladimir, et al.
Veröffentlicht: (2022)

Conformality of Minimal Transversals of Maximal Cliques
von: Boros, Endre, et al.
Veröffentlicht: (2024)

Cops and robbers on $2K_2$-free graphs
von: Turcotte, Jérémie
Veröffentlicht: (2020)

Canonical Decompositions of 3-Connected Graphs
von: Carmesin, Johannes, et al.
Veröffentlicht: (2023)

Local expressions of hereditary classes
von: Guzmán-Pro, Santiago
Veröffentlicht: (2024)

Spanning caterpillar in biconvex bipartite graphs
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2023)

The Upper Clique Transversal Problem
von: Milanič, Martin, et al.
Veröffentlicht: (2023)

On corona of Konig-Egervary graphs
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)

Spectral conditions of pancyclicity for t-tough graphs
von: Benediktovich, Vladimir I.
Veröffentlicht: (2024)

Maximal planar graphs that embed as centers
von: Preez, Brandon Du
Veröffentlicht: (2024)

Distance Critical Graphs
von: Cooper, Joshua, et al.
Veröffentlicht: (2024)

A note on the structure of locally finite planar quasi-transitive graphs
von: Giocanti, Ugo
Veröffentlicht: (2024)

Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
von: Grigoriev, Alexander, et al.
Veröffentlicht: (2025)

Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
von: Anil, Arun, et al.
Veröffentlicht: (2023)

On minimally tough chordal graphs
von: Dallard, Clément, et al.
Veröffentlicht: (2022)

Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
von: Beaton, Iain, et al.
Veröffentlicht: (2026)

Majorization and the degree sequence of trees
von: Egghe, Leo, et al.
Veröffentlicht: (2024)

Large induced forests in planar multigraphs
von: Makarov, Mikhail
Veröffentlicht: (2026)

On coloring graphs with well-distributed edge density
von: Hassan, Syed Mujtaba, et al.
Veröffentlicht: (2024)

On the $d$-independence number in 1-planar graphs
von: Biedl, Therese, et al.
Veröffentlicht: (2024)

Functionality of Random Graphs
von: Sylvester, John, et al.
Veröffentlicht: (2024)

The degree-diameter problem for plane graphs with pentagonal faces
von: Preez, Brandon Du
Veröffentlicht: (2024)

Optimally reconnecting graphs against an edge-destroying adversary
von: McDonald, Daniel C.
Veröffentlicht: (2021)

On Bivariegated Graphs and Line Graphs
von: Naik, Ranjan N.
Veröffentlicht: (2018)

Edge-apexing in hereditary classes of graphs
von: Singh, Jagdeep, et al.
Veröffentlicht: (2024)