Image de couverture de livre

The $χ$-binding function of $d$-directional segment graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Duraj, Lech, Kang, Ross J., La, Hoang, Narboni, Jonathan, Pokrývka, Filip, Rambaud, Clément, Reinald, Amadeus
Format:	Preprint
Publié:	2023
Sujets:	Combinatorics Computational Geometry Discrete Mathematics 05C15, 05C62, 05C17
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
par: Cook, Linda, et autres
Publié: (2022)

On the $d$-independence number in 1-planar graphs
par: Biedl, Therese, et autres
Publié: (2024)

Thinness and its variations on some graph families and coloring graphs of bounded thinness
par: Bonomo-Braberman, Flavia, et autres
Publié: (2023)

Functionality of box intersection graphs
par: Dallard, Clément, et autres
Publié: (2023)

Inversion diameter and 2-edge-colored homomorphisms
par: Arana, Carmen, et autres
Publié: (2026)

Layered tree-independence number and clique-based separators
par: Dallard, Clément, et autres
Publié: (2025)

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

Bipartite Powers of Certain Classes of Bipartite Graphs
par: Paul, Indrajit, et autres
Publié: (2024)

Boundedness for proper conflict-free and odd colorings
par: Jiménez, Andrea, et autres
Publié: (2023)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
par: Paul, Indrajit, et autres
Publié: (2025)

On Bivariegated Graphs and Line Graphs
par: Naik, Ranjan N.
Publié: (2018)

Vertex ordering characterizations of interval r-graphs
par: Paul, Indrajit, et autres
Publié: (2026)

A first view on the density of 5-planar graphs
par: Büngener, Aaron, et autres
Publié: (2025)

On the maximum number of edges of outer k-planar graphs
par: Pfister, Maximilian
Publié: (2025)

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

On the Boxicity of Line Graphs and of Their Complements
par: Caoduro, Marco, et autres
Publié: (2025)

New results on $B_α$-eigenvalues of a graph
par: Pastén, Germain, et autres
Publié: (2025)

A Note On Acyclic Token Sliding Reconfiguration Graphs of Independent Sets
par: Avis, David, et autres
Publié: (2023)

A note on $χ$-unbounded classes of geometric graphs
par: Pournajafi, Pegah
Publié: (2025)

Metric-Based Granular Computing in Networks
par: Arshad, Hibba, et autres
Publié: (2025)

Localization game capture time of trees and outerplanar graphs
par: Chenoweth, Vesna Iršič, et autres
Publié: (2025)

On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
par: Hoàng, Chính T., et autres
Publié: (2025)

The Density Formula: One Lemma to Bound Them All
par: Kaufmann, Michael, et autres
Publié: (2023)

A note on the sizes of bipartite 1-planar graphs
par: Wang, Guiping
Publié: (2025)

Spanning caterpillar in biconvex bipartite graphs
par: Antony, Dhanyamol, et autres
Publié: (2023)

Isolation of regular graphs and $k$-chromatic graphs
par: Borg, Peter
Publié: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
par: Borg, Peter
Publié: (2023)

Exploring subgraph complementation to bounded degree graphs
par: Koch, Ivo, et autres
Publié: (2025)

The hard-core model in graph theory
par: Davies, Ewan, et autres
Publié: (2025)

Representing distance-hereditary graphs with multi-rooted trees
par: Scholz, Guillaume E.
Publié: (2025)

Triangle-free graphs with the fewest independent sets
par: Buys, Pjotr, et autres
Publié: (2025)

Isolation of squares in graphs
par: Bartolo, Karl, et autres
Publié: (2023)

A precise condition for independent transversals in bipartite covers
par: Cambie, Stijn, et autres
Publié: (2023)

Minimal toughness in subclasses of weakly chordal graphs
par: Gollin, J. Pascal, et autres
Publié: (2026)

The connectivity dimension of a graph
par: Gottwald, Kurt Klement, et autres
Publié: (2025)

On the most reliable graphs with fixed redundancy
par: Brand, Rotem, et autres
Publié: (2026)

The basis number of 1-planar graphs
par: Bazargani, Saman, et autres
Publié: (2024)

Regular $K_3$-regular graphs
par: Hak, Artem, et autres
Publié: (2026)

Isolation of non-triangle cycles in graphs
par: Borg, Peter, et autres
Publié: (2025)

A note on the Independent domination polynomial of zero divisor graph of rings
par: Rather, Bilal Ahmad
Publié: (2024)