Cover Image

Boundedness for proper conflict-free and odd colorings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Jiménez, Andrea, Knauer, Kolja, Lintzmayer, Carla Negri, Matamala, Martín, Peña, Juan Pablo, Quiroz, Daniel A., Sambinelli, Maycon, Wakabayashi, Yoshiko, Yu, Weiqiang, Zamora, José
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Discrete Mathematics 05C15, 05C62
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

The $χ$-binding function of $d$-directional segment graphs
by: Duraj, Lech, et al.
Published: (2023)

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)

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

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

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)

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

Single-conflict colorings of degenerate graphs
by: Bradshaw, Peter, et al.
Published: (2021)

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

On z-coloring and ${\rm b}^{\ast}$-coloring of graphs as improved variants of the b-coloring
by: Zaker, Manouchehr
Published: (2024)

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

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

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

Hamilton decompositions of the directed 7-torus at odd modulus via root-flat certificates and a prefix-count construction
by: Park, SangHyun
Published: (2026)

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

Improper coloring of toroidal graphs
by: Kolačkovská, Alexandra, et al.
Published: (2025)

Non-conflicting no-where zero $Z_2\times Z_2$ flows in cubic graphs
by: Mkrtchyan, Vahan
Published: (2024)

Trees with proper thinness 2
by: Bonomo-Braberman, Flavia, et al.
Published: (2025)

Complexity and equivalency of multiset dimension and ID-colorings
by: Hakanen, Anni, et al.
Published: (2023)

Odd coloring of 2-boundary planar graphs and beyond
by: Liu, Weichan, et al.
Published: (2022)

Sparse Sets in Triangle-free Graphs
by: Ekim, Tınaz, et al.
Published: (2024)

Weakly toll convexity and proper interval graphs
by: Dourado, Mitre C., et al.
Published: (2022)

Subchromatic numbers of powers of graphs with excluded minors
by: Cortés, Pedro P., et al.
Published: (2023)

On the distribution of $A_α$-eigenvalues in terms of graph invariants
by: Junior, Uilton Cesar Peres, et al.
Published: (2025)

Dominated balanced separators in wheel-induced-minor-free graphs
by: Chudnovsky, Maria, et al.
Published: (2025)

Finite Vertex-colored Ultrahomogeneous Oriented Graphs
by: Heinrich, Irene, et al.
Published: (2024)

The independence ratio of 4-cycle-free planar graphs
by: Kelly, Tom, et al.
Published: (2023)

Perfect divisibility of some bull-free graphs and its application
by: Chen, Ran, et al.
Published: (2026)

Resolvability of Hamming Graphs
by: Laird, Lucas, et al.
Published: (2019)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
by: Mkrtchyan, Vahan
Published: (2024)

Packing coloring of hypercubes with extended Hamming codes
by: Gregor, Petr, 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)

A note on highly connected $K_{2,\ell}$-minor free graphs
by: Bousquet, Nicolas, et al.
Published: (2023)