Back

G-2017-10

Edge realizability of connected simple graphs

, , , , , and

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

Research Axis

Research applications

Publication

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