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
i≤j∈{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.
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