scholarly journals A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with Balanced Conditions

2010 ◽  
Vol 14 (2) ◽  
pp. 391-407 ◽  
Author(s):  
Akiyoshi Shioura ◽  
Mutsunori Yagiura
Keyword(s):  
Fast Algorithm ◽  
Edge Coloring ◽  
Equitable 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.

An equitable edge coloring of some classes of product of graphs

2020 ◽  
Vol 8 (4) ◽  
pp. 1354-1357
Author(s):  
Manikandan K. ◽  
Moidhen Aliyar S. ◽  
Manimaran S.
Keyword(s):  
Edge Coloring ◽  
Product Of Graphs ◽  
Equitable Edge Coloring

FUZZY EQUITABLE EDGE COLORING OF SOME SIMPLE GRAPHS

2020 ◽  
Vol 9 (11) ◽  
pp. 9303-9310
Author(s):  
K. Sivaraman ◽  
R.V. Prasad
Keyword(s):  
Edge Coloring ◽  
Simple Graphs ◽  
Equitable Edge Coloring

In our earlier works, we have discussed about the equitable edge coloring of various classes of some simple graphs (or crisp graphs). In this Paper we are going to state and discuss the Fuzzy equitable edge coloring of some classes of simple graphs.

On the Equitable Edge-Coloring of 1-Planar Graphs and Planar Graphs

2017 ◽  
Vol 33 (4) ◽  
pp. 945-953 ◽  
Author(s):  
Dai-Qiang Hu ◽  
Jian-Liang Wu ◽  
Donglei Yang ◽  
Xin Zhang
Keyword(s):  
Planar Graphs ◽  
Edge Coloring ◽  
Equitable Edge Coloring
Sign in / Sign up

Export Citation Format

Share Document