Abstrait

Rôle de la séquence de degrés dans la détermination de la clique maximale d'un graphe

Krishnendu Basuli, Saptarshi Naskar, Samar Sen Sarma

L'article met en évidence la relation entre les mathématiques discrètes et l'informatique et l'ingénierie. Depuis, les graphes et les algorithmes graphiques sont des sujets centraux dans les algorithmes combinatoires[6]. Notre tentative est religieuse. C'est une pratique même adoptée par DE Knuth[6] et montre que nous sommes dans une époque où la représentation visuelle des graphes est une affaire tertiaire.