Buchumschlag

Counting subgraphs of coloring graphs using shadow graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	MacLean, Simon
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C15, 05C31 (Primary) 05C05, 05C07, 05C60 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Bell coloring graphs: realizability and reconstruction
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)

Extremal diameters of 3-coloring graphs of trees
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)

Counting subgraphs of coloring graphs
von: Asgarli, Shamil, et al.
Veröffentlicht: (2024)

Defective chromatic polynomials
von: Asgarli, Shamil, et al.
Veröffentlicht: (2026)

Coloring graphs as complete graph invariants
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)

Reconstructing a graph from its Bell colouring graph
von: Hearn, Brian
Veröffentlicht: (2026)

Spanning weakly even trees of graphs
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

A note on graphs of $k$-colourings
von: Hogan, Emma, et al.
Veröffentlicht: (2024)

Number of independent transversals in multipartite graphs
von: Tang, Yantao, et al.
Veröffentlicht: (2025)

On coloring graphs with well-distributed edge density
von: Hassan, Syed Mujtaba, et al.
Veröffentlicht: (2024)

Polynomial invariants for rooted trees related to their random destruction
von: Burghart, Fabian
Veröffentlicht: (2023)

Universal graph series, chromatic functions, and their index theory
von: Miezaki, Tsuyoshi, et al.
Veröffentlicht: (2024)

The wild number of an edge-colored graph
von: Anders, Katie, et al.
Veröffentlicht: (2025)

Comparing the numbers of subforests and subgraph-degree-tuples
von: Shteiner, Sergei, et al.
Veröffentlicht: (2025)

Caterpillars with $n$ vertices are reconstructible from subgraphs with at most $n/2+1$ vertices
von: Kostochka, Alexandr V., et al.
Veröffentlicht: (2025)

Asymptotic number of edge-colored regular graphs
von: Borinsky, Michael, et al.
Veröffentlicht: (2026)

An introduction to equitable DP coloring of graphs
von: Kierstead, H. A., et al.
Veröffentlicht: (2026)

Bivariate Chromatic Polynomials of Mixed Graphs
von: Beck, Matthias, et al.
Veröffentlicht: (2021)

Vertex-partitions of 2-edge-colored graphs
von: Bang-Jensen, Jørgen, et al.
Veröffentlicht: (2025)

Alternating paths in oriented graphs with large semidegree
von: Skokan, Jozef, et al.
Veröffentlicht: (2024)

A note on the log-concavity of parking functions
von: Pappe, Joseph
Veröffentlicht: (2024)

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

Counting Bubbles in Linear Chord Diagrams
von: Young, Donovan
Veröffentlicht: (2023)

4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles
von: Thomassen, Carsten, et al.
Veröffentlicht: (2021)

Maximum odd induced subgraph of a graph concerning its chromatic number
von: Wang, Tao, et al.
Veröffentlicht: (2022)

Counterexamples to two conjectures on mean color numbers of graphs
von: Zhai, Wushuang, et al.
Veröffentlicht: (2024)

Universal families of rayless graphs
von: Aurichi, Leandro Fiorini, et al.
Veröffentlicht: (2025)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

Efficiently distinguishing all tangles in locally finite graphs
von: Jacobs, Raphael W., et al.
Veröffentlicht: (2023)

Finding automorphism groups of double coset graphs and Cayley graphs are equivalent
von: Barber, Rachel, et al.
Veröffentlicht: (2024)

Color $2$-switches and neighborhood $λ$-balanced graphs with $k$ colors
von: Collins, Karen L., et al.
Veröffentlicht: (2026)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
von: Polavarapu, Achintya Raya
Veröffentlicht: (2026)

The Kneser chromatic function distinguishes trees
von: Nishimura, Yusaku
Veröffentlicht: (2024)

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

Colour-balanced subgraphs
von: Hogan, Emma, et al.
Veröffentlicht: (2026)

Competing types in preferential attachment graphs with community structure
von: Haslegrave, John, et al.
Veröffentlicht: (2022)

Limits of degeneracy for colouring graphs with forbidden minors
von: Norin, Sergey, et al.
Veröffentlicht: (2023)

Chromatic symmetric functions and change of basis
von: Sagan, Bruce E., et al.
Veröffentlicht: (2024)

Colouring negative exact-distance graphs of signed graphs
von: Naserasr, Reza, et al.
Veröffentlicht: (2024)

Local limit theorem for joint subgraph counts
von: Sah, Ashwin, et al.
Veröffentlicht: (2024)