Distributed O(Δ log n)-Edge-Coloring Algorithm

2001 ◽  
pp. 345-355 ◽  
Author(s):  
A. Czygrinow ◽  
M. Hańćkowiak ◽  
M. Karoński
Keyword(s):  
Edge Coloring

A STUDY ON FUZZY EQUITABLE EDGE COLORING OF WHEEL RELATED GRAPHS

2020 ◽  
Vol 9 (11) ◽  
pp. 9311-9317
Author(s):  
K. Sivaraman ◽  
R.V. Prasad
Keyword(s):  
Edge Coloring ◽  
Graph Labeling ◽  
Equitable Edge Coloring

Equitable edge coloring is a kind of graph labeling with the following restrictions. No two adjacent edges receive same label (color). and number of edges in any two color classes differ by at most one. In this work we are going to present the Fuzzy equitable edge coloring of some wheel related graphs.

SOME RESULTS FOR EQUITABLE EDGE COLORING OF SOME CYCLE AND SILICATE RELATED GRAPHS

2020 ◽  
Vol 9 (8) ◽  
pp. 5703-5711
Author(s):  
K. Sivaraman ◽  
R. Vikrama Prasad
Keyword(s):  
Edge Coloring ◽  
Equitable Edge Coloring

scholarly journals Path homology theory of edge-colored graphs

2021 ◽  
Vol 19 (1) ◽  
pp. 706-723
Author(s):  
Yuri V. Muranov ◽  
Anna Szczepkowska
Keyword(s):  
Spectral Sequence ◽  
Edge Coloring ◽  
Homology Theory ◽  
Homotopy Category ◽  
Homology Groups ◽  
Colored Graphs ◽  
Natural Filtration ◽  
Definition Of ◽  
Exact Sequences

Abstract In this paper, we introduce the category and the homotopy category of edge-colored digraphs and construct the functorial homology theory on the foundation of the path homology theory provided by Grigoryan, Muranov, and Shing-Tung Yau. We give the construction of the path homology theory for edge-colored graphs that follows immediately from the consideration of natural functor from the category of graphs to the subcategory of symmetrical digraphs. We describe the natural filtration of path homology groups of any digraph equipped with edge coloring, provide the definition of the corresponding spectral sequence, and obtain commutative diagrams and braids of exact sequences.

Edge Coloring and the Möbius Strip

2021 ◽  
Vol 94 (2) ◽  
pp. 113-117
Author(s):  
Jimmy Dillies
Keyword(s):  
Edge Coloring ◽  
Möbius Strip ◽  
Mobius Strip

scholarly journals On acyclic edge-coloring of complete bipartite graphs

2017 ◽  
Vol 340 (3) ◽  
pp. 481-493
Author(s):  
Ayineedi Venkateswarlu ◽  
Santanu Sarkar ◽  
Sai Mali Ananthanarayanan
Keyword(s):  
Edge Coloring ◽  
Bipartite Graphs ◽  
Acyclic Edge Coloring ◽  
Complete Bipartite Graphs

scholarly journals Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles

2021 ◽  
Author(s):  
Qiaojun Shu ◽  
Yong Chen ◽  
Shuguang Han ◽  
Guohui Lin ◽  
Eiji Miyano ◽  
...  
Keyword(s):  
Planar Graphs ◽  
Edge Coloring ◽  
Acyclic Edge Coloring
Sign in / Sign up

Export Citation Format

Share Document