Bound Graph Polysemy
Bound polysemy is the property of any pair $(G_1, G_2)$ of graphs on a shared vertex set $V$ for which there exists a partial order on $V$ such that any pair of vertices has an upper bound precisely when the pair is an edge in $G_1$ and a lower bound precisely when it is an edge in $G_2$. We examine several special cases and prove a characterization of the bound polysemic pairs that illuminates a connection with the squared graphs.
Keyword(s):
Keyword(s):
2014 ◽
Vol 25
(07)
◽
pp. 823-835
◽
Keyword(s):
Keyword(s):
Keyword(s):
Keyword(s):
2010 ◽
Vol 47
(3)
◽
pp. 611-629
◽
Keyword(s):