Strongly chordal graph - PDFSEARCH.IO - Document Search Engine

Strongly chordal graph
Results: 7

#	Item
1	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.de Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2008-11-30 14:19:38 Graph theory NP-complete problems Graph operations Graph coloring Interval graph Hamiltonian path Bipartite graph Ear decomposition Indifference graph Chordal graph Cograph Strongly chordal graph
2	Algorithmica:320–341 DOIs00453The Longest Path Problem has a Polynomial Solution on Interval Graphs Kyriaki Ioannidou · George B. Mertzios · Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2011-12-14 14:10:08 NP-complete problems Interval graph Strongly chordal graph Hamiltonian path Longest path problem Chordal graph Indifference graph Permutation graph Path Pathwidth Graph minor
3	C:/Users/Oliver/Dropbox/Andrea-Bang-Oliver/split-vs-set-representation/3-sun-free-split-rootsdvi Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2015-02-02 16:29:21 Graph operations Graph coloring Chordal graph Line graph Split graph Clique Forbidden graph characterization Neighbourhood Pathwidth Strongly chordal graph
4	Studies on Subgraph and Supergraph Enumeration Algorithms Masashi Kiyomi DOCTOR OF Add to Reading List Source URL: www.nii.ac.jp Language: English - Date: 2010-03-08 19:45:48 Forbidden graph characterization Split graph Strongly chordal graph Path decomposition Graph theory Chordal graph Clique
5	NPS-MA[removed]NAVAL POSTGRADUATE SCHOOL Monterey, California A Partial Ordering of the Chordal Graphs Add to Reading List Source URL: edocs.nps.edu Language: English - Date: 2004-06-04 13:12:50 Split graph Interval graph Intersection graph Graph Clique Neighbourhood Path decomposition Lexicographic breadth-first search Graph theory Chordal graph Strongly chordal graph
6	Czechoslovak Mathematical Journal Mihály Bakonyi; Aaron Bono Add to Reading List Source URL: dml.cz Language: English Chordal graph Graph Clique Complete bipartite graph Bipartite double cover Strongly chordal graph Graph theory Bipartite graph Parity
7	PDF Document Add to Reading List Source URL: www.dur.ac.uk Language: English - Date: 2010-02-17 21:04:24 Graph Friendship graph Degree Regular graph Matching Strongly regular graph Chordal graph Modular decomposition Graph theory Line graph Connectivity