Back

# Edge realizability of connected simple graphs

## Pierre Hansen, Alain Hertz, Cherif Sellal, Damir Vukicevic, Mustapha Aouchiche, and Gilles Caporossi

BibTeX reference

Necessary and sufficient conditions are provided for the existence of a simple graph, or a simple connected graph with given numbers $$m_{ij}$$ of edges with end-degrees $$i,j$$ for $$i\leq j\in \left\{ 1,2,\ldots,\Delta \right\}$$, where $$\Delta$$ is the maximum degree. Moreover this allows to determine the $$k^{th}$$ minimum or maximum value of all Adriatic indices together with the corresponding graphs.

, 19 pages

### Publication

Edge realizability of connected simple graphs
, , , , , and
MATCH Communications in Mathematical and in Computer Chemistry, 78(3), 689–712, 2017 BibTeX reference