MAKE A MEME View Large Image Hajos construction.svg Hajós construction a method of combining pairs of graphs to produce a larger graph If both of the smaller graphs require at least k colors in any coloring then so does the larger graph In this example the two smaller ...
View Original:Hajos construction.svg (239x146)
Download: Original    Medium    Small Thumb
Courtesy of:commons.wikimedia.org More Like This
Keywords: Hajos construction.svg Hajós construction a method of combining pairs of graphs to produce a larger graph If both of the smaller graphs require at least k colors in any coloring then so does the larger graph In this example the two smaller graphs being combined are both copies of the complete graph K<sub>4</sub> and the graph resulting from the combination is the Moser spindle own David Eppstein 2011-07-21 Cc-zero Moser spindle Files by User David Eppstein from en wikipedia
Terms of Use   Search of the Day