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

Claw-free graph
Results: 11

#	Item
1	Planarization and acyclic colorings of subcubic claw-free graphs Christine Cheng! , Eric McDermid!! , and Ichiro Suzuki! ! ! Department of Computer Science, University of Wisconsin–Milwaukee, Milwaukee, WI 53211, USA { Add to Reading List Source URL: www.cs.uwm.edu Language: English - Date: 2011-07-31 13:36:56 Graph theory Graph coloring Matching Planar graphs Line graph Claw-free graph Planarization Treewidth Acyclic coloring Graph minor Degeneracy
2	TOCS9478_source.nohead.pdf Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2013-05-14 08:02:16 Graph theory NP-complete problems Circle graph Intersection graph Dominating set Interval graph Chordal graph Graph coloring Treewidth Claw-free graph Clique Planar graph
3	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
4	Parameterized Complexity of the Weighted Independent Set Problem beyond Graphs of Bounded Clique Number∗† Konrad Dabrowski1 , Vadim Lozin1‡, Haiko M¨ uller2 , and Dieter Rautenbach3 1 Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2012-04-30 01:44:46 NP-complete problems Chordal graph Bipartite graph Clique problem Interval graph Claw-free graph Clique Graph minor Perfect graph Split graph Independent set Graph
5	Reconfiguring Independent Sets in Claw-Free Graphs∗ Paul Bonsma† Marcin Kami´ nski‡ Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2015-07-28 10:23:00 NP-complete problems Graph operations Graph coloring Line graph Dominating set Claw-free graph Chordal graph Graph Neighbourhood Independent set Matching Median graph
6	Spanning trees with a bounded number of leaves in a claw-free graph Mikio Kano1 , Aung Kyaw2∗, Haruhide Matsuda3 , Kenta Ozeki4 , Akira Saito5 and Tomoki Yamashita6 1 Add to Reading List Source URL: gorogoro.cis.ibaraki.ac.jp Language: English - Date: 2012-02-10 02:40:43
7	Interval Scheduling and Colorful Independent Sets Ren´e van Bevern1,∗ , Matthias Mnich2 , Rolf Niedermeier1 , and Mathias Weller1,† 1 Institut f¨ Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2012-11-07 08:24:33 Clique Interval graph Independent set Claw-free graph Matching Cograph Path decomposition Maximal independent set Graph theory NP-complete problems Graph operations
8	Claw-free graphs and two conjectures on omega, Delta, and chi Andrew King School of Computer Science McGill University, Montreal October 2009 Add to Reading List Source URL: andrewdouglasking.com.s3-website-us-west-2.amazonaws.com Language: English - Date: 2015-03-20 01:35:59 Graph operations Line graph Claw-free graph Clique Perfect graph Chordal graph Interval graph Neighbourhood Graph property Graph theory Graph coloring NP-complete problems
9	The structure of claw-free graphs Maria Chudnovsky and Paul Seymour Abstract Add to Reading List Source URL: www.columbia.edu Language: English - Date: 2006-08-18 23:29:38 Line graph Interval graph Claw-free graph Neighbourhood Clique Graph Graph structure theorem Path decomposition Graph theory Graph operations Matching
10	C:/miketex/2011/vita2011.dvi Add to Reading List Source URL: www.summerchinaprogram.org Language: English - Date: 2009-11-02 15:55:44 Claw-free graph Petersen graph Neighbourhood Factor-critical graph Martin Charles Golumbic Víctor Neumann-Lara Graph theory Matching Well-covered graph