Cover Image

Oriented Colouring Graphs of Bounded Degree and Degeneracy

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Clow, Alexander, Stacho, Ladislav
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C15 (Primary) 05C20, 05C80 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On Oriented Colourings of Graphs on Surfaces
by: Clow, Alexander
Published: (2024)

DP-Coloring of Graphs from Random Covers
by: Bernshteyn, Anton, et al.
Published: (2023)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
by: Zhou, Jia, et al.
Published: (2024)

Expectation and Variance of the Degree of a Node in Random Spanning Trees
by: Sanmartín, Enrique Fita, et al.
Published: (2024)

Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
by: Işlak, Ümit, et al.
Published: (2024)

Domination on Vertex-weighted Graphs Induce by a Coloring
by: Garrido-Vizuete, María A., et al.
Published: (2025)

Colour-balanced subgraphs
by: Hogan, Emma, et al.
Published: (2026)

Oriented hypergraphs and generalizing the Harary-Sachs theorem to integer matrices
by: Dvarishkis, Blake, et al.
Published: (2025)

Diameter Thresholds of Random Cayley Graphs
by: Christofides, Demetres, et al.
Published: (2026)

Kernels in digraphs with colored vertices
by: Guevara, Mucuy-kak, et al.
Published: (2025)

Borel Kernels in Borel Directed Graphs
by: Wang, Ruijun
Published: (2025)

Spectral Bounds for Directed Graphs Via Asymmetric Matrices: Applications to Toughness
by: Carter, Rebecca
Published: (2025)

Colouring random graphs: Tame colourings
by: Heckel, Annika, et al.
Published: (2023)

A new bound in Majority Dynamics on Random Graphs
by: Jaffe, Sean
Published: (2025)

On Gyárfás' Path-Colour Problem
by: Cameron, Ben, et al.
Published: (2025)

The "Power of Few" Phenomenon: The Sparse Case
by: Tran, BaoLinh, et al.
Published: (2023)

Sparse counting lemma for $K_4$
by: Veeranonchai, Warach
Published: (2026)

New Bounds for the Spectral Radius and Low Energy of the $A_α$-Matrix of Digraphs
by: Huang, Silin
Published: (2026)

Regular bipartite decompositions of pseudorandom graphs
by: Ferber, Asaf, et al.
Published: (2024)

Competing types in preferential attachment graphs with community structure
by: Haslegrave, John, et al.
Published: (2022)

Asymptotic Lower Bounds for the Feedback Arc Set Problem in Random Graphs
by: Diamond, Harvey, et al.
Published: (2024)

On the Number of Disconnected Character Degree Graphs Satisfying Pálfy's Inequality
by: Lewis, Mark L., et al.
Published: (2025)

Colouring random subgraphs
by: Bukh, Boris, et al.
Published: (2023)

A Note on Large Degenerate Induced Subgraphs in Sparse Graphs
by: Clow, Alexander, et al.
Published: (2025)

The Horton-Strahler Number of Conditioned Galton-Watson Trees
by: Brandenberger, Anna M., et al.
Published: (2020)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
by: Rakotoniaina, Fameno, et al.
Published: (2026)

Lights Out On Nearly Complete Graphs
by: Forrest, Bradley, et al.
Published: (2025)

On Conjectures concerning the Labeled Coupon Collector Problem
by: Barak-Pelleg, Dina, et al.
Published: (2025)

Graphs with Large Girth and Small Cop Number
by: Clow, Alexander
Published: (2023)

The k-Sudoku Number of Graphs
by: Nair, Manju S, et al.
Published: (2025)

The Lights Out Game on Directed Graphs
by: Dettling, T. Elise, et al.
Published: (2023)

The Abu-Khzam$\unicode{x2013}$Langston Conjecture for Graphs with $α(G) = 2$
by: Dahlke, Jonathan C.
Published: (2026)

5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
by: Inoue, Yuta, et al.
Published: (2025)

Linear recurrences for non-log-concave independence polynomials of trees
by: Bautista-Ramos, César, et al.
Published: (2026)

Extremal, enumerative and probabilistic results on ordered hypergraph matchings
by: Anastos, Michael, et al.
Published: (2023)

Local Search Improvements for Soft Happy Colouring
by: Shekarriz, Mohammad Hadi, et al.
Published: (2025)

On the singularity and the inverse of 3-colored digraphs
by: Zaffer, Md Isheteyak
Published: (2026)

Generalized Eulerian Numbers and Directed Friends-and-seats Graphs
by: Dong, David
Published: (2024)

Comparing the numbers of subforests and subgraph-degree-tuples
by: Shteiner, Sergei, et al.
Published: (2025)

Cops and robbers on directed and undirected abelian Cayley graphs
by: Bradshaw, Peter, et al.
Published: (2019)