<--- Back to Details
First PageDocument Content
Graph / Extremal graph theory / Tree / Regular graph / Degree / Connectivity / Planar separator theorem / Probabilistic method / Graph theory / Mathematics / Petersen graph
Date: 2006-11-05 15:15:55
Graph
Extremal graph theory
Tree
Regular graph
Degree
Connectivity
Planar separator theorem
Probabilistic method
Graph theory
Mathematics
Petersen graph

Add to Reading List

Source URL: www.math-inst.hu

Download Document from Source Website

File Size: 1,36 MB

Share Document on Facebook

Similar Documents

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 / Extremal graph theory / Line graph / Cubic graph / Graph / Cycle / Regular graph / Hamiltonian path

DOUGLAS BAUER Professor Mathematical Sciences Department Stevens Institute of Technology EDUCATION Ph.D., Stevens Institute of Technology, 1978

DocID: 1qndD - View Document

Graph theory / Discrete mathematics / Mathematics / Graph / Degree / Clique / Vertex / Directed graph / Ear decomposition / Logic of graphs / Extremal graph theory

Natural Models for Evolution on Networks George B. Mertzios1 , Sotiris Nikoletseas2, Christoforos Raptopoulos2 , and Paul G. Spirakis2 1 School of Engineering and Computing Sciences, Durham University, UK

DocID: 1qhOL - View Document

Graph theory / Graph / Degree / Clique / Bipartite graph / Ear decomposition / Logic of graphs / Extremal graph theory

Natural Models for Evolution on Networks∗ George B. Mertzios† Sotiris Nikoletseas‡ Christoforos Raptopoulos§

DocID: 1q2jO - View Document

Extremal graph theory / Graph / Tree / Neighbourhood / Matching / K-connectivity certificate / Line graph

On the Tur´an number of forests Bernard Lidick´ y ∗

DocID: 1pnHO - View Document