Inom det matematiska området grafteori är en diamantgraf en planär oriktad graf med fyra noder och fem kanter.ISGCI: Information System on Graph Classes and their Inclusions "List of Small Graphs". Den utgörs av den kompletta grafen K4 minus en kant.
Diamantgrafen har radien 1, diametern 2, kromatiskt tal 3 och kantkromatiskt tal 3. Den är också en 2-hörnsammanhängande och 2-kantsammanhängande graciösSin-Min Lee, Y.C. Pan and Ming-Chen Tsai. "On Vertex-graceful (p,p+l)-Graphs". Hamiltongraf. Den är också en tändsticksgraf.
Referenser
Kategori:Grafteori