<--- 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 / Planar graphs / Bipartite graphs / Tree / Outerplanar graph / Graph / Degree / Line graph / Planar separator theorem

The Planar Slope Number of Planar Partial 3-Trees of Bounded Degree V´ıt Jel´ınek1 , Eva Jel´ınkov´a1 , Jan Kratochv´ıl12 , Bernard Lidick´ y1 , Marek Tesaˇr1 , Tom´aˇs 12 Vyskoˇcil

DocID: 1rnTu - View Document

Graph theory / Mathematics / Graph drawing / Adjacency matrix / Bipartite graph / Graph / Matrix / Neighbourhood / Lexicographic breadth-first search / Planar separator theorem

Reorder.js: A JavaScript Library to Reorder Tables and Networks Jean-Daniel Fekete To cite this version: Jean-Daniel Fekete. Reorder.js: A JavaScript Library to Reorder Tables and Networks. IEEE

DocID: 1riP1 - View Document

Graph theory / Planar graphs / Maximal independent set / Graph minor / Minimum spanning tree / Graph coloring / Graph / Planar separator theorem / Line graph

Virtual Coordinates for Ad hoc and Sensor Networks∗ Thomas Moscibroda Regina O’Dell Computer Engineering and Networks Laboratory

DocID: 1rcqn - View Document

Graph theory / Bipartite graph / Planar graph / Graph / Spectral graph theory / Extremal graph theory / Universal graph / Line graph / Planar separator theorem

A brief summary of the work of Fan Chung 1. Extremal graph theory • Universal graphs The general problem of interest is: “What is the smallest graph which contains as subgraphs (or induced subgraphs) all members of a

DocID: 1ra7T - View Document

Graph theory / NP-complete problems / Maximal independent set / Independent set / Dominating set / Vertex cover / Graph coloring / Planar graph / Graph minor / Planar separator theorem / Tree decomposition

Although the result is correct, the algorithm and analysis presented in this paper contain non-trivial errors. These have been fixed in a technical report (availabe at http://www.disco.ethz.ch/publications/planarmds_-1.p

DocID: 1r43q - View Document