Arboricity - PDFSEARCH.IO - Document Search Engine

Arboricity
Results: 9

#	Item
1	Minimum Dominating Set Approximation in Graphs of Bounded Arboricity Christoph Lenzen and Roger Wattenhofer Computer Engineering and Networks Laboratory (TIK) ETH Zurich {lenzen,wattenhofer}@tik.ee.ethz.ch Add to Reading List Source URL: disco.ethz.ch - Date: 2014-09-26 08:36:51
2	Distributed Computing manuscript No. (will be inserted by the editor) Distributed Minimum Dominating Set Approximations in Restricted Families of Graphs Christoph Lenzen · Yvonne-Anne Pignolet · Roger Wattenhofer Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:12 NP-complete problems Maximal independent set Treewidth Arboricity Dominating set Planar graph Independent set Matching Graph minor Bipartite graph Line graph Planar separator theorem
3	Circular Arboricity of Graphs J AN VAN DEN H EUVEL Centre for Discrete and Applicable Mathematics Department of Mathematics Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2007-06-15 11:18:28
4	Circular Arboricity of Graphs J AN VAN DEN H EUVEL Centre for Discrete and Applicable Mathematics Department of Mathematics Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2007-06-04 13:23:59
5	CCCG 2009, Vancouver, BC, August 17–19, 2009 On Graph Thickness, Geometric Thickness, and Separator Theorems Christian A. Duncan∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:19:05 Graph operations Arboricity Spanning tree Minor Outerplanar graph Degeneracy Edge coloring Book embedding Tree decomposition Graph theory Topological graph theory Planar graphs
6	Bibliography Joan P. Hutchinson Macalester College, Professor emerita PO Box 2567, Silverthorne CO[removed]Tel[removed]e-mail: [removed] Add to Reading List Source URL: www.macalester.edu Language: English - Date: 2013-11-14 16:29:03 Graph coloring NP-complete problems Minor Combinatorics Arboricity Algebraic graph theory Martin Charles Golumbic Graph equation Graph theory Mathematics Theoretical computer science
7	Discrete Mathematics[removed]–12 www.elsevier.com/locate/disc Add to Reading List Source URL: www.math.wvu.edu Language: English - Date: 2002-03-12 13:03:16 Minor Arboricity Planar graph Petersen graph Line graph Hamiltonian path Neighbourhood Clique Graph homomorphism Graph theory NP-complete problems Graph coloring
8	PDF Document Add to Reading List Source URL: www.cs.bgu.ac.il Language: English - Date: 2013-03-10 09:37:00 Graph coloring NP-complete problems Degeneracy Matching SL Triangle-free graph Maximal independent set Independent set Arboricity Graph theory Theoretical computer science Mathematics
9	PDF Document Add to Reading List Source URL: www.math.nsysu.edu.tw Language: English - Date: 2003-03-17 22:22:02 Arboricity Line graph Acyclic coloring Degree Oriented coloring Graph Neighbourhood Degeneracy Chromatic polynomial Graph theory Mathematics Graph coloring