Coloring graphs as complete graph invariants
Fuente:
arXiv
Salvato in:
| Autori principali: | Asgarli, Shamil, Krehbiel, Sara, Levinson, Howard W. |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Bell coloring graphs: realizability and reconstruction
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)
Extremal diameters of 3-coloring graphs of trees
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)
Counting subgraphs of coloring graphs
di: Asgarli, Shamil, et al.
Pubblicazione: (2024)
di: Asgarli, Shamil, et al.
Pubblicazione: (2024)
Defective chromatic polynomials
di: Asgarli, Shamil, et al.
Pubblicazione: (2026)
di: Asgarli, Shamil, et al.
Pubblicazione: (2026)
Improved lower bounds for the maximum order of an induced acyclic subgraph
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)
Recolouring Homomorphisms to triangle-free reflexive graphs
di: Lee, Jae-baek, et al.
Pubblicazione: (2021)
di: Lee, Jae-baek, et al.
Pubblicazione: (2021)
5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
di: Inoue, Yuta, et al.
Pubblicazione: (2025)
di: Inoue, Yuta, et al.
Pubblicazione: (2025)
Reconstructing a graph from its Bell colouring graph
di: Hearn, Brian
Pubblicazione: (2026)
di: Hearn, Brian
Pubblicazione: (2026)
Counting subgraphs of coloring graphs using shadow graphs
di: MacLean, Simon
Pubblicazione: (2025)
di: MacLean, Simon
Pubblicazione: (2025)
Regular bipartite decompositions of pseudorandom graphs
di: Ferber, Asaf, et al.
Pubblicazione: (2024)
di: Ferber, Asaf, et al.
Pubblicazione: (2024)
Towards a dichotomy for the switch list homomorphism problem for signed graphs
di: Kim, Hyobin, et al.
Pubblicazione: (2021)
di: Kim, Hyobin, et al.
Pubblicazione: (2021)
Genetic algorithm and edge-colorings of complete graphs with connected classes
di: Cervantes-Ojeda, Jorge, et al.
Pubblicazione: (2024)
di: Cervantes-Ojeda, Jorge, et al.
Pubblicazione: (2024)
$5$-list-coloring toroidal $6$-regular triangulations in linear time
di: Balachandran, Niranjan, et al.
Pubblicazione: (2021)
di: Balachandran, Niranjan, et al.
Pubblicazione: (2021)
Chromatic quasisymmetric functions of the path graph
di: Aliniaeifard, Farid, et al.
Pubblicazione: (2024)
di: Aliniaeifard, Farid, et al.
Pubblicazione: (2024)
The subspace structure of maximum cliques in pseudo-Paley graphs from unions of cyclotomic classes
di: Asgarli, Shamil, et al.
Pubblicazione: (2021)
di: Asgarli, Shamil, et al.
Pubblicazione: (2021)
Explicit geometric construction of Ramsey graphs
di: Kocbek, Matija
Pubblicazione: (2025)
di: Kocbek, Matija
Pubblicazione: (2025)
Algorithmic releases on the spanning trees of suitable graphs
di: Imbesi, Maurizio, et al.
Pubblicazione: (2017)
di: Imbesi, Maurizio, et al.
Pubblicazione: (2017)
Approximating inter-point distances in directed Bernoulli graphs
di: Barbour, A. D., et al.
Pubblicazione: (2026)
di: Barbour, A. D., et al.
Pubblicazione: (2026)
The spread of fire on a random multigraph
di: Goldschmidt, Christina, et al.
Pubblicazione: (2017)
di: Goldschmidt, Christina, et al.
Pubblicazione: (2017)
Cofinality of Regular Tournaments
di: Hatem, Omar, et al.
Pubblicazione: (2026)
di: Hatem, Omar, et al.
Pubblicazione: (2026)
Asymptotic number of edge-colored regular graphs
di: Borinsky, Michael, et al.
Pubblicazione: (2026)
di: Borinsky, Michael, et al.
Pubblicazione: (2026)
Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
di: Grigoriev, Alexander, et al.
Pubblicazione: (2025)
di: Grigoriev, Alexander, et al.
Pubblicazione: (2025)
Universal families of rayless graphs
di: Aurichi, Leandro Fiorini, et al.
Pubblicazione: (2025)
di: Aurichi, Leandro Fiorini, et al.
Pubblicazione: (2025)
Competing types in preferential attachment graphs with community structure
di: Haslegrave, John, et al.
Pubblicazione: (2022)
di: Haslegrave, John, et al.
Pubblicazione: (2022)
All graphs are majority 3-choosable
di: Ouborny, Jan, et al.
Pubblicazione: (2025)
di: Ouborny, Jan, et al.
Pubblicazione: (2025)
A note on graphs of $k$-colourings
di: Hogan, Emma, et al.
Pubblicazione: (2024)
di: Hogan, Emma, et al.
Pubblicazione: (2024)
Totally odd immersions in line graphs
di: Jiménez, Andrea, et al.
Pubblicazione: (2023)
di: Jiménez, Andrea, et al.
Pubblicazione: (2023)
Cup Stacking in Graphs
di: Fay, Paul, et al.
Pubblicazione: (2023)
di: Fay, Paul, et al.
Pubblicazione: (2023)
Finding automorphism groups of double coset graphs and Cayley graphs are equivalent
di: Barber, Rachel, et al.
Pubblicazione: (2024)
di: Barber, Rachel, et al.
Pubblicazione: (2024)
A note on $χ$-unbounded classes of geometric graphs
di: Pournajafi, Pegah
Pubblicazione: (2025)
di: Pournajafi, Pegah
Pubblicazione: (2025)
5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles
di: Cranston, Daniel W., et al.
Pubblicazione: (2022)
di: Cranston, Daniel W., et al.
Pubblicazione: (2022)
The wild number of an edge-colored graph
di: Anders, Katie, et al.
Pubblicazione: (2025)
di: Anders, Katie, et al.
Pubblicazione: (2025)
A note on monotonicity in Maker-Breaker graph colouring games
di: Hollom, Lawrence
Pubblicazione: (2023)
di: Hollom, Lawrence
Pubblicazione: (2023)
Bubbles in Linear Chord Diagrams: Bridges and Crystallized Diagrams
di: Young, Donovan
Pubblicazione: (2024)
di: Young, Donovan
Pubblicazione: (2024)
Counting Bubbles in Linear Chord Diagrams
di: Young, Donovan
Pubblicazione: (2023)
di: Young, Donovan
Pubblicazione: (2023)
The stochastic sandpile model on complete graphs
di: Selig, Thomas
Pubblicazione: (2022)
di: Selig, Thomas
Pubblicazione: (2022)
Polynomial invariants for rooted trees related to their random destruction
di: Burghart, Fabian
Pubblicazione: (2023)
di: Burghart, Fabian
Pubblicazione: (2023)
Enumeration of three-quadrant walks via invariants: some diagonally symmetric models
di: Bousquet-Mélou, Mireille
Pubblicazione: (2021)
di: Bousquet-Mélou, Mireille
Pubblicazione: (2021)
A greedy heuristic for graph burning
di: García-Díaz, Jesús, et al.
Pubblicazione: (2024)
di: García-Díaz, Jesús, et al.
Pubblicazione: (2024)
Cayley graphs on elementary abelian groups of extreme degree have complete cores
di: Rao, Guang, et al.
Pubblicazione: (2025)
di: Rao, Guang, et al.
Pubblicazione: (2025)
Documenti analoghi
-
Bell coloring graphs: realizability and reconstruction
di: Asgarli, Shamil, et al.
Pubblicazione: (2025) -
Extremal diameters of 3-coloring graphs of trees
di: Asgarli, Shamil, et al.
Pubblicazione: (2025) -
Counting subgraphs of coloring graphs
di: Asgarli, Shamil, et al.
Pubblicazione: (2024) -
Defective chromatic polynomials
di: Asgarli, Shamil, et al.
Pubblicazione: (2026) -
Improved lower bounds for the maximum order of an induced acyclic subgraph
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)