<--- Back to Details
First PageDocument Content
Graph theory / NP-complete problems / Extremal graph theory / Line graph / Cubic graph / Graph / Cycle / Regular graph / Hamiltonian path
Date: 2011-06-27 08:31:04
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

Add to Reading List

Source URL: personal.stevens.edu

Download Document from Source Website

File Size: 53,40 KB

Share Document on Facebook

Similar Documents

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

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

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

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

DocID: 1qndD - View Document

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

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

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

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

DocID: 1q2jO - View Document

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

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

DocID: 1pnHO - View Document