On the Stab Number of Rectangle Intersection Graphs
Sign Up to like & getrecommendations! Published in 2019 at "Theory of Computing Systems"
DOI: 10.1007/s00224-019-09936-w
Abstract: 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 a k - stabbable… read more here.
Keywords: graphs; number; stab number; rectangle intersection ... See more keywords