TOPICS
Search

Hajós Graph


HajosGraph

The Hajós graph (Brandstädt et al. 1987, Berge 1989) is another name for the Sierpiński sieve graph S_2, which is isomorphic to the 2-sun graph.

However, the term is also sometimes used for the Moser spindle (Bondy and Murty 2008. p. 358).


See also

Moser Spindle, Sierpiński Gasket Graph, Sun Graph

Explore with Wolfram|Alpha

References

Berge, C. "Minimax Relations for the Partial q-Colorings of a Graph." Disc. Math. 74, 3-14, 1989.Bondy, J. A. and Murty, U. S. R. Graph Theory. Berlin: Springer-Verlag, 2008.Brandstädt, A.; Le, V. B.; and Spinrad, J. P. Graph Classes: A Survey. Philadelphia, PA: SIAM, 1987.

Referenced on Wolfram|Alpha

Hajós Graph

Cite this as:

Weisstein, Eric W. "Hajós Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/HajosGraph.html

Subject classifications