Search results for "Claw"

Hits ?▲	Authors	Title	Venue	Year	Link
16	Hajo Broersma, Daniël Paulusma	Computing sharp 2-factors in claw-free graphs.	J. Discrete Algorithms	2010	DBLP DOI BibTeX RDF
16	Ronggang Yue, Jizhong Xiao, Kai Li, Jun Du, Shaoping Wang	Design and Performance Analysis of Retractable-claw wheels for Field Robots.	Int. J. Robotics Autom.	2010	DBLP DOI BibTeX RDF
16	Marek Cygan, Geevarghese Philip, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry Wojtaszczyk	Dominating Set is Fixed Parameter Tractable in Claw-free Graphs	CoRR	2010	DBLP BibTeX RDF
16	Heping Zhang, Shan Zhou	A note on path factors in claw-free graphs.	Ars Comb.	2010	DBLP BibTeX RDF
16	Mingquan Zhan	Full cycle extendability of triangularly connected almost claw-free graphs.	Ars Comb.	2010	DBLP BibTeX RDF
16	Hong-Jian Lai, Mingchu Li, Yehong Shao, Liming Xiong	Spanning eulerian subgraphs in N2-locally connected claw-free graphs.	Ars Comb.	2010	DBLP BibTeX RDF
16	Matthew Johnson 0002, Daniël Paulusma, Chantal Wood	Path factors and parallel knock-out schemes of almost claw-free graphs.	Discret. Math.	2010	DBLP DOI BibTeX RDF
16	Zdenek Ryjácek, Liming Xiong, Kiyoshi Yoshimoto	Closure concept for 2-factors in claw-free graphs.	Discret. Math.	2010	DBLP DOI BibTeX RDF
16	Arnaud Pêcher, Annegret Katrin Wagler	On facets of stable set polytopes of claw-free graphs with stability number 3.	Discret. Math.	2010	DBLP DOI BibTeX RDF
16	Jan Brousek, Premysl Holub	The edge-closure concept for claw-free graphs and the stability of forbidden subgraphs.	Discret. Math.	2010	DBLP DOI BibTeX RDF
16	Justin Southey, Michael A. Henning	On a conjecture on total domination in claw-free cubic graphs.	Discret. Math.	2010	DBLP DOI BibTeX RDF
16	Zdenek Ryjácek, Zdzislaw Skupien, Petr Vrána	On cycle lengths in claw-free graphs with complete closure.	Discret. Math.	2010	DBLP DOI BibTeX RDF
16	Hongxing Jiang, Liying Kang	Total restrained domination in claw-free graphs.	J. Comb. Optim.	2010	DBLP DOI BibTeX RDF
16	Maria Chudnovsky, Paul D. Seymour	Claw-free graphs VI. Colouring.	J. Comb. Theory, Ser. B	2010	DBLP DOI BibTeX RDF
16	Arnaud Pêcher, Xuding Zhu	Claw-free circular-perfect graphs.	J. Graph Theory	2010	DBLP DOI BibTeX RDF
16	Abhijin Adiga, L. Sunil Chandran	Cubicity of interval graphs and the claw number.	J. Graph Theory	2010	DBLP DOI BibTeX RDF
16	Hong-Jian Lai, Liming Xiong, Huiya Yan, Jin Yan	Every 3-connected claw-free Z8-free graph is Hamiltonian.	J. Graph Theory	2010	DBLP DOI BibTeX RDF
16	Maria Chudnovsky, Alexandra Ovetsky Fradkin	An approximate version of Hadwiger's conjecture for claw-free graphs.	J. Graph Theory	2010	DBLP DOI BibTeX RDF
16	Jirí Fiala 0001, Marcin Kaminski 0001, Bernard Lidický, Daniël Paulusma	The k-in-a-path Problem for Claw-free Graphs.	STACS	2010	DBLP DOI BibTeX RDF
16	Abhijin Adiga, L. Sunil Chandran	Cubicity of Interval Graphs and the Claw Number.	Electron. Notes Discret. Math.	2009	DBLP DOI BibTeX RDF
16	Maya Stein, Henning Bruhn	Characterising claw-free t-perfect graphs.	Electron. Notes Discret. Math.	2009	DBLP DOI BibTeX RDF
16	Tomás Kaiser, Petr Vrána	Hamilton cycles in 6-connected claw-free graphs (Extended abstract).	Electron. Notes Discret. Math.	2009	DBLP DOI BibTeX RDF
16	Moncef Abbas, Zineb Benmeziane	Hamiltonicity in Partly claw-free graphs.	RAIRO Oper. Res.	2009	DBLP DOI BibTeX RDF
16	Seiichiro Tani	Claw finding algorithms using quantum walk.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
16	Jinfeng Feng	Hamiltonian cycles and 2-dominating induced cycles in claw-free graphs.	Math. Methods Oper. Res.	2009	DBLP DOI BibTeX RDF
16	Johannes H. Hattingh, Ernst J. Joubert	Restrained Domination in Claw-Free Graphs with Minimum Degree at Least Two.	Graphs Comb.	2009	DBLP DOI BibTeX RDF
16	Hajo Broersma, Daniël Paulusma, Kiyoshi Yoshimoto	Sharp Upper Bounds on the Minimum Number of Components of 2-factors in Claw-free Graphs.	Graphs Comb.	2009	DBLP DOI BibTeX RDF
16	Jirí Fiala 0001, Marcin Kaminski 0001, Bernard Lidický, Daniël Paulusma	The k-in-a-path problem for claw-free graphs	CoRR	2009	DBLP BibTeX RDF
16	Alexander K. Kelmans	Packing 3-vertex paths in claw-free graphs and related topics.	CoRR	2009	DBLP BibTeX RDF
16	Aygul Mamut, Sawut Awut, Elkin Vumar	Circumferences of 2-connected quasi-claw-free graphs.	Ars Comb.	2009	DBLP BibTeX RDF
16	Rao Li 0001	Finding Hamiltonian Cycles in Four Subfamilies of Quasi-Claw-Free Graphs.	Ars Comb.	2009	DBLP BibTeX RDF
16	Ellen X. Y. Qu, Jianglu Wang	Vertex pancyclicity in quasi-claw-free graphs.	Discret. Math.	2009	DBLP DOI BibTeX RDF
16	Gab-Byung Chae	Corrigendum to counting labeled claw-free cubic graphs by connectivity.	Discret. Math.	2009	DBLP DOI BibTeX RDF
16	Mingchu Li, Yongrui Cui, Liming Xiong, Yuan Tian, He Jiang 0001, Xu Yuan 0002	Circumferences and minimum degrees in 3-connected claw-free graphs.	Discret. Math.	2009	DBLP DOI BibTeX RDF
16	Liming Xiong, Mei Lu, Longsheng Han	The structure of even factors in claw-free graphs.	Discret. Math.	2009	DBLP DOI BibTeX RDF
16	Ernest J. Cockayne, Richard G. Gibson, Christina M. Mynhardt	Claw-free graphs are not universal fixers.	Discret. Math.	2009	DBLP DOI BibTeX RDF
16	Bing Chen 0006, Shenggui Zhang, Shengning Qiao	Hamilton cycles in claw-heavy graphs.	Discret. Math.	2009	DBLP DOI BibTeX RDF
16	Rao Li 0001	Finding Hamiltonian cycles in {quasi-claw, K1, 5, K1, 5+e}-free graphs with bounded Dilworth numbers.	Discret. Math.	2009	DBLP DOI BibTeX RDF
16	Ronald J. Gould, Tomasz Luczak 0001, Florian Pfender	Critical graphs for subpancyclicity of 3-connected claw-free graphs.	J. Graph Theory	2009	DBLP DOI BibTeX RDF
16	Pim van 't Hof, Marcin Kaminski 0001, Daniël Paulusma	Finding Induced Paths of Given Parity in Claw-Free Graphs.	WG	2009	DBLP DOI BibTeX RDF
16	Shimon Shrem, Michal Stern, Martin Charles Golumbic	Smallest Odd Holes in Claw-Free Graphs (Extended Abstract).	WG	2009	DBLP DOI BibTeX RDF
16	Alexander Engström	Independence complexes of claw-free graphs.	Eur. J. Comb.	2008	DBLP DOI BibTeX RDF
16	Xueliang Li 0001, Wenli Zhou	The 2nd-order conditional 3-coloring of claw-free graphs.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
16	Van Bang Le, Raffaele Mosca, Haiko Müller	On stable cutsets in claw-free graphs and planar graphs.	J. Discrete Algorithms	2008	DBLP DOI BibTeX RDF
16	Jian-Liang Wu, Yu-Liang Wu	The Vertex Linear Arboricity of Claw-Free Graphs with Small Degree.	Ars Comb.	2008	DBLP BibTeX RDF
16	Flavia Bonomo, Maria Chudnovsky, Guillermo Durán	Partial characterizations of clique-perfect graphs I: Subclasses of claw-free graphs.	Discret. Appl. Math.	2008	DBLP DOI BibTeX RDF
16	Jinfeng Feng, Yubao Guo	Hamiltonian problem on claw-free and almost distance-hereditary graphs.	Discret. Math.	2008	DBLP DOI BibTeX RDF
16	Roman Cada	The *-closure for graphs and claw-free graphs.	Discret. Math.	2008	DBLP DOI BibTeX RDF
16	Odile Favaron, Michael A. Henning	Total domination in claw-free graphs with minimum degree 2.	Discret. Math.	2008	DBLP DOI BibTeX RDF
16	Shinya Fujita 0001	Vertex-disjoint copies of K1+(K1 v K2) in claw-free graphs.	Discret. Math.	2008	DBLP DOI BibTeX RDF
16	Hong-Jian Lai, Yehong Shao, Mingquan Zhan	Every 4-connected line graph of a quasi claw-free graph is hamiltonian connected.	Discret. Math.	2008	DBLP DOI BibTeX RDF
16	Gab-Byung Chae	Counting labeled claw-free cubic graphs by connectivity.	Discret. Math.	2008	DBLP DOI BibTeX RDF
16	Odile Favaron, Michael A. Henning	Bounds on total domination in claw-free cubic graphs.	Discret. Math.	2008	DBLP DOI BibTeX RDF
16	Mingchu Li, Liming Xiong, Haitze J. Broersma	Connected even factors in claw-free graphs.	Discret. Math.	2008	DBLP DOI BibTeX RDF
16	Maria Chudnovsky, Paul D. Seymour	Claw-free graphs. III. Circular interval graphs.	J. Comb. Theory, Ser. B	2008	DBLP DOI BibTeX RDF
16	Maria Chudnovsky, Paul D. Seymour	Claw-free graphs. II. Non-orientable prismatic graphs.	J. Comb. Theory, Ser. B	2008	DBLP DOI BibTeX RDF
16	Maria Chudnovsky, Paul D. Seymour	Claw-free graphs. IV. Decomposition theorem.	J. Comb. Theory, Ser. B	2008	DBLP DOI BibTeX RDF
16	Maria Chudnovsky, Paul D. Seymour	Claw-free graphs. V. Global structure.	J. Comb. Theory, Ser. B	2008	DBLP DOI BibTeX RDF
16	Matthew Johnson 0002, Daniël Paulusma, Chantal Wood	Path factors and parallel knock-out schemes of almost claw-free graphs.	IWOCA	2008	DBLP BibTeX RDF
16	Hajo Broersma, Daniël Paulusma, Kiyoshi Yoshimoto	On components of 2-factors in claw-free graphs.	Electron. Notes Discret. Math.	2007	DBLP DOI BibTeX RDF
16	Arnaud Pêcher, Xuding Zhu	Claw-free circular-perfect graphs.	Electron. Notes Discret. Math.	2007	DBLP DOI BibTeX RDF
16	Arnaud Pêcher, Pierre Pesneau, Annegret Wagler	On facets of stable set polytopes of claw-free graphs with stability number three.	Electron. Notes Discret. Math.	2007	DBLP DOI BibTeX RDF
16	Marcin Kaminski 0001, Vadim V. Lozin	Vertex 3-colorability of Claw-free Graphs.	Algorithmic Oper. Res.	2007	DBLP BibTeX RDF
16	Xueliang Li 0001, Wenli Zhou	Dynamic 3-Coloring of Claw-free Graphs	CoRR	2007	DBLP BibTeX RDF
16	Seiichiro Tani	Claw Finding Algorithms Using Quantum Walk.	CoRR	2007	DBLP BibTeX RDF
16	Jean E. Dunbar, Marietjie Frick	The Path Partition Conjecture is true for claw-free graphs.	Discret. Math.	2007	DBLP DOI BibTeX RDF
16	Mingquan Zhan	Vertex pancyclicity in quasi claw-free graphs.	Discret. Math.	2007	DBLP DOI BibTeX RDF
16	Frank Bullock, Marietjie Frick, Joy Singleton	Smallest claw-free, 2-connected, nontraceable graphs and the construction of maximal nontraceable graphs.	Discret. Math.	2007	DBLP DOI BibTeX RDF
16	Kiyoshi Yoshimoto	On the number of components in 2-factors of claw-free graphs.	Discret. Math.	2007	DBLP DOI BibTeX RDF
16	Mingchu Li, Cheng Guo 0001, Liming Xiong, Dengxin Li, Hong-Jian Lai	Quadrangularly connected claw-free graphs.	Discret. Math.	2007	DBLP DOI BibTeX RDF
16	Wen-Bin Chiou, Chin-Sheng Wan	Using Cognitive Dissonance to Induce Adolescents' Escaping From the Claw of Online Gaming: The Roles of Personal Responsibility and Justification of Cost.	Cyberpsychology Behav. Soc. Netw.	2007	DBLP DOI BibTeX RDF
16	Maria Chudnovsky, Paul D. Seymour	Claw-free graphs. I. Orientable prismatic graphs.	J. Comb. Theory, Ser. B	2007	DBLP DOI BibTeX RDF
16	Gongping Wu, Xiaohui Xiao, Yuanbiao Lai	A Wheel-Claw Hybrid Manipulator and its Grasping Stability for the Mobile Robot Rolling/Crawling Along Flexible Cable.	ROSE	2007	DBLP DOI BibTeX RDF
16	Arnaud Pêcher, Annegret Wagler	Generalized clique family inequalities for claw-free graphs.	Electron. Notes Discret. Math.	2006	DBLP DOI BibTeX RDF
16	Jinfeng Feng	Hamiltonian cycles and 2-dominating induced cycles in claw-free graphs.	Electron. Notes Discret. Math.	2006	DBLP DOI BibTeX RDF
16	Michael A. Henning, Anders Yeo	Total Domination and Matching Numbers in Claw-Free Graphs.	Electron. J. Comb.	2006	DBLP DOI BibTeX RDF
16	Jou-Ming Chang, An-Hang Chen	A Sufficient Condition for Quasi-Claw-Free Hamiltonian Graphs.	Ars Comb.	2006	DBLP BibTeX RDF
16	Hui-Yu Wang	Which claw-free graphs are strongly perfect?	Discret. Math.	2006	DBLP DOI BibTeX RDF
16	Alexander K. Kelmans	On Hamiltonicity of {claw, net}-free graphs.	Discret. Math.	2006	DBLP DOI BibTeX RDF
16	Yu Sheng, Feng Tian 0008, Jianglu Wang, Bing Wei 0001, Yongjin Zhu	Path extendability of claw-free graphs.	Discret. Math.	2006	DBLP DOI BibTeX RDF
16	Mingchu Li	Circumferences of regular claw-free graphs.	Discret. Math.	2006	DBLP DOI BibTeX RDF
16	Weiping Shang, Jinjiang Yuan	Upper minus domination in a claw-free cubic graph.	Discret. Math.	2006	DBLP DOI BibTeX RDF
16	Hong-Jian Lai, Yehong Shao, Mingquan Zhan	Hamiltonicity in 3-connected claw-free graphs.	J. Comb. Theory, Ser. B	2006	DBLP DOI BibTeX RDF
16	János Barát, Carsten Thomassen	Claw-decompositions and tutte-orientations.	J. Graph Theory	2006	DBLP DOI BibTeX RDF
16	Burton S. Kaliski Jr.	Claw-Free.	Encyclopedia of Cryptography and Security	2005	DBLP DOI BibTeX RDF
16	Mingchu Li, Liming Xiong	Circumferences and Minimum Degrees in 3-Connected Claw-Free Graphs.	Electron. Notes Discret. Math.	2005	DBLP DOI BibTeX RDF
16	Igor Vakula	Claw-free graphs with non-clique mu-subgraphs and related geometries.	Electron. Notes Discret. Math.	2005	DBLP DOI BibTeX RDF
16	Shinya Fujita 0001	On graphs G for which both G and 'G are claw-free.	Discuss. Math. Graph Theory	2005	DBLP DOI BibTeX RDF
16	Daniel Meister 0001	Recognition and computation of minimal triangulations for AT-free claw-free and co-comparability graphs.	Discret. Appl. Math.	2005	DBLP DOI BibTeX RDF
16	Qin Wang 0001, Jinjiang Yuan	4-regular claw-free IM-extendable graphs.	Discret. Math.	2005	DBLP DOI BibTeX RDF
16	Hong-Jian Lai, Yehong Shao, Mingquan Zhan	Hamiltonian N2-locally connected claw-free graphs.	J. Graph Theory	2005	DBLP DOI BibTeX RDF
16	Tomás Kaiser, Mingchu Li, Zdenek Ryjácek, Liming Xiong	Hourglasses and Hamilton cycles in 4-connected claw-free graphs.	J. Graph Theory	2005	DBLP DOI BibTeX RDF
16	Zhiquan Hu, Feng Tian 0008, Bing Wei 0001	Hamilton connectivity of line graphs and claw-free graphs.	J. Graph Theory	2005	DBLP DOI BibTeX RDF
16	Maria Chudnovsky, Paul D. Seymour	The structure of claw-free graphs.	BCC	2005	DBLP BibTeX RDF
16	Gautier Stauffer, Thomas M. Liebling	The Winding Road towards a Characterization of the Stable Set Polytope for Claw-Free Graphs.	Electron. Notes Discret. Math.	2004	DBLP DOI BibTeX RDF
16	Dalibor Froncek, Zdenek Ryjácek, Zdzislaw Skupien	On traceability and 2-factors in claw-free graphs.	Discuss. Math. Graph Theory	2004	DBLP DOI BibTeX RDF
16	Thomas M. Liebling, Gianpaolo Oriolo, Bianca Spille, Gautier Stauffer	On non-rank facets of the stable set polytope of claw-free graphs and circulant graphs.	Math. Methods Oper. Res.	2004	DBLP DOI BibTeX RDF
16	Rao Li 0001	Hamiltonicity of 2-connected quasi-claw-free graphs.	Discret. Math.	2004	DBLP DOI BibTeX RDF
16	Sylvain Gravier, Frédéric Maffray	On the choice number of claw-free perfect graphs.	Discret. Math.	2004	DBLP DOI BibTeX RDF
16	Tomasz Luczak 0001, Florian Pfender	Claw-free 3-connected P11-free graphs are hamiltonian.	J. Graph Theory	2004	DBLP DOI BibTeX RDF