Retour

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.

, 19 pages

Axe de recherche

Applications de recherche

Publication

Edge realizability of connected simple graphs
, , , , et
MATCH Communications in Mathematical and in Computer Chemistry, 78(3), 689–712, 2017 référence BibTeX