Math 2.0

Concept

Twin

Summary

Two vertices u,vu,v are true twins if they have the same closed neighborhood: NG[u]=NG[v]N_{G}[u] = N_{G}[v] (this implies uu and vv are neighbors), and they are false twins if they have the same open neighborhood: NG(u)=NG(v))N_{G}(u) = N_{G}(v)) (this implies uu and vv are not neighbors).

Further reading

  1. Wikipedia, page 325802, revision 1373839425, Glossary of graph theory, section T. adopted
About this page
Tag6NCN51F7AE
URIm2://6NCN51F7AE
Kindconcept
WritingW1 stated
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W2

  • edge defines in: at least one definition (0 of 1)
  • edge instance_of in: at least two examples (0 of 2)
  • edge not_instance_of in: at least one non-example (0 of 1)
  • edge specializes both: the more general notions and the special cases (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.