On the stab number of rectangle intersection graphs
D Chakraborty, MC Francis - Theory of Computing Systems, 2020 - Springer
We introduce the notion of stab number and exact stab number of rectangle intersection
graphs, otherwise known as graphs of boxicity at most 2. A graph G is said to be ak …
graphs, otherwise known as graphs of boxicity at most 2. A graph G is said to be ak …
Unit Hypercube Visibility Numbers of Trees
E Peterson, PS Wenger - Graphs and Combinatorics, 2017 - Springer
A visibility representation of a graph G is an assignment of the vertices of G to geometric
objects such that vertices are adjacent if and only if their corresponding objects are “visible” …
objects such that vertices are adjacent if and only if their corresponding objects are “visible” …
On local structures of cubicity 2 graphs
A 2-stab unit interval graph (2SUIG) is an axes-parallel unit square intersection graph where
the unit squares intersect either of the two fixed lines parallel to the X-axis, distance 1+ ϵ (0< …
the unit squares intersect either of the two fixed lines parallel to the X-axis, distance 1+ ϵ (0< …