Chromatic polynomial - PDFSEARCH.IO - Document Search Engine

Chromatic polynomial
Results: 49

#	Item
1	Graph Isomorphism is in SPP ? V. Arvind ∗ and Piyush P Kurur 1 Institute of Mathematical Sciences, Chennai, India Abstract We show that Graph Isomorphism is in the complexity class SPP, and hence it is Add to Reading List Source URL: www.cse.iitk.ac.in Language: English - Date: 2016-07-30 09:35:21 Computational complexity theory Theory of computation Complexity classes Graph isomorphism problem NP PP Low Graph automorphism Hidden subgroup problem Time complexity P Chromatic polynomial
2	Upper and Lower Bounds for Finding Connected Motifs in Vertex-Colored Graphs ⋆ Michael R. Fellows a,1 Guillaume Fertin b Danny Hermelin c,2 and St´ephane Vialette d a Office Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2011-04-27 05:26:37 Graph theory Mathematics NP-complete problems Graph coloring Matching Bipartite graph Color-coding Treewidth Graph Cycle Line graph Chromatic polynomial
3	Spectral Graph Theory Lecture 4 Bounding Eigenvalues Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-09-22 14:35:18 Graph theory Expander graph Graph coloring Chromatic polynomial Two-graph
4	COMPLEXITY AND APPROXIMABILITY OF THE COVER POLYNOMIAL ¨ser, Holger Dell, and Mahmoud Fouz Markus Bla Abstract. The cover polynomial and its geometric version introduced by Chung & Graham and D’Antona & Munarini, res Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2014-01-17 04:55:28 Mathematics Computational complexity theory Graph theory Polynomials Complexity classes Computational problems Mathematical optimization Tutte polynomial Chromatic polynomial Optimization problem NP Matroid
5	Sudoku Squares and Chromatic Polynomials Agnes M. Herzberg and M. Ram Murty T Add to Reading List Source URL: www.mast.queensu.ca Language: English - Date: 2007-07-03 14:08:13 Graph coloring NP-complete problems Recreational mathematics Sudoku Logic puzzles Mathematics of Sudoku Latin square Chromatic polynomial Sudoku Codes Sudoku solving algorithms
6	Book Errata for A First Course in Graph Theory and Combinatorics by Sebastian M. Cioab˘a and M. Ram Murty Despite our best efforts, some typos and errors went undetected in the first version of the book. We list below t Add to Reading List Source URL: www.math.udel.edu Language: English - Date: 2010-11-02 10:19:23 Chromatic polynomial Polynomials Determinants Planar graphs
7	arXiv:1303.1148v1 [math.RT] 5 MarCHROMATIC POLYNOMIALS OF GRAPHS FROM KAC-MOODY ALGEBRAS R. VENKATESH AND SANKARAN VISWANATH Abstract. We give a new interpretation of the chromatic polynomial of a Add to Reading List Source URL: www.math.tifr.res.in Language: English - Date: 2013-03-12 03:59:43 Differential topology Generalised Whitehead product Homotopy theory Symbol
8	Complexity of the Bollob´ as-Riordan Polynomial Exceptional Points and Uniform Reductions Markus Bl¨ asera , Holger Dellb,⋆ , and Johann A. Makowskyc,⋆⋆ a Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2012-05-16 12:01:50 Polynomials Tutte polynomial Chromatic polynomial Matching polynomial Rational function BollobsRiordan polynomial Discriminant
9	Fundamenta Informaticae–6 1 DOIFIIOS Press Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2012-05-16 12:06:41 Polynomials Tutte polynomial Chromatic polynomial Matching Matroid SchwartzZippel lemma BollobsRiordan polynomial
10	June 23, :19 WSPC - Proceedings Trim Size: 9in x 6in Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2009-07-03 08:57:08 Graph coloring NP-complete problems Graph theory Matching Color-coding Graph Chromatic polynomial Tree-depth