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.
Published February 2017 , 19 pages
Research Axis
Research applications
Publication
Nov 2017
Edge realizability of connected simple graphs
, , , , , and
MATCH Communications in Mathematical and in Computer Chemistry, 78(3), 689–712, 2017
BibTeX reference