TOPICS
Search

House Graph


HouseGraph

The house graph is a simple graph on 5 nodes and 6 edges, illustrated above in two embeddings, whose name derives from its resemblance to a schematic illustration of a house with a roof. It is implemented in the Wolfram Language as GraphData["HouseGraph"].

The house graph with diagonal edges added to the square is known as the house X graph.


See also

House X Graph, Mongolian Tent Graph

Explore with Wolfram|Alpha

References

Barrus, M. D.; Hartke, S. G.; and Kumbhat, M. "Graph Classes Characterized Both by Forbidden Subgraphs and Degree Sequences." Nov. 17, 2005. http://www.math.uiuc.edu/~hartke/math/papers/degseqforcing.pdf.Brandstädt, A.; Le, V. B.; and Spinrad, J. P. Graph Classes: A Survey. Philadelphia, PA: SIAM, p. 18, 1987.ISGCI: Information System on Graph Class Inclusions v2.0. "List of Small Graphs." http://www.graphclasses.org/smallgraphs.html.West, D. B. Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, p. 12, 2000.

Referenced on Wolfram|Alpha

House Graph

Cite this as:

Weisstein, Eric W. "House Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/HouseGraph.html

Subject classifications