![](/files/happy5.png)
Cohen, Nathann
Good Edge Labelings ★★
Author(s): Araújo; Cohen; Giroire; Havet
Question What is the maximum edge density of a graph which has a good edge labeling?
We say that a graph is good-edge-labeling critical, if it has no good edge labeling, but every proper subgraph has a good edge labeling.
Conjecture For every
, there is only a finite number of good-edge-labeling critical graphs with average degree less than
.
![$ c<4 $](/files/tex/88cd640bb1356a23eb073fd0b147a9a1bca21999.png)
![$ c $](/files/tex/dccee841f3f498c2c58fa6ae1c1403c5a88c5b8d.png)
Keywords: good edge labeling, edge labeling
![Syndicate content Syndicate content](/misc/feed.png)