<--- Back to Details
First PageDocument Content
Graph theory / Graph operations / Trapezoid graph / Intersection graph / Line graph / Permutation graph / Perfect graph / Graph / Expander graph
Date: 2011-12-14 13:59:20
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 

Add to Reading List

Source URL: community.dur.ac.uk

Download Document from Source Website

File Size: 336,42 KB

Share Document on Facebook

Similar Documents

Network Analysis and Modeling, CSCI 5352 LectureProf. Aaron Clauset

Network Analysis and Modeling, CSCI 5352 LectureProf. Aaron Clauset

DocID: 1r8wD - View Document

Permutation groups and the graph isomorphism problem Sumanta Ghosh and Piyush P Kurur Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, Uttar Pradesh, India

Permutation groups and the graph isomorphism problem Sumanta Ghosh and Piyush P Kurur Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, Uttar Pradesh, India

DocID: 1r7bO - View Document

Spectral Graph Theory and its Applications  out: September 9, 2004 Problem Set 1 Lecturer: Daniel A. Spielman

Spectral Graph Theory and its Applications out: September 9, 2004 Problem Set 1 Lecturer: Daniel A. Spielman

DocID: 1q0te - View Document

The Longest Path Problem is Polynomial on Interval Graphs Kyriaki Ioannidou1? , George B. Mertzios2?? , and Stavros D. Nikolopoulos1? 1  2

The Longest Path Problem is Polynomial on Interval Graphs Kyriaki Ioannidou1? , George B. Mertzios2?? , and Stavros D. Nikolopoulos1? 1 2

DocID: 1pX1E - View Document

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

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

DocID: 1pRpG - View Document