G-2017-10
Edge realizability of connected simple graphs
, , , , et référence BibTeX
Nous donnons des conditions nécessaires et suffisante pour l'existence d'un graphe simple, ou d'un graphe connexe simple, ayant des nombres donnés \(m_{ij}\)
d'arêtes avec extrémités de degré \(i,j\)
, pour
\(i\leq j\in \left\{
1,2,\ldots,\Delta \right\}\)
, où \(\Delta\)
est le degré maximum. De plus, ceci nous permet de déterminer la \(k^{th}\)
valeur minimale ou maximale de tous les indices Adriatiques, ainsi que les graphes atteignant ces valeurs.
Paru en février 2017 , 19 pages
Axe de recherche
Applications de recherche
Publication
nov. 2017
Edge realizability of connected simple graphs
, , , , et
MATCH Communications in Mathematical and in Computer Chemistry, 78(3), 689–712, 2017
référence BibTeX