arXiv:0906.1165 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords permutation graph, threshold dimension, maximum independent set, smallest integer, threshold spanning subgraphs Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset