<--- Back to Details
First PageDocument Content
NP-complete problems / Graph coloring / Combinatorics / Clique / Line graph / Factorial / Naor-Reingold Pseudorandom Function / Trapezoid graph / Graph theory / Mathematics / Theoretical computer science
Date: 2006-11-05 15:16:07
NP-complete problems
Graph coloring
Combinatorics
Clique
Line graph
Factorial
Naor-Reingold Pseudorandom Function
Trapezoid graph
Graph theory
Mathematics
Theoretical computer science

Add to Reading List

Source URL: ftp.math-inst.hu

Download Document from Source Website

File Size: 994,69 KB

Share Document on Facebook

Similar Documents

Graph theory / Graph operations / Trapezoid graph / Line graph / Intersection graph / Graph

Vertex splitting and the recognition of trapezoid graphs

DocID: 1rrEL - View Document

Graph theory / NP-complete problems / Graph coloring / Dominating set / Graph / Chordal graph / Pathwidth / Trapezoid graph

New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs∗ Archontia C. Giannopoulou and George B. Mertzios School of Engineering and Computing Sciences, Durham University, UK archont

DocID: 1rlxP - View Document

Graph theory / Graph coloring / Pathwidth / Trapezoid graph / Intersection graph / Treewidth / Ear decomposition / Comparability graph / Graph / Interval graph / Expander graph / Line graph

An Intersection Model for Multitolerance Graphs: Efficient Algorithms and Hierarchy∗ George B. Mertzios† Abstract Tolerance graphs model interval relations in such a way that intervals can tolerate a certain degree o

DocID: 1qy91 - View Document

Graph theory / Graph operations / Trapezoid graph / Intersection graph / Line graph / Permutation graph / Perfect graph / Graph / Expander graph

SIAM J. COMPUT. Vol. 40, No. 5, pp. 1234–1257 c 2011 Society for Industrial and Applied Mathematics 

DocID: 1pRpG - View Document