Search results for "Claw"

Hits ?▲	Authors	Title	Venue	Year	Link
16	Paul S. Bonsma, Marcin Kaminski 0001, Marcin Wrochna	Reconfiguring Independent Sets in Claw-Free Graphs.	CoRR	2014	DBLP BibTeX RDF
16	Martin Milanic, Alexandru I. Tomescu	Set graphs. IV. Further connections with claw-freeness.	Discret. Appl. Math.	2014	DBLP DOI BibTeX RDF
16	Paolo Nobili, Antonio Sassano	A reduction algorithm for the weighted stable set problem in claw-free graphs.	Discret. Appl. Math.	2014	DBLP DOI BibTeX RDF
16	Katarzyna Jesse-Józefczyk, Elzbieta Sidorowicz	Global security in claw-free cubic graphs.	Discret. Appl. Math.	2014	DBLP DOI BibTeX RDF
16	Xiumei Wang, Weiping Shang, Yixun Lin, Marcelo Henriques de Carvalho	A Characterization of PM-Compact claw-Free cubic graphs.	Discret. Math. Algorithms Appl.	2014	DBLP DOI BibTeX RDF
16	Jianqing Ma, Xiangwen Li	Nowhere-zero 3-flows of claw-free graphs.	Discret. Math.	2014	DBLP DOI BibTeX RDF
16	Liying Kang, Dingguo Wang, Erfang Shan	Independent sets in {claw, K4}-free 4-regular graphs.	Discret. Math.	2014	DBLP DOI BibTeX RDF
16	Liming Xiong	Induced hourglass and the equivalence between hamiltonicity and supereulerianity in claw-free graphs.	Discret. Math.	2014	DBLP DOI BibTeX RDF
16	Tomás Kaiser, Zdenek Ryjácek, Petr Vrána	On 1-Hamilton-connected claw-free graphs.	Discret. Math.	2014	DBLP DOI BibTeX RDF
16	Eugenio G. Omodeo, Alexandru I. Tomescu	Set Graphs. III. Proof Pearl: Claw-Free Graphs Mirrored into Transitive Hereditarily Finite Sets.	J. Autom. Reason.	2014	DBLP DOI BibTeX RDF
16	Vadim V. Lozin, Christopher Purcell	Coloring vertices of claw-free graphs in three colors.	J. Comb. Optim.	2014	DBLP DOI BibTeX RDF
16	Anna Galluccio, Claudio Gentile, Paolo Ventura	The stable set polytope of claw-free graphs with stability number at least four. I. Fuzzy antihat graphs are W-perfect.	J. Comb. Theory, Ser. B	2014	DBLP DOI BibTeX RDF
16	Anna Galluccio, Claudio Gentile, Paolo Ventura	The stable set polytope of claw-free graphs with stability number at least four. II. Striped graphs are G-perfect.	J. Comb. Theory, Ser. B	2014	DBLP DOI BibTeX RDF
16	Zdenek Ryjácek, Petr Vrána	A Closure for 1-Hamilton-Connectedness in Claw-Free Graphs.	J. Graph Theory	2014	DBLP DOI BibTeX RDF
16	Peter Dankelmann, Tomás Vetrík	The Degree-Diameter Problem for Claw-Free Graphs and Hypergraphs.	J. Graph Theory	2014	DBLP DOI BibTeX RDF
16	Maria Chudnovsky, Matthieu Plumettaz	The Structure of Claw-Free Perfect Graphs.	J. Graph Theory	2014	DBLP DOI BibTeX RDF
16	Henning Bruhn, Oliver Schaudt	Claw-Free t-Perfect Graphs Can Be Recognised in Polynomial Time.	IPCO	2014	DBLP DOI BibTeX RDF
16	Paul S. Bonsma, Marcin Kaminski 0001, Marcin Wrochna	Reconfiguring Independent Sets in Claw-Free Graphs.	SWAT	2014	DBLP DOI BibTeX RDF
16	Siwei Cheng, Thomas G. Habetler	Using Only the DC Current Information to Detect Stator Turn Faults in Automotive Claw-Pole Generators.	IEEE Trans. Ind. Electron.	2013	DBLP DOI BibTeX RDF
16	Jirí Fiala 0001, Marcin Kaminski 0001, Daniël Paulusma	A note on contracting claw-free graphs.	Discret. Math. Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
16	Daniel W. Cranston, Landon Rabern	Coloring Claw-Free Graphs with Delta-1 Colors.	SIAM J. Discret. Math.	2013	DBLP DOI BibTeX RDF
16	Hajo Broersma, Fedor V. Fomin, Pim van 't Hof, Daniël Paulusma	Exact Algorithms for Finding Longest Cycles in Claw-Free Graphs.	Algorithmica	2013	DBLP DOI BibTeX RDF
16	Ralph J. Faudree, Ronald J. Gould, Michael S. Jacobson	Minimum degree and disjoint cycles in generalized claw-free graphs.	Eur. J. Comb.	2013	DBLP DOI BibTeX RDF
16	Mingchu Li, Lifeng Yuan, He Jiang 0001, Bing Liu, Haitze J. Broersma	Tank-Ring Factors in Supereulerian Claw-Free Graphs.	Graphs Comb.	2013	DBLP DOI BibTeX RDF
16	Shenwei Huang, Liying Kang, Erfang Shan	Paired-Domination in Claw-Free Graphs.	Graphs Comb.	2013	DBLP DOI BibTeX RDF
16	Xiaodong Chen, Mingchu Li, Xin Ma, Xinxin Fan	Hamiltonian Connectedness in Claw-Free Graphs.	Graphs Comb.	2013	DBLP DOI BibTeX RDF
16	Vadim E. Levit, David Tankus	Weighted Well-Covered Claw-Free Graphs.	CoRR	2013	DBLP BibTeX RDF
16	Henning Bruhn, Oliver Schaudt	Claw-free t-perfect graphs can be recognised in polynomial time.	CoRR	2013	DBLP BibTeX RDF
16	Mingchu Li	Hamiltonian claw-free graphs involving minimum degrees.	Discret. Appl. Math.	2013	DBLP DOI BibTeX RDF
16	W. Sean Kennedy, Andrew D. King	Finding a smallest odd hole in a claw-free graph using global structure.	Discret. Appl. Math.	2013	DBLP DOI BibTeX RDF
16	Ralph J. Faudree, Ronald J. Gould	A note on powers of Hamilton cycles in generalized claw-free graphs.	Discret. Math.	2013	DBLP DOI BibTeX RDF
16	Wei Xiong 0002, Hong-Jian Lai, Xiaoling Ma, Keke Wang, Meng Zhang 0005	Hamilton cycles in 3-connected claw-free and net-free graphs.	Discret. Math.	2013	DBLP DOI BibTeX RDF
16	Roman Cada, Shuya Chiba	Circumferences of 2-factors in claw-free graphs.	Discret. Math.	2013	DBLP DOI BibTeX RDF
16	Michael Ferrara, Silke Gehrke, Ronald J. Gould, Colton Magnant, Jeffrey S. Powell	Pancyclicity of 4-connected {claw, generalized bull}-free graphs.	Discret. Math.	2013	DBLP DOI BibTeX RDF
16	Martin Knor, Primoz Potocnik, Riste Skrekovski	Wiener index of iterated line graphs of trees homeomorphic to the claw K1, 3.	Ars Math. Contemp.	2013	DBLP DOI BibTeX RDF
16	Jun Fujisawa	Forbidden Subgraphs for Hamiltonicity of 3-Connected Claw-Free Graphs.	J. Graph Theory	2013	DBLP DOI BibTeX RDF
16	Jui-Jen Chou, Li-Shing Yang	Innovative design of a claw-wheel transformable robot.	ICRA	2013	DBLP DOI BibTeX RDF
16	Flavia Bonomo, Gianpaolo Oriolo, Claudia Snels, Gautier Stauffer	Minimum Clique Cover in Claw-Free Perfect Graphs and the Weak Edmonds-Johnson Property.	IPCO	2013	DBLP DOI BibTeX RDF
16	Ralph J. Faudree, Ronald J. Gould, Michael S. Jacobson	Minimum Degree and Disjoint Cycles in Claw-Free Graphs.	Comb. Probab. Comput.	2012	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.	Algorithmica	2012	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.	Algorithmica	2012	DBLP DOI BibTeX RDF
16	Andrew D. King, Bruce A. Reed	Claw-free graphs, skeletal graphs, and a stronger conjecture on $ω$, $Δ$, and $χ$	CoRR	2012	DBLP BibTeX RDF
16	Danny Hermelin, Matthias Mnich, Erik Jan van Leeuwen	Parameterized Complexity of Induced Graph Matching on Claw-Free Graphs.	CoRR	2012	DBLP BibTeX RDF
16	Petr A. Golovach, Daniël Paulusma, Erik Jan van Leeuwen	Induced Disjoint Paths in Claw-Free Graphs	CoRR	2012	DBLP BibTeX RDF
16	Premysl Holub	The edge-closure of a claw-free graph is the line graph of a multigraph.	Ars Comb.	2012	DBLP BibTeX RDF
16	Mikio Kano, Aung Kyaw, Haruhide Matsuda, Kenta Ozeki, Akira Saito, Tomoki Yamashita	Spanning trees with a bounded number of leaves in a claw-free graph.	Ars Comb.	2012	DBLP BibTeX RDF
16	Henning Bruhn, Maya Stein	On claw-free t-perfect graphs.	Math. Program.	2012	DBLP DOI BibTeX RDF
16	T. Karthick, Frédéric Maffray	A characterization of claw-free b-perfect graphs.	Discret. Math.	2012	DBLP DOI BibTeX RDF
16	Runli Tian, Liming Xiong, Zhaohong Niu	On 2-factors in claw-free graphs whose edges are in small cycles.	Discret. Math.	2012	DBLP DOI BibTeX RDF
16	Roman Kuzel, Zdenek Ryjácek, Jakub Teska, Petr Vrána	Closure, clique covering and degree conditions for Hamilton-connectedness in claw-free graphs.	Discret. Math.	2012	DBLP DOI BibTeX RDF
16	Alexandru I. Tomescu	A simpler proof for vertex-pancyclicity of squares of connected claw-free graphs.	Discret. Math.	2012	DBLP DOI BibTeX RDF
16	Michael A. Henning, Christian Löwenstein	Locating-total domination in claw-free cubic graphs.	Discret. Math.	2012	DBLP DOI BibTeX RDF
16	Roman Kuzel, Kenta Ozeki, Kiyoshi Yoshimoto	2-factors and independent sets on claw-free graphs.	Discret. Math.	2012	DBLP DOI BibTeX RDF
16	Ross Churchley, Jing Huang 0007	List monopolar partitions of claw-free graphs.	Discret. Math.	2012	DBLP DOI BibTeX RDF
16	Olga Fourtounelli, P. Katerinis	On f-factors in claw-free graphs.	Australas. J Comb.	2012	DBLP BibTeX RDF
16	Maria Chudnovsky, Paul D. Seymour	Claw-free graphs. VII. Quasi-line graphs.	J. Comb. Theory, Ser. B	2012	DBLP DOI BibTeX RDF
16	Alexandra Ovetsky Fradkin	Clique minors in claw-free graphs.	J. Comb. Theory, Ser. B	2012	DBLP DOI BibTeX RDF
16	Henning Bruhn, Akira Saito	Clique or hole in claw-free graphs.	J. Comb. Theory, Ser. B	2012	DBLP DOI BibTeX RDF
16	Ralph J. Faudree, Colton Magnant, Kenta Ozeki, Kiyoshi Yoshimoto	Claw-free graphs and 2-factors that separate independent vertices.	J. Graph Theory	2012	DBLP DOI BibTeX RDF
16	Jun Fujisawa, Katsuhiro Ota	Maximal K3's and Hamiltonicity of 4-connected claw-free graphs.	J. Graph Theory	2012	DBLP DOI BibTeX RDF
16	Michael Ferrara, Timothy Morris, Paul S. Wenger	Pancyclicity of 4-Connected, Claw-Free, P10-Free Graphs.	J. Graph Theory	2012	DBLP DOI BibTeX RDF
16	Yuri Faenza, Gianpaolo Oriolo, Gautier Stauffer	Separating stable sets in claw-free graphs via Padberg-Rao and compact linear programs.	SODA	2012	DBLP DOI BibTeX RDF
16	Danny Hermelin, Matthias Mnich, Erik Jan van Leeuwen	Parameterized Complexity of Induced H-Matching on Claw-Free Graphs.	ESA	2012	DBLP DOI BibTeX RDF
16	Aleksandrs Belovs, Ben W. Reichardt	Span Programs and Quantum Algorithms for st-Connectivity and Claw Detection.	ESA	2012	DBLP DOI BibTeX RDF
16	Petr A. Golovach, Daniël Paulusma, Erik Jan van Leeuwen	Induced Disjoint Paths in Claw-Free Graphs.	ESA	2012	DBLP DOI BibTeX RDF
16	Anne Berry, Annegret Wagler	Triangulation and Clique Separator Decomposition of Claw-Free Graphs.	WG	2012	DBLP DOI BibTeX RDF
16	Burt Kaliski	Claw-Free.	Encyclopedia of Cryptography and Security (2nd Ed.)	2011	DBLP DOI BibTeX RDF
16	Roman Cada, Shuya Chiba, Kiyoshi Yoshimoto	2-factors in claw-free graphs.	Electron. Notes Discret. Math.	2011	DBLP DOI BibTeX RDF
16	Sang-il Oum	Perfect Matchings in Claw-free Cubic Graphs.	Electron. J. Comb.	2011	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.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
16	W. Sean Kennedy, Andrew D. King	Finding a smallest odd hole in a claw-free graph using global structure	CoRR	2011	DBLP BibTeX RDF
16	Maria Chudnovsky, Andrew D. King	Optimal antithickenings of claw-free trigraphs	CoRR	2011	DBLP BibTeX RDF
16	Erfang Shan, Haichao Wang 0004	Claw-free cubic graphs with clique-transversal number half of their order.	Appl. Math. Lett.	2011	DBLP DOI BibTeX RDF
16	Rao Li 0001	Hamilton-Connectivity of Claw-Free Graphs with Bounded Dilworth Numbers.	Ars Comb.	2011	DBLP BibTeX RDF
16	Roman Cada, Evelyne Flandrin, Haiyan Kang	A Note on Degree Conditions for Traceability in Locally Claw-Free Graphs.	Math. Comput. Sci.	2011	DBLP DOI BibTeX RDF
16	Alexander K. Kelmans	Packing 3-vertex paths in claw-free graphs and related topics.	Discret. Appl. Math.	2011	DBLP DOI BibTeX RDF
16	Maria Chudnovsky, Bernard Ries, Yori Zwols	Claw-free graphs with strongly perfect complements. Fractional and integral version. Part I. Basic graphs.	Discret. Appl. Math.	2011	DBLP DOI BibTeX RDF
16	Trevor J. Gionet Jr., Erika L. C. King, Yixiao Sha	A revision and extension of results on 4-regular, 4-connected, claw-free graphs.	Discret. Appl. Math.	2011	DBLP DOI BibTeX RDF
16	Ernst J. Joubert	Total restrained domination in claw-free graphs with minimum degree at least two.	Discret. Appl. Math.	2011	DBLP DOI BibTeX RDF
16	Maria Chudnovsky, Bernard Ries, Yori Zwols	Claw-free graphs with strongly perfect complements. Fractional and integral version, Part II: Nontrivial strip-structures.	Discret. Appl. Math.	2011	DBLP DOI BibTeX RDF
16	Erling Wei, Ye Chen, Ping Li 0023, Hong-Jian Lai	Every N2-Locally Connected claw-Free Graph with Minimum Degree at Least 7 is Z3-Connected.	Discret. Math. Algorithms Appl.	2011	DBLP DOI BibTeX RDF
16	Teresa W. Haynes, Michael A. Henning, Anders Yeo	A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free.	Discret. Optim.	2011	DBLP DOI BibTeX RDF
16	Roi Krakovski, D. Christopher Stephens	Structure of 4-connected claw-free graphs not containing a subdivision of K5.	Discret. Math.	2011	DBLP DOI BibTeX RDF
16	Liming Xiong	Closure operation for even factors on claw-free graphs.	Discret. Math.	2011	DBLP DOI BibTeX RDF
16	Maurice Pouzet, Hamza Si Kaddour, Nicolas Trotignon	Claw-freeness, 3-homogeneous subsets of a graph and a reconstruction problem.	Contributions Discret. Math.	2011	DBLP BibTeX RDF
16	Nicolas Lichiardopol	On a conjecture on total domination in claw-free cubic graphs: proof and new upper bound.	Australas. J Comb.	2011	DBLP BibTeX RDF
16	Paul Dorbec, Michael A. Henning	Upper paired-domination in claw-free graphs.	J. Comb. Optim.	2011	DBLP DOI BibTeX RDF
16	Mark Bilinski, Bill Jackson, Jie Ma 0002, Xingxing Yu	Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs.	J. Comb. Theory, Ser. B	2011	DBLP DOI BibTeX RDF
16	Zdenek Ryjácek, Petr Vrána	On stability of Hamilton-connectedness under the 2-closure in claw-free graphs.	J. Graph Theory	2011	DBLP DOI BibTeX RDF
16	Zdenek Ryjácek, Petr Vrána	Line graphs of multigraphs and Hamilton-connectedness of claw-free graphs.	J. Graph Theory	2011	DBLP DOI BibTeX RDF
16	Mingchu Li, Xiaodong Chen, Hajo Broersma	Hamiltonian connectedness in 4-connected hourglass-free claw-free graphs.	J. Graph Theory	2011	DBLP DOI BibTeX RDF
16	Paolo Nobili, Antonio Sassano	A reduction algorithm for the weighted stable set problem in claw-free graphs.	CTW	2011	DBLP BibTeX RDF
16	Flavia Bonomo, Gianpaolo Oriolo, Claudia Snels	A primal algorithm for the minimum weight clique cover problem on a class of claw-free perfect graphs.	CTW	2011	DBLP BibTeX RDF
16	Yuri Faenza, Gianpaolo Oriolo, Gautier Stauffer	An algorithmic decomposition of claw-free graphs leading to an O(n3)-algorithm for the weighted stable set problem.	SODA	2011	DBLP DOI BibTeX RDF
16	Christine T. Cheng, Eric McDermid, Ichiro Suzuki	Planarization and Acyclic Colorings of Subcubic Claw-Free Graphs.	WG	2011	DBLP DOI BibTeX RDF
16	Konstanty Junosza-Szaniawski, Zbigniew Lonc, Michal Tuczynski	Counting Independent Sets in Claw-Free Graphs.	WG	2011	DBLP DOI BibTeX RDF
16	Anna Galluccio, Claudio Gentile, Paolo Ventura	The stable set polytope of claw-free graphs with stability number greater than three.	OR	2011	DBLP DOI BibTeX RDF
16	Anna Galluccio, Claudio Gentile, Paolo Ventura	The stable set polytope of claw-free graphs with large stability number.	Electron. Notes Discret. Math.	2010	DBLP DOI BibTeX RDF
16	Henning Bruhn, Maya Stein	t-Perfection Is Always Strong for Claw-Free Graphs.	SIAM J. Discret. Math.	2010	DBLP DOI BibTeX RDF
16	Watcharaphong Ananchuen, Nawarat Ananchuen, Louis Caccetta	A Characterization of 3-(gammac, 2)-Critical Claw-Free Graphs Which are not 3-gammac-Critical.	Graphs Comb.	2010	DBLP DOI BibTeX RDF