Buchumschlag

Graceful coloring is computationally hard

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Antony, Cyriac, D., Laavanya, S, Devi Yamini
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Star colouring and locally constrained graph homomorphisms
von: Antony, Cyriac, et al.
Veröffentlicht: (2023)

Some short notes on oriented line graphs and related matrices
von: Antony, Jacob, et al.
Veröffentlicht: (2025)

An Analysis of Graceful Coloring in a Specific r-Regular Graphs
von: D., Laavanya, et al.
Veröffentlicht: (2024)

The 1/3-conjectures for domination in cubic graphs
von: Dorbec, Paul, et al.
Veröffentlicht: (2024)

Algorithms and hardness for Metric Dimension on digraphs
von: Dailly, Antoine, et al.
Veröffentlicht: (2023)

On locating and neighbor-locating colorings of sparse graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2023)

Centered colorings and weak coloring numbers in minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2026)

Flips in colorful triangulations
von: Acharya, Rohan, et al.
Veröffentlicht: (2024)

Linear colorings of graphs
von: Hilaire, Claire, et al.
Veröffentlicht: (2025)

Upper bounds on the average number of colors in the non-equivalent colorings of a graph
von: Hertz, Alain, et al.
Veröffentlicht: (2021)

Lower Bounds and properties for the average number of colors in the non-equivalent colorings of a graph
von: Hertz, Alain, et al.
Veröffentlicht: (2021)

Equitable coloring of sparse graphs
von: Liu, Weichan, et al.
Veröffentlicht: (2024)

Two questions on Kneser colorings
von: Inozemtsev, Eduard, et al.
Veröffentlicht: (2024)

Some progress on $t$-tone coloring
von: Bennett, Patrick, et al.
Veröffentlicht: (2025)

Generalized DP-colorings of digraphs
von: Picasarri-Arrieta, Lucas, et al.
Veröffentlicht: (2025)

On near optimal colorable graphs
von: Angeliya, C. U., et al.
Veröffentlicht: (2025)

Fractional coloring via entropy
von: Dhawan, Abhishek
Veröffentlicht: (2026)

On expectations and variances in the hard-core model on bounded degree graphs
von: Davies, Ewan, et al.
Veröffentlicht: (2025)

Balanced colorings of Erdős-Rényi hypergraphs
von: Dhawan, Abhishek, et al.
Veröffentlicht: (2025)

Balanced independent sets and colorings of hypergraphs
von: Dhawan, Abhishek
Veröffentlicht: (2023)

Equitable coloring of large bipartite graphs
von: Nikabadi, Amir
Veröffentlicht: (2026)

Restricted subgraphs of edge-colored graphs and applications
von: Sudakov, Benny
Veröffentlicht: (2024)

Centered colorings in minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Odd coloring graphs with linear neighborhood complexity
von: Davies, James, et al.
Veröffentlicht: (2025)

Fast algorithm for $S$-packing coloring of Halin graphs
von: Zhang, Xin, et al.
Veröffentlicht: (2025)

Multigraph edge-coloring with local list sizes
von: Dhawan, Abhishek
Veröffentlicht: (2023)

Independent sets and colorings of $K_{t,t,t}$-free graphs
von: Dhawan, Abhishek, et al.
Veröffentlicht: (2025)

Weak coloring numbers of minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Strong odd colorings in graph classes of bounded expansion
von: Pilipczuk, Michał
Veröffentlicht: (2025)

Winding number and circular 4-coloring of signed graphs
von: Gujgiczer, Anna, et al.
Veröffentlicht: (2023)

List coloring ordered graphs with forbidden induced subgraphs
von: Piecyk, Marta, et al.
Veröffentlicht: (2025)

Note on polychromatic coloring of hereditary hypergraph families II
von: Pálvölgyi, Dömötör
Veröffentlicht: (2026)

Filling some gaps on the edge coloring problem of split graphs
von: Couto, Fernanda, et al.
Veröffentlicht: (2024)

A verified implementation of the Misra and Gries edge coloring algorithm
von: Bhoja, Arohee
Veröffentlicht: (2025)

A new vertex coloring heuristic and corresponding chromatic number
von: Zaker, Manouchehr
Veröffentlicht: (2020)

A Vizing-like theorem for union vertex-distinguishing edge coloring
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2016)

Fractional coloring with local demands and applications to degree-sequence bounds on the independence number
von: Kelly, Tom, et al.
Veröffentlicht: (2018)

2-distance 4-coloring of planar subcubic graphs with girth at least 21
von: La, Hoang, et al.
Veröffentlicht: (2021)

The complexity of computing the period and the exponent of a digraph
von: Kiefer, Stefan, et al.
Veröffentlicht: (2024)

3-colorable planar graphs have an intersection segment representation using 3 slopes
von: Gonçalves, Daniel
Veröffentlicht: (2025)