Hoppa till innehållet

Diamantgraf

Från Wikipedia
Diamantgrafen.

Inom det matematiska området grafteori är en diamantgraf en planär oriktad graf med fyra noder och fem kanter.[1][2] 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ös[3] Hamiltongraf. Den är också en tändsticksgraf.

  1. ^ Weisstein, Eric W., "Diamond Graph", MathWorld. (engelska)
  2. ^ ISGCI: Information System on Graph Classes and their Inclusions "List of Small Graphs".
  3. ^ Sin-Min Lee, Y.C. Pan and Ming-Chen Tsai. "On Vertex-graceful (p,p+l)-Graphs". ”Arkiverade kopian”. Arkiverad från originalet den 7 augusti 2008. https://web.archive.org/web/20080807175439/http://www.cs.sjsu.edu/%7Elee/publicat_files/On_Vertex_graceful__p__p_1__Graphs.pdf. Läst 16 september 2009.