G-2008-62
Edge Realizability of Connected Simple Graphs
Gilles Caporossi, Pierre Hansen et Damir Vukicevic
Necessary and sufficient conditions are provided for existence of a simple graph G, and for a simple and connected graph G' with given numbers mij of edges with end-degrees i,j for where
denotes the maximum degree of G or G'.
Paru en septembre 2008 , 12 pages