<--- Back to Details
First PageDocument Content
Cograph / Tree decomposition / Graph / Comparability graph / Neighbourhood / Permutation graph / Path decomposition / Graph theory / Graph operations / Modular decomposition
Date: 2004-11-03 05:09:40
Cograph
Tree decomposition
Graph
Comparability graph
Neighbourhood
Permutation graph
Path decomposition
Graph theory
Graph operations
Modular decomposition

Add to Reading List

Source URL: www.lirmm.fr

Download Document from Source Website

File Size: 360,86 KB

Share Document on Facebook

Similar Documents

Graph theory / Mathematics / Discrete mathematics / Rado graph / Graph / Matching / Random graph / Degree / Random permutation / Pseudoforest / Modularity

Network Analysis and Modeling, CSCI 5352 LectureProf. Aaron Clauset

DocID: 1r8wD - View Document

Graph theory / Mathematics / Algebra / Morphisms / Finite groups / Permutation groups / Algebraic graph theory / Graph automorphism / Graph isomorphism problem / Line graph / Symmetric group / Graph isomorphism

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

Algebra / Mathematics / Matrix theory / Matrices / Linear algebra / Singular value decomposition / Eigenvalues and eigenvectors / Matrix / Spectral graph theory / Permutation matrix / Mutation

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

DocID: 1q0te - View Document

Graph theory / NP-complete problems / Longest path problem / Interval graph / Hamiltonian path / Independent set / Chordal graph / Indifference graph / Path / Permutation graph / Pathwidth / Graph coloring

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

DocID: 1pX1E - 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