<--- Back to Details
First PageDocument Content
Graph theory / Planar graph / Graph property / Forbidden graph characterization / Graph minor / Ear decomposition / Random graph / Planar separator theorem / Matching
Date: 2011-02-08 09:21:41
Graph theory
Planar graph
Graph property
Forbidden graph characterization
Graph minor
Ear decomposition
Random graph
Planar separator theorem
Matching

Region Counting Graphs Jean Cardinal∗ S´ebastien Collette† Abstract

Add to Reading List

Source URL: www.ulb.ac.be

Download Document from Source Website

File Size: 114,13 KB

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