Cover Image

A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Abreu, M., Gauci, J. B., Mattiolo, D., Mazzuoccolo, G., Romaniello, F., Rubio-Montiel, C., Traetta, T.
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C15, 05C70
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the harmonious chromatic number of graphs
by: Araujo-Pardo, Gabriela, et al.
Published: (2022)

The Pairing-Hamiltonian property in graph prisms
by: Abreu, Marién, et al.
Published: (2023)

A constructive solution to the Oberwolfach Problem with a large cycle
by: Traetta, Tommaso
Published: (2023)

Expanding vertices to triangles in cubic graphs
by: Mazzuoccolo, Giuseppe, et al.
Published: (2025)

The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs
by: Colangelo, Francesco, et al.
Published: (2024)

Extremal regular graphs of given chromatic number
by: Rubio-Montiel, Christian
Published: (2019)

A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets
by: Heering, Philipp, et al.
Published: (2026)

On removable edge subsets in graphs with a nowhere-zero $4$-flow
by: Mattiolo, Davide
Published: (2025)

Zykov sums of digraphs with diachromatic number equal to their harmonious number
by: Olsen, Mika, et al.
Published: (2022)

List packing number of bounded degree graphs
by: Cambie, Stijn, et al.
Published: (2023)

On the dib-chromatic number of a digraph
by: Montellano-Ballesteros, Juan José, et al.
Published: (2025)

The dib-chromatic number of digraphs
by: Javier-Nol, Nahid, et al.
Published: (2024)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
by: Polavarapu, Achintya Raya
Published: (2026)

Strong majority colorings of graphs
by: Kalinowski, Rafał, et al.
Published: (2026)

Uniformly balanced $H$-factors in multicoloured complete graphs
by: Banerjee, Agnijo, et al.
Published: (2026)

Saved by the rook: a case of matchings and Hamiltonian cycles
by: Abreu, Marién, et al.
Published: (2021)

Three-cuts are a charm: acyclicity in 3-connected cubic graphs
by: Kardoš, František, et al.
Published: (2023)

The local antimagic (total) chromatic numbers of firecracker graphs and edge-corona product graphs
by: Yang, Xue, et al.
Published: (2026)

A note on the $k$-defect number: Vertex Coloring with a Fixed Number of Monochromatic Edges
by: Mphako-Banda, Eunice, et al.
Published: (2025)

Regular colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson
by: Karabáš, Ján, et al.
Published: (2023)

Chromatic number and regular subgraphs
by: Janzer, Barnabás, et al.
Published: (2024)

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

On local antimagic total chromatic number of certain one point union of graphs
by: Lau, Gee-Choon
Published: (2024)

Critical edge sets in vertex-critical graphs
by: Skottova, Ema, et al.
Published: (2025)

Upper bounds on the odd graceful chromatic number of graphs
by: Afifurrahman, Muhammad, et al.
Published: (2025)

Monochromatic graph decompositions inspired by anti-Ramsey colorings
by: Caro, Yair, et al.
Published: (2024)

Berge's conjecture for cubic graphs with small colouring defect
by: Karabáš, Ján, et al.
Published: (2022)

An updated survey on 2-Factors of Regular Graphs
by: Labbate, D., et al.
Published: (2024)

Upper bounds for the list-distinguishing chromatic number
by: Banerjee, Amitayu, et al.
Published: (2024)

Distinguishing chromatic number of middle and subdivision graphs
by: Banerjee, Amitayu, et al.
Published: (2024)

On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor
by: Karabáš, Ján, et al.
Published: (2026)

Tight factorizations of girth-$g$-regular graphs
by: Dejter, Italo J.
Published: (2021)

On the $δ$-chromatic numbers of the Cartesian products of graphs
by: Tangjai, Wipawee, et al.
Published: (2024)

The difference between the chromatic and the cochromatic number of a random graph
by: Heckel, Annika
Published: (2024)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
by: Cambie, Stijn, et al.
Published: (2023)

Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi
by: Karabáš, Ján, et al.
Published: (2025)

Tight Bounds on the Chromatic Edge Stability Index of Graphs
by: Akbari, Saieed, et al.
Published: (2022)

On a conjecture about the strong odd chromatic number of planar graphs
by: Manattu, Arun J, et al.
Published: (2026)

Efficient spectral bounds on the chromatic number of Hamming, Johnson, and Kneser graph powers
by: Steinke, Finn A., et al.
Published: (2026)

Maximum odd induced subgraph of a graph concerning its chromatic number
by: Wang, Tao, et al.
Published: (2022)