Permutation graph - PDFSEARCH.IO - Document Search Engine

Permutation graph
Results: 35

#	Item
1	Network Analysis and Modeling, CSCI 5352 LectureProf. Aaron Clauset Add to Reading List Source URL: tuvalu.santafe.edu Language: English - Date: 2013-11-23 11:09:17 Graph theory Mathematics Discrete mathematics Rado graph Graph Matching Random graph Degree Random permutation Pseudoforest Modularity
2	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 Add to Reading List Source URL: www.cse.iitk.ac.in Language: English - Date: 2016-07-30 09:35:21 Graph theory Mathematics Algebra Morphisms Finite groups Permutation groups Algebraic graph theory Graph automorphism Graph isomorphism problem Line graph Symmetric group Graph isomorphism
3	Spectral Graph Theory and its Applications out: September 9, 2004 Problem Set 1 Lecturer: Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2005-06-30 12:02:45 Algebra Mathematics Matrix theory Matrices Linear algebra Singular value decomposition Eigenvalues and eigenvectors Matrix Spectral graph theory Permutation matrix Mutation
4	The Longest Path Problem is Polynomial on Interval Graphs Kyriaki Ioannidou1? , George B. Mertzios2?? , and Stavros D. Nikolopoulos1? 1 2 Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2009-06-12 14:16:54 Graph theory NP-complete problems Longest path problem Interval graph Hamiltonian path Independent set Chordal graph Indifference graph Path Permutation graph Pathwidth Graph coloring
5	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 Language: English - Date: 2011-12-14 13:59:20 Graph theory Graph operations Trapezoid graph Intersection graph Line graph Permutation graph Perfect graph Graph Expander graph
6	Symposium on Theoretical Aspects of Computer ScienceNancy, France), ppwww.stacs-conf.org arXiv:1001.3251v2 [cs.CC] 3 FebTHE RECOGNITION OF TOLERANCE Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2010-02-04 12:27:34 Graph coloring Trapezoid graph Permutation graph Intersection graph Line graph Graph Perfect graph Pathwidth Lovsz number
7	SIAM J. DISCRETE MATH. Vol. 26, No. 3, pp. 940–963 c 2012 Society for Industrial and Applied Mathematics Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2012-10-09 12:22:03 NP-complete problems Search algorithms Permutation graph Chordal graph Graph Permutation Longest path problem Hamiltonian path Comparability graph Depth-first search Interval graph Skew-symmetric graph
8	Algorithmica:320–341 DOIs00453The Longest Path Problem has a Polynomial Solution on Interval Graphs Kyriaki Ioannidou · George B. Mertzios · Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2011-12-14 14:10:08 NP-complete problems Interval graph Strongly chordal graph Hamiltonian path Longest path problem Chordal graph Indifference graph Permutation graph Path Pathwidth Graph minor
9	Graph Isomorphism is in SPP V. Arvind and Piyush P Kurur Institute of Mathematical Sciences, C.I.T Campus Chennai, India email: {arvind,ppk}@imsc.ernet.in Abstract Add to Reading List Source URL: www.cse.iitk.ac.in Language: English - Date: 2016-07-30 09:35:21 Complexity classes Finite groups Combinatorial group theory Graph isomorphism problem Morphisms Hidden subgroup problem Permutation group Permutation Graph canonization ArthurMerlin protocol Graph automorphism NP
10	doi:j.dam Add to Reading List Source URL: pbil.univ-lyon1.fr Language: English - Date: 2008-10-22 02:35:24 Graph theory Permutation Graph Directed graph Eulerian path