Trivially perfect graph - PDFSEARCH.IO - Document Search Engine

Trivially perfect graph
Results: 5

#	Item
1	Nested Concept Graphs with Cuts: Mathematical Foundations Frithjof Dau, Joachim Hereth Correia Technische Universit¨ at Darmstadt, Fachbereich Mathematik Schloßgartenstr. 7, DDarmstadt, {dau,hereth}@mathematik.t Add to Reading List Source URL: www.dr-dau.net Language: English - Date: 2007-08-09 21:04:38 Graph theory Discrete mathematics Mathematics Matroid theory Graph Ear decomposition End Line graph Trivially perfect graph
2	New results for the 2-interval pattern problem Guillaume Blin1 , Guillaume Fertin1 , and Stéphane Vialette2 1 LINA, FRE CNRS 2729 Université de Nantes, 2 rue de la Houssinière Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2011-04-27 05:28:57 NP-complete problems Trapezoid graph Interval graph Independent set Clique Matching Intersection graph Comparability graph Chordal graph Trivially perfect graph Interval scheduling
3	C:/Users/Oliver/Dropbox/Andrea-Bang-Oliver/ptolemaic-roots/ptolesplit-journal.dvi Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2014-01-29 06:00:42 Graph theory Graph operations Chordal graph Line graph Clique Split graph Ptolemaic graph Block graph Distance-hereditary graph Interval graph Pathwidth Trivially perfect graph
4	Approximation Algorithms for Finding Maximum Independent Sets in Unions of Perfect Graphs Authors: Chakaravarthy, Pandit, Roy, Sabharwal Speaker: Arindam Pal Department of Computer Science and Engineering Indian Institut Add to Reading List Source URL: www.cse.iitd.ernet.in Language: English - Date: 2012-12-01 01:44:16 Comparability graph Perfect graph Clique Independent set Graph coloring Trivially perfect graph Path decomposition Graph theory NP-complete problems Chordal graph
5	Access Control in Social Networks : A reachability-Based Approach Imen Ben Dhia Télécom ParisTech 46 Rue Barrault, Paris, France Add to Reading List Source URL: www.edbt.org Language: English - Date: 2012-02-01 14:08:32 Reachability Graph operations Graph database Graph Flow network Connected component Line graph Directed graph Trivially perfect graph Graph theory Graph connectivity Directed acyclic graph