Cograph - PDFSEARCH.IO - Document Search Engine

Cograph
Results: 61

#	Item
11	Decomposition by maximal cliques and forbidden subgraphs for path graphs Hugo Nobrega1 COPPE/Engenharia de Sistemas e Computa¸ca ˜o Universidade Federal do Rio de Janeiro Add to Reading List Source URL: dl.dropboxusercontent.com Language: English Graph theory Graph operations Graph coloring Chordal graph Graph minor Cograph Intersection graph RobertsonSeymour theorem Forbidden graph characterization Clique Pathwidth Line graph
12	b-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs ∗ Flavia Bonomo1 , Oliver Schaudt2 , Maya Stein3 , and Mario Valencia-Pabon†4 1 Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2014-02-09 09:55:11 Graph theory Graph coloring Matching NP-complete problems Combinatorial optimization Graph operations Blossom algorithm Bipartite graph Chordal graph Complete coloring Cograph Ear decomposition
13	Recognizing k-equistable graphs in FPT time? Eun Jung Kim1 , Martin Milaniˇc2 , and Oliver Schaudt3 1 3 Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2015-02-26 04:11:59 Graph theory Graph operations NP-complete problems Graph coloring Cograph Clique Matching Pathwidth
14	December 15, :16 WSPC - Proceedings Trim Size: 9.75in x 6.5in Add to Reading List Source URL: www.jsbi.org Language: English - Date: 2008-12-14 21:19:00 Graph theory Graph operations Tree Graph Graph coloring Cograph Two-graph BassSerre theory
15	Signing RDF Graphs Jeremy J. Carroll Digital Media Systems Laboratory HP Laboratories Bristol HPLJuly 23rd , 2003* Add to Reading List Source URL: www.hpl.hp.com Language: English - Date: 2003-09-05 13:21:53 Graph theory Semantic Web Computing Mathematics Resource Description Framework Knowledge representation Blank node RDF Schema N-Triples RDF/XML Graph Cograph
16	Denser than the Densest Subgraph: Extracting Optimal Quasi-Cliques with Quality Guarantees Charalampos E. Tsourakakis1 Francesco Bonchi2 Aristides Gionis3 2 Add to Reading List Source URL: www.francescobonchi.com Language: English - Date: 2013-06-09 08:58:15 Graph theory NP-complete problems Dense subgraph Clique BronKerbosch algorithm Cograph Modular product of graphs
17	BRICS Basic Research in Computer Science ´ BRICS RSZ. Esik: Free De Morgan Bisemigroups and Bisemilattices Add to Reading List Source URL: www.brics.dk Language: English - Date: 2001-11-06 08:51:50 Morphisms Group theory Graph homomorphism Cograph Graph Complement graph Group homomorphism Line graph Graph theory Mathematics Graph operations
18	Monotony Properties of Connected Visible Graph Searching Pierre Fraigniaud∗ Nicolas Nisse∗ Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2007-01-17 10:04:51 Tree decomposition Connectivity Graph Tree Cograph Graph theory Graph operations Path decomposition
19	An Upper Bound on Checking Test Complexity for Almost All Cographs Oleg V. Zubkov Department of Computer Science East-Siberian State Academy of Education Irkutsk, Russia Email: Add to Reading List Source URL: www.mpi-sws.org Language: English - Date: 2013-02-11 10:36:14 FO Binary tree Circuit Path decomposition Tango tree Graph theory Theoretical computer science Cograph
20	When Trees Grow Low: Shrubs and Fast MSO1 Robert Ganian1 , Petr Hlinˇen´ y2 , Jaroslav Neˇsetˇril3 , Jan Obdrˇz´alek2 , Patrice Ossona de Mendez4 , and Reshma Ramadurai2 1 Add to Reading List Source URL: www.fi.muni.cz Language: English - Date: 2012-06-17 02:27:41 NP-complete problems Cograph Tree decomposition Clique Graph Tree Minor Cycle rank Path decomposition Graph theory Graph operations Graph coloring