Graphs

Results: 4392



#Item
511Graph theory / Mathematics / Algebra / Spectral graph theory / Algebraic graph theory / Graph partition / Expander graph / Eigenvalues and eigenvectors / Regular graph / Random graph / Planar graph / Topological graph theory

Spectral graph theory and its applications Daniel A. Spielman Spectral graph theory—the study of the eigenvectors and eigenvalues of matrices associated with graphs—is a large field with many beautiful results. Most

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:51
512Mathematics / Graph theory / Mathematical analysis / Conformal mapping / Projective geometry / Planar graph / Riemann surfaces / Complex analysis / Operator theory / Differential geometry of surfaces / Stereographic projection / Brouwer fixed-point theorem

Spectral Graph Theory Lecture 20 The Second Eigenvalue of Planar Graphs Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-11-11 11:13:23
513Economy / Economics / Market structure / Monopoly / Academia / Monetary policy / Market

ECONOMICS SUBJECT 9158 NOVEMBER 2013 PAPER 02 GENERAL COMMENTS A standard paper with data presented in prose, histograms and lie graphs. Question

Add to Reading List

Source URL: www.zimsec.co.zw

Language: English - Date: 2014-09-12 09:10:40
514Graph theory / Mathematics / NP-complete problems / Graph coloring / Matching / Bipartite graph / Color-coding / Treewidth / Graph / Cycle / Line graph / Chromatic polynomial

Upper and Lower Bounds for Finding Connected Motifs in Vertex-Colored Graphs ⋆ Michael R. Fellows a,1 Guillaume Fertin b Danny Hermelin c,2 and St´ephane Vialette d a Office

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2011-04-27 05:26:37
515Graph theory / Graph / Matching / Graph coloring / Graph operations / Planar graphs / Strongly connected component

BR-Index: An Indexing Structure for Subgraph Matching in Large Dynamic Graphs Jiong Yang and Wei Jin EECS Department Case Western Reserve University

Add to Reading List

Source URL: ssdbm2011.ssdbm.org

Language: English - Date: 2011-09-01 19:29:56
516Graph theory / Mathematics / Discrete mathematics / Network theory / Degree distribution / Networks / Force-directed graph drawing / Connectivity / Graph

AdaptiveNav: Adaptive Discovery of Interesting and Surprising Nodes in Large Graphs Robert Pienta◦ Zhiyuan Lin•

Add to Reading List

Source URL: eda.mmci.uni-saarland.de

Language: English - Date: 2015-10-12 11:05:17
517Graph theory / Discrete mathematics / Laman graph / Graph / Topological graph theory

Mixed Volume Techniques for Embeddings of Laman Graphs Reinhard Steffens∗, Thorsten Theobald† Abstract We use Bernstein’s Theorem [1] to obtain combinatorial bounds for the

Add to Reading List

Source URL: www.math.uni-frankfurt.de

Language: English - Date: 2008-06-23 09:41:53
518Mathematics / Algebra / Graph coloring / Abstract algebra / Computer algebra / Algebraic geometry / Commutative algebra / Grbner basis / Invariant theory / Monomial order / Polynomial

Graph-coloring ideals Nullstellensatz certificates, Gröbner bases for chordal graphs, and hardness of Gröbner bases David Rolnick

Add to Reading List

Source URL: www.issac-symposium.org

Language: English - Date: 2015-08-17 07:00:17
519Graph theory / Graph coloring / NP-complete problems / Matroid theory / Graph / Matching / Ear decomposition / Pathwidth / Independent set

Finding Common Structured Patterns in Linear Graphs ? Guillaume Fertin LINA, CNRS UMR 6241, Universit´e de Nantes, 2 rue de la Houssini`ere, 44322 Nantes, France

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2011-04-27 05:27:10
520Graph theory / Kneser graph / Petersen graph / Odd graph / Hamiltonian path / Graph / Cycle / Planar graphs / Desargues graph / Polyhedral graph

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
UPDATE