<--- Back to Details
First PageDocument Content
Graph theory / Algebraic graph theory / Planar graphs / Vertex-transitive graph / Symmetric graph / End / Graph / Planar separator theorem / Gabriel graph
Date: 2014-05-08 03:01:23
Graph theory
Algebraic graph theory
Planar graphs
Vertex-transitive graph
Symmetric graph
End
Graph
Planar separator theorem
Gabriel graph

Euclidean vs. Graph Metric Itai Benjamini

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Download Document from Source Website

File Size: 1,28 MB

Share Document on Facebook

Similar Documents

Graph theory / Electrical engineering / Mathematics / Clock signal / Clock skew / Flow network / Dynamic connectivity / Skew / Skew-symmetric graph

Gradient Clock Synchronization in Dynamic Networks Fabian Kuhn Thomas Locher Rotem Oshman

DocID: 1ra9d - View Document

Graph theory / Mathematics / Algebra / Morphisms / Finite groups / Permutation groups / Algebraic graph theory / Graph automorphism / Graph isomorphism problem / Line graph / Symmetric group / Graph isomorphism

Permutation groups and the graph isomorphism problem Sumanta Ghosh and Piyush P Kurur Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, Uttar Pradesh, India

DocID: 1r7bO - View Document

Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Graph / Travelling salesman problem / Vertex / Cycle / Hamiltonian path / Graph automorphism / Vertex cover

TSPLIB in XML format To facilitate the usage of the classical TSPLIB by Gerhard Reinelt, we now offer the data of the well-known test instances also in an XML data format, both for the symmetric and the asymmetric travel

DocID: 1r0gd - View Document

Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Graph / Travelling salesman problem / Vertex / Cycle / Hamiltonian path / Graph automorphism / Vertex cover

TSPLIB in XML format To facilitate the usage of the classical TSPLIB by Gerhard Reinelt, we now offer the data of the well-known test instances also in an XML data format, both for the symmetric and the asymmetric travel

DocID: 1qTiS - View Document

Algebra / Mathematics / Mathematical physics / Exponentials / Matrix theory / Lie groups / Operator theory / Chebyshev polynomials / Exponentiation / Eigenvalues and eigenvectors / Lipschitz continuity / Symmetric cone

Spectral Graph Theory Lecture 20 Concentration of Measure from Eigenvalue Bounds Daniel A. Spielman

DocID: 1qngh - View Document