Copertina

Overcoming Tight Constraints in Soft Happy Colouring

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Shekarriz, Mohammad Hadi, Nazari, Asef, Thiruvady, Dhananjay
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Social and Information Networks Combinatorics 91C20, 05C15, 68R10
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Finding happiness by evolutionary algorithms
di: Shekarriz, Mohammad Hadi, et al.
Pubblicazione: (2025)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
di: Goedgebeur, Jan, et al.
Pubblicazione: (2024)

On dispersability of some circulant graphs
di: Kainen, Paul C., et al.
Pubblicazione: (2021)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2024)

Dirac's theorem and the switch geometry of perfect matchings
di: Kang, Ross J., et al.
Pubblicazione: (2026)

The vertex Folkman number $F_v(3,3;5)$ equals~$8$
di: Niu, Tong
Pubblicazione: (2026)

Three results towards the approximation of special maximum matchings in graphs
di: Mkrtchyan, Vahan
Pubblicazione: (2024)

$2$-polarity and algorithmic aspects of polarity variants on cograph superclasses
di: Contreras-Mendoza, Fernando Esteban, et al.
Pubblicazione: (2022)

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

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
di: Inoue, Yuta, et al.
Pubblicazione: (2024)

Reconfiguration of Independent Transversals
di: Buys, Pjotr, et al.
Pubblicazione: (2024)

The number of distinguishing colorings of a Cartesian product graph
di: Alikhani, Saeid, et al.
Pubblicazione: (2021)

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
di: Furmańczyk, Hanna, et al.
Pubblicazione: (2020)

A dichotomy theorem for $Γ$-switchable $H$-colouring on $m$-edge coloured graphs
di: Brewster, Richard, et al.
Pubblicazione: (2023)

Extremal Results on Conflict-free Coloring
di: Bhyravarapu, Sriram, et al.
Pubblicazione: (2023)

Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
di: Hatzel, Meike, et al.
Pubblicazione: (2024)

A Graph Minors Approach to Temporal Sequences
di: Carmesin, Johannes, et al.
Pubblicazione: (2025)

Weighted domination models and randomized heuristics
di: Dijkstra, Lukas, et al.
Pubblicazione: (2022)

Packing, Hitting, and Colouring Squares
di: Caoduro, Marco, et al.
Pubblicazione: (2022)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
di: Paul, Indrajit, et al.
Pubblicazione: (2025)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
di: Mkrtchyan, Vahan
Pubblicazione: (2024)

$(t,r)$ Broadcast Domination Numbers and Densities of the Truncated Square Tiling Graph
di: Cervantes, Jillian, et al.
Pubblicazione: (2024)

Autocatalytic Cores in Reaction Networks with Explicit Catalysis
di: Golnik, Richard, et al.
Pubblicazione: (2026)

Symmetric Domino Tilings of Aztec Diamonds
di: Paul, Pravakar, et al.
Pubblicazione: (2024)

Infinite families of planar graphs of a given injective chromatic number
di: Daneels, Matias, et al.
Pubblicazione: (2024)

Topological Indices With Degree Sequence $\mathscr{D}$ of Tree
di: Hamoud, Jasem, et al.
Pubblicazione: (2025)

A Structural Feature-Based Approach for Comprehensive Graph Classification
di: Islam, Saiful, et al.
Pubblicazione: (2024)

Thrackles on nonplanar surfaces
di: Hernández-Vélez, César, et al.
Pubblicazione: (2025)

Castling tree of tight Dyck nests with applications to odd and middle-levels graphs
di: Dejter, Italo J.
Pubblicazione: (2023)

The unavoidable drawings of complete multipartite graphs
di: Balogh, Jozsef, et al.
Pubblicazione: (2025)

Generating social networks with static and dynamic utility-maximization approaches
di: Labarthe, Aldric, et al.
Pubblicazione: (2024)

An efficient algorithm for generating transmission irregular trees
di: Stošić, Ivan, et al.
Pubblicazione: (2025)

VC-dimension of subsets of Hamming graphs
di: Housholder, Christopher, et al.
Pubblicazione: (2025)

Hamiltonian Sets of Polygonal Paths in Assembly Graphs
di: Guterman, A., et al.
Pubblicazione: (2026)

Metric representations by minimal graphs
di: Franco-Sánchez, Víctor, et al.
Pubblicazione: (2026)

Book crossing numbers of the complete graph and small local convex crossing numbers
di: Ábrego, Bernardo M., et al.
Pubblicazione: (2016)

The rectilinear local crossing number of $K_n$
di: Ábrego, Bernardo M., et al.
Pubblicazione: (2015)

Hardness of Planarity for Weak Temporal Sequences of 2-Connected Graphs
di: Carmesin, Johannes, et al.
Pubblicazione: (2025)

Matchings: Source, Goal and Faithful Companion
di: Sebő, András
Pubblicazione: (2026)