Graph minor - PDFSEARCH.IO - Document Search Engine

Graph minor
Results: 171

#	Item
1	„ ´ Strengthening Erdos–Posa Property for Minor-Closed Graph Classes Fedor V. Fomin,1 Saket Saurabh,2 and Dimitrios M. Thilikos3 Add to Reading List Source URL: users.uoa.gr - Date: 2014-06-11 17:30:28
2	Characterizing Graphs of Small Carving-Width R´emy Belmonte1? , Pim van ’t Hof1? , Marcin Kami´ nski3 , 2?? 4? ? ? Dani¨el Paulusma , and Dimitrios M. Thilikos Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2012-05-06 07:54:01 Graph theory Graph coloring Graph operations Matroid theory Graph connectivity Pathwidth Graph minor Ear decomposition Treewidth Tree decomposition Edge contraction Branch-decomposition
3	Planarization and acyclic colorings of subcubic claw-free graphs Christine Cheng! , Eric McDermid!! , and Ichiro Suzuki! ! ! Department of Computer Science, University of Wisconsin–Milwaukee, Milwaukee, WI 53211, USA { Add to Reading List Source URL: www.cs.uwm.edu Language: English - Date: 2011-07-31 13:36:56 Graph theory Graph coloring Matching Planar graphs Line graph Claw-free graph Planarization Treewidth Acyclic coloring Graph minor Degeneracy
4	Virtual Coordinates for Ad hoc and Sensor Networks∗ Thomas Moscibroda Regina O’Dell Computer Engineering and Networks Laboratory Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:28 Graph theory Planar graphs Maximal independent set Graph minor Minimum spanning tree Graph coloring Graph Planar separator theorem Line graph
5	CHARLES UNIVERSITY FACULTY OF MATHEMATICS AND PHYSICS STRUCTURE AND COMPLEXITY Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2007-10-31 07:12:22 Graph theory Mathematics Discrete mathematics Morphisms Graph isomorphism Graph homomorphism Graph minor Graph Graph coloring Book:Graph Theory
6	CHARLES UNIVERSITY FACULTY OF MATHEMATICS AND PHYSICS LOCALLY INJECTIVE HOMOMORPHISMS Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2013-09-27 02:52:02 Graph theory Mathematics Morphisms Graph minor Planar graph Graph isomorphism problem Graph property Graph isomorphism Planar cover Graph homomorphism Line graph Book:Graph Theory
7	Although the result is correct, the algorithm and analysis presented in this paper contain non-trivial errors. These have been fixed in a technical report (availabe at http://www.disco.ethz.ch/publications/planarmds_-1.p Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:22 Graph theory NP-complete problems Maximal independent set Independent set Dominating set Vertex cover Graph coloring Planar graph Graph minor Planar separator theorem Tree decomposition
8	Sharp Tractability Borderlines for Finding Connected Motifs in Vertex-Colored Graphs Michael R. Fellows1 , Guillaume Fertin2 , Danny Hermelin?3 , and St´ephane Vialette4 1 School of Electrical Engineering and Computer Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2011-04-27 12:10:56 Graph theory Graph coloring Treewidth Color-coding Matching Clique Graph minor Tree decomposition
9	Generating tractable CSPs by means of adjoint functors Jan Foniok joint work with Claude Tardif Fête of Combinatorics and Computer Science Add to Reading List Source URL: www.ifor.math.ethz.ch Language: English - Date: 2008-11-18 08:48:31 Graph theory Mathematics Constraint programming Discrete mathematics Morphisms Constraint satisfaction problem Graph homomorphism Constraint satisfaction Complexity of constraint satisfaction Graph minor
10	Approximately coloring graphs without long induced paths Maria Chudnovsky ∗ Princeton University, Princeton, NJOliver Schaudt Universit¨at zu K¨oln, K¨oln, Germany Sophie Spirkl Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2016-05-24 10:22:54 Graph theory Graph coloring List coloring Graph minor Chordal graph Defective coloring Triangle-free graph