First Page | Document Content | |
---|---|---|
![]() Date: 2015-02-02 16:29:21Graph operations Graph coloring Chordal graph Line graph Split graph Clique Forbidden graph characterization Neighbourhood Pathwidth Strongly chordal graph | Add to Reading List |
![]() | An optimal algorithm for the k-fixed-endpoint path cover on proper interval graphs George B. Mertzios and Walter Unger Department of Computer Science RWTH Aachen, Germany {mertzios, quax}@cs.rwth-aachen.deDocID: 1qMfK - View Document |
![]() | Algorithmica:320–341 DOIs00453The Longest Path Problem has a Polynomial Solution on Interval Graphs Kyriaki Ioannidou · George B. Mertzios ·DocID: 1ppRS - View Document |
![]() | C:/Users/Oliver/Dropbox/Andrea-Bang-Oliver/split-vs-set-representation/3-sun-free-split-rootsdviDocID: 1kCsX - View Document |
![]() | Studies on Subgraph and Supergraph Enumeration Algorithms Masashi Kiyomi DOCTOR OFDocID: 15nlm - View Document |
![]() | NPS-MA[removed]NAVAL POSTGRADUATE SCHOOL Monterey, California A Partial Ordering of the Chordal GraphsDocID: q1zt - View Document |