• Thumbnail for Petersen's theorem
    theory, Petersen's theorem, named after Julius Petersen, is one of the earliest results in graph theory and can be stated as follows: Petersen's Theorem...
    13 KB (1,455 words) - 16:42, 28 September 2024
  • Thumbnail for Hamiltonian path
    "Une condition suffisante d'existence d'un circuit hamiltonien dans un graphe orienté", Journal of Combinatorial Theory, Series B, 14 (2): 137–147, doi:10...
    18 KB (2,030 words) - 19:28, 20 September 2024
  • Thumbnail for Independent set (graph theory)
    1016/0196-6774(86)90032-5. Sbihi, Najiba (1980), "Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoile", Discrete Mathematics (in French)...
    30 KB (3,561 words) - 23:07, 16 October 2024