K-edge-connected graph - PDFSEARCH.IO - Document Search Engine

K-edge-connected graph
Results: 14

#	Item
1	Bachelor / Master Thesis Hamilton cycles in Kneser graphs Description. The Kneser graph K(n, k) has as vertices all k-element subsets of an n-element set, where any two disjoint sets are connected by an edge. Note that Add to Reading List Source URL: page.math.tu-berlin.de Language: English Graph theory Kneser graph Petersen graph Odd graph Hamiltonian path Graph Cycle Planar graphs Desargues graph Polyhedral graph
2	Drawing Power Law Graphs using a Local/Global Decomposition ∗ Reid Andersen Fan Chung Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2005-02-25 13:23:11 Graph theory Matching Combinatorial optimization Graph coloring Spanning tree NP-complete problems Ear decomposition K-edge-connected graph Line graph
3	Excluding Graphs as Immersions in Surface Embedded Graphs Archontia C. Giannopoulou1,?,?? , Marcin Kami´nski2 , and Dimitrios M. Thilikos3? ? ? 1 2 Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2013-04-23 04:28:57 Graph theory NP-complete problems Graph connectivity Graph minor Graph operations Graph coloring Graph K-edge-connected graph Degree Tree Planar graph Line graph
4	c 2004 Cambridge University Press Combinatorics, Probability and Computing, 1–16. DOI: S0963548303005844 Printed in the United Kingdom Approximating the Number of Acyclic Orientations for a Class of Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2004-03-11 06:32:34 Graph coloring Polynomials Complexity classes Matroid theory Tutte polynomial Chromatic polynomial K-edge-connected graph Matroid Expander graph NC
5	Tri-edge connectivity augmentation in planar straight line graphs Mashhood Ishaque Marwan Al-Jubeh, Krist´of R´edei, Diane L. Souvaine, and Csaba D. T´oth. Add to Reading List Source URL: www.eecs.tufts.edu Language: English - Date: 2009-12-22 11:05:24 Graph theory Planar graphs K-edge-connected graph Line graph Graph Ear decomposition Connectivity Topological graph theory Dual graph 1-planar graph
6	Connecting Obstacles in Vertex-Disjoint Paths Marwan Al-Jubeh∗ Gill Barequet†∗ Mashhood Ishaque∗ Add to Reading List Source URL: www.eecs.tufts.edu Language: English - Date: 2010-03-17 17:57:11 Graph theory Graph connectivity Planar graphs Graph operations Bipartite graphs Tree Neighbourhood Line graph Path Connectivity Graph K-edge-connected graph
7	PDF Document Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2014-10-07 11:22:31 Graph theory NP-complete problems Graph connectivity Graph operations Graph coloring Degeneracy Tree Neighbourhood Clique K-edge-connected graph Vertex cover Degree
8	Randomized Algorithms 2015A Lecture 5 – Edge Sparsification for Cuts∗ Robert Krauthgamer 1 Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2014-12-03 01:22:41 Graph connectivity Combinatorial optimization Graph coloring Connectivity Induced path K-edge-connected graph Matching Cut Graph Graph theory Mathematics Theoretical computer science
9	I:/Documents and Settings/Jiang/My Documents/rochester/isc/paper/sk-isc-final.dvi Add to Reading List Source URL: discovery.csc.ncsu.edu Language: English - Date: 2011-11-09 13:26:10 Connectivity Connected component Directed graph Graph Graph theory Graph connectivity K-edge-connected graph
10	Graph Sparsification via Refinement Sampling Ashish Goel∗ Michael Kapralov† Sanjeev Khanna‡ Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:50 Graph connectivity Spanning tree Analysis of algorithms Combinatorial optimization Connected component SL Connectivity Matching K-edge-connected graph Theoretical computer science Graph theory Computational complexity theory