Penny graph
In geometric graph theory, a penny graph is a contact graph of unit circles. That is, it is an undirected graph whose vertices can be represented by unit circles, with no two of these circles crossing each other, and with two adjacent vertices if and only if they are represented by tangent circles. More simply, they are the graphs formed by arranging pennies in a non-overlapping way on a flat surface, making a vertex for each penny, and making an edge for each two pennies that touch.
Link from a Wikipage to another Wikipage
primaryTopic
Penny graph
In geometric graph theory, a penny graph is a contact graph of unit circles. That is, it is an undirected graph whose vertices can be represented by unit circles, with no two of these circles crossing each other, and with two adjacent vertices if and only if they are represented by tangent circles. More simply, they are the graphs formed by arranging pennies in a non-overlapping way on a flat surface, making a vertex for each penny, and making an edge for each two pennies that touch.
has abstract
In geometric graph theory, a p ...... f the maximum independent set.
@en
Wikipage page ID
53,242,630
page length (characters) of wiki page
Wikipage revision ID
997,636,491
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
comment
In geometric graph theory, a p ...... r each two pennies that touch.
@en
label
Penny graph
@en