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 mij d'arêtes avec extrémités de degré i,j, pour ij{1,2,,Δ}, où Δ est le degré maximum. De plus, ceci nous permet de déterminer la kth 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