Buchumschlag

On the $d$-independence number in 1-planar graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Biedl, Therese, Bose, Prosenjit, Miraftab, Babak
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Discrete Mathematics 05C10, 05C62
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The basis number of 1-planar graphs
von: Bazargani, Saman, et al.
Veröffentlicht: (2024)

On the maximum number of edges of outer k-planar graphs
von: Pfister, Maximilian
Veröffentlicht: (2025)

Basis number of bounded genus graphs
von: Lehner, Florian, et al.
Veröffentlicht: (2024)

A first view on the density of 5-planar graphs
von: Büngener, Aaron, et al.
Veröffentlicht: (2025)

The independence ratio of 4-cycle-free planar graphs
von: Kelly, Tom, et al.
Veröffentlicht: (2023)

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

Rectangular Duals on the Cylinder and the Torus
von: Biedl, Therese, et al.
Veröffentlicht: (2025)

Guarding isometric subgraphs and Cops and Robber in planar graphs
von: de la Maza, Sebastián González Hermosillo, et al.
Veröffentlicht: (2024)

Odd coloring of 2-boundary planar graphs and beyond
von: Liu, Weichan, et al.
Veröffentlicht: (2022)

Vertex ordering characterizations of interval r-graphs
von: Paul, Indrajit, et al.
Veröffentlicht: (2026)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
von: Paul, Indrajit, 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)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
von: Enami, Kengo, et al.
Veröffentlicht: (2025)

The $χ$-binding function of $d$-directional segment graphs
von: Duraj, Lech, et al.
Veröffentlicht: (2023)

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

Subchromatic numbers of powers of graphs with excluded minors
von: Cortés, Pedro P., et al.
Veröffentlicht: (2023)

The Density Formula: One Lemma to Bound Them All
von: Kaufmann, Michael, et al.
Veröffentlicht: (2023)

Infinite families of planar graphs of a given injective chromatic number
von: Daneels, Matias, et al.
Veröffentlicht: (2024)

Broadcast independence number of oriented circulant graphs
von: Laouar, Abdelamin, et al.
Veröffentlicht: (2024)

Boundedness for proper conflict-free and odd colorings
von: Jiménez, Andrea, et al.
Veröffentlicht: (2023)

Functionality of box intersection graphs
von: Dallard, Clément, et al.
Veröffentlicht: (2023)

Feedback vertex sets of planar digraphs with fixed digirth
von: Dreyer, Simon, et al.
Veröffentlicht: (2026)

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

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
von: Inoue, Yuta, et al.
Veröffentlicht: (2024)

Improper coloring of toroidal graphs
von: Kolačkovská, Alexandra, et al.
Veröffentlicht: (2025)

Face covers and rooted minors in bounded genus graphs
von: Fiorini, Samuel, et al.
Veröffentlicht: (2025)

Large induced subgraph with a given pathwidth in outerplanar graphs
von: Matsumoto, Naoki, et al.
Veröffentlicht: (2025)

Bipartite Powers of Certain Classes of Bipartite Graphs
von: Paul, Indrajit, et al.
Veröffentlicht: (2024)

The connectivity dimension of a graph
von: Gottwald, Kurt Klement, et al.
Veröffentlicht: (2025)

On Prime Matrix Product Factorizations
von: Akbari, Saieed, et al.
Veröffentlicht: (2025)

List strong and list normal edge-coloring of (sub)cubic graphs
von: Lužar, Borut, et al.
Veröffentlicht: (2024)

Robust Connectivity of Graphs on Surfaces
von: Bradshaw, Peter, et al.
Veröffentlicht: (2021)

A note on the sizes of bipartite 1-planar graphs
von: Wang, Guiping
Veröffentlicht: (2025)

The reducibility of optimal 1-planar graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2022)

1-planar unit distance graphs
von: Gehér, Panna, et al.
Veröffentlicht: (2023)

Ramsey numbers of connected 4-clique matchings
von: Kanopthamakun, Krit, et al.
Veröffentlicht: (2023)

Some results on small ordered and cyclic Ramsey numbers
von: Bašić, Nino, et al.
Veröffentlicht: (2026)

The damage number of the Cartesian product of graphs
von: Huggan, Melissa A., et al.
Veröffentlicht: (2023)

Burling graphs in graphs with large chromatic number
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

Minimum acyclic number and maximum dichromatic number of oriented triangle-free graphs of a given order
von: Aboulker, Pierre, et al.
Veröffentlicht: (2024)