Buchumschlag

Recolouring Homomorphisms to triangle-free reflexive graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lee, Jae-baek, Noel, Jonathan A., Siggers, Mark
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Combinatorics Primary 05C15, Secondary 05C85
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Towards a dichotomy for the switch list homomorphism problem for signed graphs
von: Kim, Hyobin, et al.
Veröffentlicht: (2021)

Reconfiguring homomorphisms to reflexive graphs via a simple reduction
von: Mühlenthaler, Moritz, et al.
Veröffentlicht: (2024)

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

Reflexive Digraph Reconfiguration by Orientation Strings
von: Pullas, David Emmanuel Pazmiño, et al.
Veröffentlicht: (2025)

Sharp Bounds on Lengths of Linear Recolouring Sequences
von: Cambie, Stijn, et al.
Veröffentlicht: (2024)

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

$5$-list-coloring toroidal $6$-regular triangulations in linear time
von: Balachandran, Niranjan, et al.
Veröffentlicht: (2021)

Regular bipartite decompositions of pseudorandom graphs
von: Ferber, Asaf, et al.
Veröffentlicht: (2024)

Algorithmic releases on the spanning trees of suitable graphs
von: Imbesi, Maurizio, et al.
Veröffentlicht: (2017)

Cofinality of Regular Tournaments
von: Hatem, Omar, et al.
Veröffentlicht: (2026)

Explicit geometric construction of Ramsey graphs
von: Kocbek, Matija
Veröffentlicht: (2025)

Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
von: Grigoriev, Alexander, et al.
Veröffentlicht: (2025)

Cup Stacking in Graphs
von: Fay, Paul, et al.
Veröffentlicht: (2023)

On the minimum number of distinct eigenvalues of triangle-free strongly regular graphs
von: Egolf, Emily, et al.
Veröffentlicht: (2025)

On the largest chromatic number of $F$-free hypergraphs
von: Wang, Yichen, et al.
Veröffentlicht: (2026)

On the structure of (dart, odd hole)-free graphs
von: Hoàng, Chính T.
Veröffentlicht: (2025)

Genetic algorithm and edge-colorings of complete graphs with connected classes
von: Cervantes-Ojeda, Jorge, et al.
Veröffentlicht: (2024)

Asymptotics of the Minimal Feedback Arc Set in Erdős-Rényi Graphs
von: Diamond, Harvey, et al.
Veröffentlicht: (2024)

Asymptotic Lower Bounds for the Feedback Arc Set Problem in Random Graphs
von: Diamond, Harvey, et al.
Veröffentlicht: (2024)

On Criticality and Additivity of the Pseudoachromatic Number Under Join
von: Meddaugh, Jonathan, et al.
Veröffentlicht: (2024)

Totally odd immersions in line graphs
von: Jiménez, Andrea, et al.
Veröffentlicht: (2023)

When all directed cycles have the same weight
von: Berger, Eli, et al.
Veröffentlicht: (2026)

The Antisymmetric Line Graph
von: Bal, Hartosh Singh
Veröffentlicht: (2026)

Zero-free regions of partition functions with applications to algorithms and graph limits
von: Regts, Guus
Veröffentlicht: (2015)

All graphs are majority 3-choosable
von: Ouborny, Jan, et al.
Veröffentlicht: (2025)

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

Fulkerson duality for modulus of spanning trees and partitions
von: Truong, Huy, et al.
Veröffentlicht: (2023)

Matroid reinforcement and sparsification
von: Truong, Huy, et al.
Veröffentlicht: (2024)

A note on $χ$-unbounded classes of geometric graphs
von: Pournajafi, Pegah
Veröffentlicht: (2025)

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

A note on monotonicity in Maker-Breaker graph colouring games
von: Hollom, Lawrence
Veröffentlicht: (2023)

Improved lower bounds for the maximum order of an induced acyclic subgraph
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)

A greedy heuristic for graph burning
von: García-Díaz, Jesús, et al.
Veröffentlicht: (2024)

COVID on trees and infinite grids
von: Barnett, Andrea, et al.
Veröffentlicht: (2024)

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

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

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

Conformality of Minimal Transversals of Maximal Cliques
von: Boros, Endre, et al.
Veröffentlicht: (2024)

$\mathcal{O}(VE)$ time algorithms for the Grundy (First-Fit) chromatic number of block graphs and graphs with sufficiently large girth
von: Zaker, Manouchehr
Veröffentlicht: (2024)

4-cop-win graphs have at least 19 vertices
von: Turcotte, Jérémie, et al.
Veröffentlicht: (2020)