Groupe d’études et de recherche en analyse des décisions

G-2008-62

Edge Realizability of Connected Simple Graphs

, et

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'.

, 12 pages