On the simultaneous edge coloring of graphs
Combinatorics
2013-11-21 v1
Abstract
On the simultaneous edge coloring of graphs
Keywords
Cite
@article{arxiv.1311.5046,
title = {On the simultaneous edge coloring of graphs},
author = {Behrooz Bagheri Gh. and Behnaz Omoomi},
journal= {arXiv preprint arXiv:1311.5046},
year = {2013}
}
Comments
15 pages,3 figures
Related papers
View all related →
Discrete Mathematics · Computer Science
Interval Edge Colourings of Complete Graphs and n-cubes
Petros A. Petrosyan
2011-11-10
Combinatorics · Mathematics
Coloring, List Coloring, and Painting Squares of Graphs (and other related problems)
Daniel W. Cranston
2026-04-16
Combinatorics · Mathematics
A simple and fast heuristic algorithm for edge-coloring of graphs
M. A. Fiol, J. Vilaltella
2012-10-19
Discrete Mathematics · Computer Science
Interval edge-colorings of graph products
Petros A. Petrosyan, Hrant H. Khachatrian, Liana E. Yepremyan, Hovhannes G. Tananyan
2012-02-02
Geometric Topology · Mathematics
Equivalence of edge bicolored graphs on surfaces
Oliver T. Dasbach, Heather M. Russell
2018-02-13
Combinatorics · Mathematics
On edge-colorings of bicubic planar graphs
Louis-Hadrien Robert
2013-12-03
Data Structures and Algorithms · Computer Science
Edge-coloring series-parallel multigraphs
Cristina G. Fernandes, Robin Thomas
2011-08-01
General Topology · Mathematics
The graph topology
Lubica Hola
2012-07-09
Combinatorics · Mathematics
A note on edge colorings distinguishing all triangles in a graph
Monika Pilsniak, Mariusz Wozniak
2024-07-30
Combinatorics · Mathematics
On Graph Odd Edge-Colorings and Odd Edge-Coverings
Xiao-Chuan Liu, Mirko Petruševski, Xu Yang
2025-06-26
Combinatorics · Mathematics
Equitable coloring of interval graphs and products of graphs
Bor-Liang Chen, Ko-Wei Lih, Jing-Ho Yan
2009-03-10
Combinatorics · Mathematics
Concepts of signed graph coloring
Eckhard Steffen, Alexander Vogel
2020-10-20
Discrete Mathematics · Computer Science
Sampling Simultaneous Edge-Colorings
Ezra Furtado-Tiwari, Eric Vigoda
2026-05-07
Combinatorics · Mathematics
A note on the simultaneous edge coloring
Nicolas Bousquet, Bastien Durain
2020-01-07
Combinatorics · Mathematics
Revisiting Semistrong Edge-Coloring of Graphs
Borut Lužar, Martina Mockovčiaková, Roman Soták
2023-12-15
Combinatorics · Mathematics
A conditional greedy algorithm for edge-coloring
Mark K. Goldberg
2017-06-15
Combinatorics · Mathematics
Precoloring Extension. IV. General Bounds and List Colorings
Mihály Hujter, Zsolt Tuza
2021-04-05
Combinatorics · Mathematics
Vertex-coloring graphs with 4-edge-weightings
Ralph Keusch
2023-05-04
Combinatorics · Mathematics
Upper bounds on the average number of colors in the non-equivalent colorings of a graph
Alain Hertz, Hadrien Mélot, Sébastien Bonte, Gauvain Devillez +1
2024-03-11
Distributed, Parallel, and Cluster Computing · Computer Science
Distributed recoloring of interval and chordal graphs
Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikaël Rabie
2021-09-14
History and Overview · Mathematics
Graph Colouring: A Visual Tour
Rhyd Lewis
2026-02-23
Combinatorics · Mathematics
Edge Coloring Signed Graphs
Richard Behr
2018-12-05
Combinatorics · Mathematics
Coloring directed hypergraphs
Balázs Keszegh
2022-05-24
Discrete Mathematics · Computer Science
Interval colorings of edges of a multigraph
A. S. Asratian, R. R. Kamalian
2014-02-03
Discrete Mathematics · Computer Science
Interval total colorings of graphs
P. A. Petrosyan, A. Yu. Torosyan, N. A. Khachatryan
2010-10-15