:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Duraj, Lech, Kang, Ross J., La, Hoang, Narboni, Jonathan, Pokrývka, Filip, Rambaud, Clément, Reinald, Amadeus
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Computational Geometry Discrete Mathematics 05C15, 05C62, 05C17
Online Access:	https://arxiv.org/abs/2309.06072
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
by: Cook, Linda, et al.
Published: (2022)

On the $d$-independence number in 1-planar graphs
by: Biedl, Therese, et al.
Published: (2024)

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

Inversion diameter and 2-edge-colored homomorphisms
by: Arana, Carmen, et al.
Published: (2026)

Functionality of box intersection graphs
by: Dallard, Clément, et al.
Published: (2023)

Layered tree-independence number and clique-based separators
by: Dallard, Clément, et al.
Published: (2025)

Oriented trees in $O(k \sqrt{k})$-chromatic digraphs, a subquadratic bound for Burr's conjecture
by: Bessy, Stéphane, et al.
Published: (2024)

Bipartite Powers of Certain Classes of Bipartite Graphs
by: Paul, Indrajit, et al.
Published: (2024)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
by: Paul, Indrajit, et al.
Published: (2025)

Boundedness for proper conflict-free and odd colorings
by: Jiménez, Andrea, et al.
Published: (2023)

On Bivariegated Graphs and Line Graphs
by: Naik, Ranjan N.
Published: (2018)

A first view on the density of 5-planar graphs
by: Büngener, Aaron, et al.
Published: (2025)

On the maximum number of edges of outer k-planar graphs
by: Pfister, Maximilian
Published: (2025)

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

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

On the structure of (dart, odd hole)-free graphs
by: Hoàng, Chính T.
Published: (2025)

Metric-Based Granular Computing in Networks
by: Arshad, Hibba, et al.
Published: (2025)

The Density Formula: One Lemma to Bound Them All
by: Kaufmann, Michael, et al.
Published: (2023)

The hard-core model in graph theory
by: Davies, Ewan, et al.
Published: (2025)

A Note On Acyclic Token Sliding Reconfiguration Graphs of Independent Sets
by: Avis, David, et al.
Published: (2023)

On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
by: Hoàng, Chính T., et al.
Published: (2025)

New results on $B_α$-eigenvalues of a graph
by: Pastén, Germain, et al.
Published: (2025)

Triangle-free graphs with the fewest independent sets
by: Buys, Pjotr, et al.
Published: (2025)

Localization game capture time of trees and outerplanar graphs
by: Chenoweth, Vesna Iršič, et al.
Published: (2025)

A note on $χ$-unbounded classes of geometric graphs
by: Pournajafi, Pegah
Published: (2025)

Isolation of regular graphs and $k$-chromatic graphs
by: Borg, Peter
Published: (2023)

The Schrijver system of the length polyhedron of an interval order
by: Kézdy, André E., et al.
Published: (2024)

Isolation of regular graphs, stars and $k$-chromatic graphs
by: Borg, Peter
Published: (2023)

Spanning caterpillar in biconvex bipartite graphs
by: Antony, Dhanyamol, et al.
Published: (2023)

A precise condition for independent transversals in bipartite covers
by: Cambie, Stijn, et al.
Published: (2023)

Exploring subgraph complementation to bounded degree graphs
by: Koch, Ivo, et al.
Published: (2025)

Irreducible Markov Chains on spaces of graphs with fixed degree-color sequences
by: Almendra-Hernández, Félix, et al.
Published: (2024)

A note on the sizes of bipartite 1-planar graphs
by: Wang, Guiping
Published: (2025)

Isolation of squares in graphs
by: Bartolo, Karl, et al.
Published: (2023)

Minimal toughness in subclasses of weakly chordal graphs
by: Gollin, J. Pascal, et al.
Published: (2026)

Awesome graph parameters
by: Štorgel, Kenny Bešter, et al.
Published: (2025)

The connectivity dimension of a graph
by: Gottwald, Kurt Klement, et al.
Published: (2025)

On the most reliable graphs with fixed redundancy
by: Brand, Rotem, et al.
Published: (2026)

The basis number of 1-planar graphs
by: Bazargani, Saman, et al.
Published: (2024)

Regular $K_3$-regular graphs
by: Hak, Artem, et al.
Published: (2026)