TOPICS
Search

False Twin

False twins are distinct nonadjacent vertices of a graph that have the same open neighborhood. Thus u and v are false twins when N(u)=N(v).

False twins are also called duplicate vertices. Each equivalence class of false twins is an independent vertex set and a graph module.

See also

Graph Module, Open Neighborhood, True Twin, Twin Vertices

Explore with Wolfram|Alpha

References

Brandstadt, A.; Le, V. B.; and Spinrad, J. P. Graph Classes: A Survey. Philadelphia, PA: SIAM, 1999.Klavžar, S.; Kuziak, D.; and Yero, I. G. "Further Contributions on the Outer Multiset Dimension of Graphs." Results Math. 78, Paper 50, 2023. https://doi.org/10.1007/s00025-022-01829-8.

Cite this as:

Weisstein, Eric W. "False Twin." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/FalseTwin.html

Subject classifications