G-2017-10
Edge realizability of connected simple graphs
, , , , et
référence BibTeXNous 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