Image de couverture de livre

A verified implementation of the Misra and Gries edge coloring algorithm

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Bhoja, Arohee
Format:	Preprint
Publié:	2025
Sujets:	Discrete Mathematics Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Restricted subgraphs of edge-colored graphs and applications
par: Sudakov, Benny
Publié: (2024)

Multigraph edge-coloring with local list sizes
par: Dhawan, Abhishek
Publié: (2023)

A Vizing-like theorem for union vertex-distinguishing edge coloring
par: Bousquet, Nicolas, et autres
Publié: (2016)

Filling some gaps on the edge coloring problem of split graphs
par: Couto, Fernanda, et autres
Publié: (2024)

Fast algorithm for $S$-packing coloring of Halin graphs
par: Zhang, Xin, et autres
Publié: (2025)

A linear-time algorithm for $(1+ε)Δ$-edge-coloring
par: Bernshteyn, Anton, et autres
Publié: (2024)

Centered colorings and weak coloring numbers in minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2026)

On the edge expansion of random polytopes
par: Ferber, Asaf, et autres
Publié: (2025)

Linear colorings of graphs
par: Hilaire, Claire, et autres
Publié: (2025)

Flips in colorful triangulations
par: Acharya, Rohan, et autres
Publié: (2024)

Upper bounds on the average number of colors in the non-equivalent colorings of a graph
par: Hertz, Alain, et autres
Publié: (2021)

A hierarchy of edge-weight symmetries in perfect matchings
par: Bérczi, Kristóf, et autres
Publié: (2026)

Lower Bounds and properties for the average number of colors in the non-equivalent colorings of a graph
par: Hertz, Alain, et autres
Publié: (2021)

Some progress on $t$-tone coloring
par: Bennett, Patrick, et autres
Publié: (2025)

Generalized DP-colorings of digraphs
par: Picasarri-Arrieta, Lucas, et autres
Publié: (2025)

On near optimal colorable graphs
par: Angeliya, C. U., et autres
Publié: (2025)

Equitable coloring of sparse graphs
par: Liu, Weichan, et autres
Publié: (2024)

Graceful coloring is computationally hard
par: Antony, Cyriac, et autres
Publié: (2024)

Two questions on Kneser colorings
par: Inozemtsev, Eduard, et autres
Publié: (2024)

Fractional coloring via entropy
par: Dhawan, Abhishek
Publié: (2026)

Vertex-edge domination on subclasses of bipartite graphs
par: Pandey, Arti, et autres
Publié: (2025)

On the expressive power of $2$-edge-colourings of graphs
par: Bok, Jan, et autres
Publié: (2025)

Balanced colorings of Erdős-Rényi hypergraphs
par: Dhawan, Abhishek, et autres
Publié: (2025)

Balanced independent sets and colorings of hypergraphs
par: Dhawan, Abhishek
Publié: (2023)

Equitable coloring of large bipartite graphs
par: Nikabadi, Amir
Publié: (2026)

A new vertex coloring heuristic and corresponding chromatic number
par: Zaker, Manouchehr
Publié: (2020)

Neighbour sum distinguishing edge-weightings with local constraints
par: Dailly, Antoine, et autres
Publié: (2022)

A polynomial bound on the pathwidth of graphs edge-coverable by $k$ shortest paths
par: Baste, Julien, et autres
Publié: (2025)

Odd coloring graphs with linear neighborhood complexity
par: Davies, James, et autres
Publié: (2025)

Independent sets and colorings of $K_{t,t,t}$-free graphs
par: Dhawan, Abhishek, et autres
Publié: (2025)

Centered colorings in minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2024)

On locating and neighbor-locating colorings of sparse graphs
par: Chakraborty, Dipayan, et autres
Publié: (2023)

Separating the edges of a graph by cycles and by subdivisions of $K_4$
par: Botler, Fábio, et autres
Publié: (2024)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
par: Foucaud, Florent, et autres
Publié: (2024)

Strong odd colorings in graph classes of bounded expansion
par: Pilipczuk, Michał
Publié: (2025)

List coloring ordered graphs with forbidden induced subgraphs
par: Piecyk, Marta, et autres
Publié: (2025)

Weak coloring numbers of minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2024)

Winding number and circular 4-coloring of signed graphs
par: Gujgiczer, Anna, et autres
Publié: (2023)

Note on polychromatic coloring of hereditary hypergraph families II
par: Pálvölgyi, Dömötör
Publié: (2026)

A Brooks-type theorem for the k-choosability of graphs with maximum local edge-connectivity k
par: Bastida, Sam, et autres
Publié: (2026)