TOPICS
Search

Local Subgraph


A local subgraph with respect to a graph H is a subgraph isomorphic to H that contains a given vertex. Harary and Palmer (1973, p. 263) pose the problem of enumerating graphs of order p in which every vertex lies in such a local subgraph.

A local subgraph is distinct from a local graph, which is induced by the neighbors of a specified vertex.


See also

Local Graph, Subgraph

Explore with Wolfram|Alpha

References

Harary, F. and Palmer, E. M. "A Survey of Graphical Enumeration Problems." In A Survey of Combinatorial Theory (Ed. J. N. Srivastava). Amsterdam, Netherlands: North-Holland, pp. 259-275, 1973.

Cite this as:

Weisstein, Eric W. "Local Subgraph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/LocalSubgraph.html

Subject classifications