Min, Max and PTIME Anti-Monotonic Overlap Graph Measures thumbnail
Pause
Mute
Subtitles
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Min, Max and PTIME Anti-Monotonic Overlap Graph Measures

Published on Aug 25, 20083094 Views

The main contributions of this paper are: (1) We extend the anti-monotonicity results of Vanetik, Gudes and Shimony to all 24 combinations of iso-, homo-, or homeomorphism, on labeled or unlabeled, di