Triangle-free graph - PDFSEARCH.IO - Document Search Engine

Triangle-free graph
Results: 24

#	Item
1	Approximately coloring graphs without long induced paths Maria Chudnovsky ∗ Princeton University, Princeton, NJOliver Schaudt Universit¨at zu K¨oln, K¨oln, Germany Sophie Spirkl Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2016-05-24 10:22:54 Graph theory Graph coloring List coloring Graph minor Chordal graph Defective coloring Triangle-free graph
2	3-coloring triangle-free planar graphs with a precolored 8-cycle Zdenˇek Dvoˇra´k ∗ Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:45:15 Graph theory Graph coloring Planar graph Triangle-free graph Nowhere-zero flow Interval edge coloring Incidence coloring
3	Decision Tree Complexity, Solvable Groups, and the Distribution of Prime Numbers Joint Work 2010 L´ Add to Reading List Source URL: files.vipulnaik.com Language: English - Date: 2016-08-13 11:33:29 Graph theory Mathematics Discrete mathematics AanderaaKarpRosenberg conjecture Planar graph Graph property Graph Logic of graphs Triangle-free graph
4	Algorithmica:385–414 DOIs00453Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs George B. Mertzios · Paul G. Spirakis Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2016-01-12 16:30:06 Graph theory NP-complete problems Graph coloring Triangle-free graph Treewidth Independent set Planar graph Line graph Perfect graph Dominating set Clique cover Graph minor
5	The k -in-a-path problem for claw-free graphs ´ + , Bernard Lidický∗ , Jiˇrí Fiala∗ , Marcin Kaminski Daniël Paulusma∗∗ Charles University∗ Université Libre de Bruxelles+ Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:45:35 Graph theory Graph operations Claw-free graph Matching Interval graph Line graph Triangle-free graph Indifference graph Perfect graph
6	Fine structure of 4-critical triangle-free graphs I. Planar graphs with two triangles and 3-colorability of chains Zdenˇek Dvoˇra´k∗ Bernard Lidick´ Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2015-05-27 17:02:42 Graph theory Graph coloring Planar graph
7	The Publication List of Fan Chung 金芳蓉 Books: 1. Spectral Graph Theory, CBMS Lecture Series Number 92, AMS Publications, 1997, xii+207 Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2015-06-08 19:35:49 Graph theory Random graph Bipartite graph Dense graph Combinatorica Spectral graph theory Hypergraph Expander graph Universal graph Triangle-free graph Module:User:Lesser Cartographies/MR Module:User:Lesser Cartographies/G
8	Short proofs of coloring theorems on planar graphs Oleg V. Borodin∗ Alexandr V. Kostochka† Bernard Lidick´ y‡ Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:44:53 Graph coloring Planar graphs Triangle-free graph Interval edge coloring
9	Erd˝ os on Graphs : His Legacy of Unsolved Problems The first printing, 1998 Fan Chung and Ron Graham UPDATES and ERRATA Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2000-06-04 21:30:44 Paul Erds Topological graph theory Module:User:Lesser Cartographies/MR Triangle-free graph
10	Algorithmic Computation of Thickness in Right-Angled Coxeter Groups Robbie Lyman April 2, 2015 Abstract The classification of right-angled Coxeter groups up to quasi-isometry Add to Reading List Source URL: www.wescac.net Language: English - Date: 2015-05-09 11:56:17 Graph theory Coxeter group Regular icosahedron Line graph End Graph Triangle-free graph Two-graph Coxeter graph