On Universal Threshold Graphs
Download or Read eBook On Universal Threshold Graphs PDF written by DIMACS (GROUP) and published by . This book was released on 1992 with total page 42 pages. Available in PDF, EPUB and Kindle.
Author | : DIMACS (GROUP) |
Publisher | : |
Total Pages | : 42 |
Release | : 1992 |
ISBN-10 | : OCLC:29907179 |
ISBN-13 | : |
Rating | : 4/5 (79 Downloads) |
Book Synopsis On Universal Threshold Graphs by : DIMACS (GROUP)
Book excerpt: The proofs provide a (polynomial) recursive procedure which determines for any threshold graph G with n vertices and for any minimum T[subscript n]-universal threshold graph T, an induced subgraph G ́of T isomorphic to G."