Edge contraction - PDFSEARCH.IO - Document Search Engine

Edge contraction
Results: 34

#	Item
1	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
2	On the Complexity of Paths Avoiding Forbidden Pairs Petr Kolman, Ondˇrej Pangr´ac Department of Applied Mathematics and Institute for Theoretical Computer Science, Charles University, Malostransk´e n´ Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2009-04-29 03:46:21 Graph theory Graph operations Graph coloring Matroid theory Edge contraction Graph Bipartite graph Ear decomposition Pathwidth Line graph
3	VERTEX PERFECT GRAPHS By Riley Littlefield A SENIOR RESEARCH PAPER PRESENTED TO THE DEPARTMENT OF Add to Reading List Source URL: www2.stetson.edu Language: English - Date: 2015-04-24 19:11:58 Graph theory Graph operations Graph coloring NP-complete problems Graph Vertex Cycle Degree Ear decomposition Edge contraction Perfect graph Tree
4	Contracting a chordal graph to a split graph or a tree? Petr A. Golovach1 , Marcin Kami´ nski2 , and 1 Dani¨el Paulusma Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2011-07-20 16:48:47 Graph theory Graph operations NP-complete problems Chordal graph Clique Graph minor Edge contraction Tree decomposition Vertex Split graph Graph Independent set
5	Increasing the Minimum Degree of a Graph by Contractions? Petr A. Golovach1 , Marcin Kami´ nski2 , Dani¨el Paulusma1 , and Dimitrios M. Thilikos3 1 Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2011-07-20 16:50:25 Graph theory Mathematics NP-complete problems Graph operations Graph coloring Graph Edge contraction Longest path problem Vertex Cycle Line graph Vertex cover
6	Spectral Graph Theory Lecture 9 Tutte’s Theorem Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-09-30 14:01:49 Planar graphs Graph operations Graph theory Edge contraction Graph minor Tree Vertex Degeneracy Graph Tutte embedding Line graph
7	Parameterized Complexity Dichotomy for Steiner Multicut∗ Karl Bringmann† Danny Hermelin‡ Matthias Mnich§ Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:47:29 NP-complete problems Graph operations Steiner tree problem Treewidth Edge contraction Graph Spanning tree Graph connectivity Minimum bottleneck spanning tree Planar separator theorem
8	Lift Contractions Petr Golovach1 Marcin Kami´ nski2 Dani¨el Paulusma1 Dimitrios Thilikos3 Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2011-09-12 05:30:07 Graph theory Graph operations Edge contraction Graph minor Graph Vertex Line graph Homeomorphism
9	Towards Fast, Believable Real-time Rendering of Burning Objects in Video Games Dhanyu Amarasinghe and Ian Parberry Technical Report LARCLaboratory for Recreational Computing Department of Computer Science & Engi Add to Reading List Source URL: larc.unt.edu Language: English - Date: 2011-05-12 17:46:43 Deformation Solid mechanics 3D computer graphics Heat transfer Vertex Plasticity Wavefront .obj file Edge contraction Free-form deformation
10	Formal Verification of Coalescing Graph-Coloring Register Allocation Sandrine Blazy1 , Benoˆıt Robillard2 , and Andrew W. Appel3 1 IRISA - Universit´e Rennes 1 Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2010-01-12 16:36:12 Graph theory Graph coloring Matroid theory Register allocation Graph Degree Ear decomposition Edge contraction Line graph