Cover Image

A note on graphs of $k$-colourings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hogan, Emma, Scott, Alex, Tamitegama, Youri, Tan, Jane
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C31 (Primary) 05C15 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

A note on monotonicity in Maker-Breaker graph colouring games
by: Hollom, Lawrence
Published: (2023)

A note on the log-concavity of parking functions
by: Pappe, Joseph
Published: (2024)

A note on interval colourings of graphs
by: Axenovich, Maria, et al.
Published: (2023)

Counting subgraphs of coloring graphs using shadow graphs
by: MacLean, Simon
Published: (2025)

Reconstructing a graph from its Bell colouring graph
by: Hearn, Brian
Published: (2026)

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

Defective chromatic polynomials
by: Asgarli, Shamil, et al.
Published: (2026)

The Kneser chromatic function distinguishes trees
by: Nishimura, Yusaku
Published: (2024)

Chromatic symmetric functions and change of basis
by: Sagan, Bruce E., et al.
Published: (2024)

Bivariate Chromatic Polynomials of Mixed Graphs
by: Beck, Matthias, et al.
Published: (2021)

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

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

Planar 1-ended graphs can be periodically coloured
by: Waite, Luke
Published: (2026)

Ihara zeta functions for some simple graph families
by: Chico, Maize, et al.
Published: (2024)

All graphs are majority 3-choosable
by: Ouborny, Jan, et al.
Published: (2025)

Totally odd immersions in line graphs
by: Jiménez, Andrea, et al.
Published: (2023)

A note on the triameter of graphs
by: Hak, Artem, et al.
Published: (2021)

Coloring graphs as complete graph invariants
by: Asgarli, Shamil, et al.
Published: (2025)

Construction of Butson matrices using Fourier matrices as input
by: Adda, Farouk
Published: (2025)

Recolouring Homomorphisms to triangle-free reflexive graphs
by: Lee, Jae-baek, et al.
Published: (2021)

Multiple breaks of log-concavity in the independence polynomials of trees
by: Bautista-Ramos, César
Published: (2025)

A one-line proof of a minimax theorem (for a notion of curvature on finite graphs)
by: Huang, Yi C.
Published: (2024)

Extremal diameters of 3-coloring graphs of trees
by: Asgarli, Shamil, et al.
Published: (2025)

Polynomial invariants for rooted trees related to their random destruction
by: Burghart, Fabian
Published: (2023)

Tight Bounds for Hypercube Minor-Universality
by: Hogan, Emma, et al.
Published: (2025)

The wild number of an edge-colored graph
by: Anders, Katie, et al.
Published: (2025)

Bell coloring graphs: realizability and reconstruction
by: Asgarli, Shamil, et al.
Published: (2025)

On cores of distance-regular graphs
by: Geertsema, Annemarie, et al.
Published: (2025)

A study on $T$-equivalent graphs
by: Dong, Fengming, et al.
Published: (2025)

Sharp bounds for covering with large cliques and independent sets
by: Bitonti, Veronica, et al.
Published: (2026)

Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
by: Inoue, Yuta, et al.
Published: (2025)

Counting subgraphs of coloring graphs
by: Asgarli, Shamil, et al.
Published: (2024)

Universal graph series, chromatic functions, and their index theory
by: Miezaki, Tsuyoshi, et al.
Published: (2024)

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

On co-edge-regular graphs with 4 distinct eigenvalues
by: Ge, Hong-Jun, et al.
Published: (2025)

On Criticality and Additivity of the Pseudoachromatic Number Under Join
by: Meddaugh, Jonathan, et al.
Published: (2024)

Hitting sets and colorings of hypergraphs
by: Bursics, Balázs, et al.
Published: (2023)

The $S$-packing coloring of the infinite diagonal grid with $S = (1,6,6,\ldots)$
by: Kittipassorn, Teeradej, et al.
Published: (2025)

On roots of domination polynomials for friendship and book graphs
by: Rather, Bilal Ahmad
Published: (2026)