G-2017-10
Edge realizability of connected simple graphs
, , , , , and
BibTeX referenceNecessary 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