<--- Back to Details
First PageDocument Content
Minor / Arboricity / Planar graph / Petersen graph / Line graph / Hamiltonian path / Neighbourhood / Clique / Graph homomorphism / Graph theory / NP-complete problems / Graph coloring
Date: 2002-03-12 13:03:16
Minor
Arboricity
Planar graph
Petersen graph
Line graph
Hamiltonian path
Neighbourhood
Clique
Graph homomorphism
Graph theory
NP-complete problems
Graph coloring

Discrete Mathematics[removed]–12 www.elsevier.com/locate/disc

Add to Reading List

Source URL: www.math.wvu.edu

Download Document from Source Website

File Size: 76,21 KB

Share Document on Facebook

Similar Documents

Graph theory / Mathematics / Discrete mathematics / Morphisms / Graph isomorphism / Graph homomorphism / Graph minor / Graph / Graph coloring / Book:Graph Theory

CHARLES UNIVERSITY FACULTY OF MATHEMATICS AND PHYSICS   STRUCTURE AND COMPLEXITY

DocID: 1r79Q - View Document

Morphisms / Mathematics / Homomorphism / Graph homomorphism / Core / Isomorphism / Duality / Homomorphic equivalence / Module homomorphism

The homomorphism order Constrained homomorphisms Locally constrained homomorphism orders Constrained homomorphism orders Jan Hubiˇcka

DocID: 1r6wl - View Document

Mathematics / Morphisms / Complexity classes / Graph theory / Mathematical logic / Structure / Universal algebra / NP-completeness / Graph homomorphism / Bipartite graph / Homomorphism / NP

Part I: Introduction Part II: Solution The complexity of Sur-Hom(C∗4 ) Barnaby Martin and Dan¨ıel Paulusma

DocID: 1r6iz - View Document

Graph theory / Mathematics / Morphisms / Graph minor / Planar graph / Graph isomorphism problem / Graph property / Graph isomorphism / Planar cover / Graph homomorphism / Line graph / Book:Graph Theory

CHARLES UNIVERSITY FACULTY OF MATHEMATICS AND PHYSICS   LOCALLY INJECTIVE HOMOMORPHISMS

DocID: 1r5we - View Document

Graph theory / Mathematics / Graph operations / NP-complete problems / Graph coloring / Topological graph theory / Line graph / Graph homomorphism / Graph / Graph property / Signed graph

A. Daneshgar: Extended abstract of my talk at IUTFebruaryDo Graphs Admit Topological Field Theories? Amir Daneshgar

DocID: 1r2yt - View Document