1-planar graph

Results: 89



#Item
81Directed graph / Planar graph / Outerplanar graph / Line graph / Path decomposition / Graph theory / Graph / Neighbourhood

1 Universit´ e de Bordeaux 1 Sciences et Technologies

Add to Reading List

Source URL: www.algant.eu

Language: English - Date: 2010-10-13 22:17:14
82Matroid theory / Graph operations / Graph / Planar graphs / Connectivity / Edge coloring / Pseudoforest / Graph theory / Mathematics / Graph coloring

1 Excercise[removed]Consider the complete graph K4 with four vertices; all vertices are connected by an edge to all other vertices. Suppose now we flip an unbiased coin for each

Add to Reading List

Source URL: www.trancethrust.nl

Language: English - Date: 2012-05-06 05:29:24
83FKT algorithm / Computational problems / Pfaffian / Matching / Minor / Adjacency matrix / Planarity / Tutte polynomial / Tree decomposition / Graph theory / Mathematics / Planar graphs

Some Results on Matchgates and Holographic Algorithms Jin-Yi Cai 1 Vinay Choudhary 2 Computer Sciences Department University of Wisconsin Madison, WI[removed]USA.

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2006-02-12 22:13:48
84Robertson–Seymour theorem / Universal graph / Graph / Extremal graph theory / Forbidden graph characterization / Apollonian network / Book:Graph Algorithms / Graph theory / Planar graphs / Minor

Contents Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vii 1. The Basics . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Add to Reading List

Source URL: diestel-graph-theory.com

Language: English - Date: 2013-08-10 17:09:11
85Planar graph / Eigenvalues and eigenvectors / Unit distance graph / Duality / Adjacency matrix / Semidefinite programming / Apollonian network / Graph theory / Mathematics / Algebra

1 Geometric Representations of

Add to Reading List

Source URL: www.cs.elte.hu

Language: English - Date: 2009-12-11 04:02:58
86Graph drawing / Topological graph theory / Angular resolution / 2-satisfiability / Planar graph / Graph / Connectivity / Point location / Graph embedding / Graph theory / Mathematics / Theoretical computer science

Journal of Graph Algorithms and Applications http://jgaa.info/ vol. 11, no. 1, pp. 145–[removed])

Add to Reading List

Source URL: jgaa.info

Language: English - Date: 2007-07-16 05:39:01
87Knot theory / Linkless embedding / Minor / Petersen graph / Graph operations / Homeomorphism / Petersen family / Graph structure theorem / Robertson–Seymour theorem / Graph theory / Topological graph theory / Planar graphs

BULLETIN(New Series) OF THE AMERICANMATHEMATICALSOCIETY Volume 28, Number 1, January 1993

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2010-03-29 15:27:53
88Graph / Dual graph / Eulerian path / Edge coloring / Graph theory / Planar graphs / Topological graph theory

2.1 Finding the Dual Graph Dual Graph Based Layout: Key stages

Add to Reading List

Source URL: www.eulerdiagrams.com

Language: English - Date: 2009-09-23 18:54:54
89Matroid theory / Robertson–Seymour theorem / Minor / Planar graphs / Tree decomposition / Clique-sum / Linkless embedding / Klaus Wagner / Matroid / Graph theory / Mathematics / Graph operations

BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 43, Number 1, Pages 75–86

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2010-01-14 13:19:51
UPDATE