Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Claw-free_graph> ?p ?o }
- Claw-free_graph abstract "In graph theory, an area of mathematics, a claw-free graph is a graph that does not have a claw as an induced subgraph.A claw is another name for the complete bipartite graph K1,3 (that is, a star graph with three edges, three leaves, and one central vertex). A claw-free graph is a graph in which no induced subgraph is a claw; i.e., any subset of four vertices has other than only three edges connecting them in this pattern. Equivalently, a claw-free graph is a graph in which the neighborhood of any vertex is the complement of a triangle-free graph.Claw-free graphs were initially studied as a generalization of line graphs, and gained additional motivation through three key discoveries about them: the fact that all claw-free connected graphs of even order have perfect matchings, the discovery of polynomial time algorithms for finding maximum independent sets in claw-free graphs, and the characterization of claw-free perfect graphs. They are the subject of hundreds of mathematical research papers and several surveys.".
- Claw-free_graph thumbnail Complete_bipartite_graph_K3,1.svg?width=300.
- Claw-free_graph wikiPageExternalLink RIMS1261.ps.gz.
- Claw-free_graph wikiPageExternalLink claws_survey.pdf.
- Claw-free_graph wikiPageExternalLink gc_62.html.
- Claw-free_graph wikiPageExternalLink spgc.pdf.
- Claw-free_graph wikiPageExternalLink claw.pdf.
- Claw-free_graph wikiPageID "12415907".
- Claw-free_graph wikiPageLength "25662".
- Claw-free_graph wikiPageOutDegree "90".
- Claw-free_graph wikiPageRevisionID "681743766".
- Claw-free_graph wikiPageWikiLink 16-cell.
- Claw-free_graph wikiPageWikiLink Adjacency_matrix.
- Claw-free_graph wikiPageWikiLink Algorithms_and_Data_Structures_Symposium.
- Claw-free_graph wikiPageWikiLink Annals_of_Mathematics.
- Claw-free_graph wikiPageWikiLink Approximation_algorithm.
- Claw-free_graph wikiPageWikiLink Approximation_ratio.
- Claw-free_graph wikiPageWikiLink Binary_string.
- Claw-free_graph wikiPageWikiLink Bipartite_graph.
- Claw-free_graph wikiPageWikiLink Blossom_algorithm.
- Claw-free_graph wikiPageWikiLink Breadth-first_search.
- Claw-free_graph wikiPageWikiLink Breadth_first_search.
- Claw-free_graph wikiPageWikiLink Category:Graph_families.
- Claw-free_graph wikiPageWikiLink Category:Matching.
- Claw-free_graph wikiPageWikiLink Chromatic_index.
- Claw-free_graph wikiPageWikiLink Chromatic_number.
- Claw-free_graph wikiPageWikiLink Claw_(graph_theory).
- Claw-free_graph wikiPageWikiLink Clique_(graph_theory).
- Claw-free_graph wikiPageWikiLink Cocktail_party_graph.
- Claw-free_graph wikiPageWikiLink Complement_(graph_theory).
- Claw-free_graph wikiPageWikiLink Complement_graph.
- Claw-free_graph wikiPageWikiLink Complete_bipartite_graph.
- Claw-free_graph wikiPageWikiLink Complete_graph.
- Claw-free_graph wikiPageWikiLink Connected_graph.
- Claw-free_graph wikiPageWikiLink Connectivity_(graph_theory).
- Claw-free_graph wikiPageWikiLink Coppersmith–Winograd_algorithm.
- Claw-free_graph wikiPageWikiLink Cross-polytope.
- Claw-free_graph wikiPageWikiLink Cross_polytope.
- Claw-free_graph wikiPageWikiLink Cube_(algebra).
- Claw-free_graph wikiPageWikiLink Cubic_graph.
- Claw-free_graph wikiPageWikiLink De_Bruijn_graph.
- Claw-free_graph wikiPageWikiLink Dense_graph.
- Claw-free_graph wikiPageWikiLink Depth-first_search.
- Claw-free_graph wikiPageWikiLink Dominating_set.
- Claw-free_graph wikiPageWikiLink Domination_perfect_graph.
- Claw-free_graph wikiPageWikiLink Edge_coloring.
- Claw-free_graph wikiPageWikiLink Eric_W._Weisstein.
- Claw-free_graph wikiPageWikiLink Glossary_of_graph_theory.
- Claw-free_graph wikiPageWikiLink Graph_coloring.
- Claw-free_graph wikiPageWikiLink Graph_enumeration.
- Claw-free_graph wikiPageWikiLink Graph_isomorphism.
- Claw-free_graph wikiPageWikiLink Graph_structure_theorem.
- Claw-free_graph wikiPageWikiLink Graph_theory.
- Claw-free_graph wikiPageWikiLink Greedy_coloring.
- Claw-free_graph wikiPageWikiLink Hadwiger–Nelson_problem.
- Claw-free_graph wikiPageWikiLink Icosahedron.
- Claw-free_graph wikiPageWikiLink Independent_set_(graph_theory).
- Claw-free_graph wikiPageWikiLink Indifference_graph.
- Claw-free_graph wikiPageWikiLink Induced_path.
- Claw-free_graph wikiPageWikiLink Induced_subgraph.
- Claw-free_graph wikiPageWikiLink Intersection_graph.
- Claw-free_graph wikiPageWikiLink Interval_graph.
- Claw-free_graph wikiPageWikiLink Line_graph.
- Claw-free_graph wikiPageWikiLink Matching_(graph_theory).
- Claw-free_graph wikiPageWikiLink Matrix_multiplication.
- Claw-free_graph wikiPageWikiLink Maximum_clique.
- Claw-free_graph wikiPageWikiLink Maximum_independent_set.
- Claw-free_graph wikiPageWikiLink Maximum_matching.
- Claw-free_graph wikiPageWikiLink Moser_spindle.
- Claw-free_graph wikiPageWikiLink Neighborhood_(graph_theory).
- Claw-free_graph wikiPageWikiLink Neighbourhood_(graph_theory).
- Claw-free_graph wikiPageWikiLink Octahedron.
- Claw-free_graph wikiPageWikiLink Parallel_algorithm.
- Claw-free_graph wikiPageWikiLink Parameterized_complexity.
- Claw-free_graph wikiPageWikiLink Perfect_graph.
- Claw-free_graph wikiPageWikiLink Perfect_matching.
- Claw-free_graph wikiPageWikiLink Pigeonhole_principle.
- Claw-free_graph wikiPageWikiLink Polyhedral_combinatorics.
- Claw-free_graph wikiPageWikiLink Polyhedron.
- Claw-free_graph wikiPageWikiLink Polynomial_time.
- Claw-free_graph wikiPageWikiLink Polytope.
- Claw-free_graph wikiPageWikiLink Postorder_traversal.
- Claw-free_graph wikiPageWikiLink Proper_interval_graph.
- Claw-free_graph wikiPageWikiLink SIAM_Journal_on_Computing.
- Claw-free_graph wikiPageWikiLink SIAM_Journal_on_Discrete_Mathematics.
- Claw-free_graph wikiPageWikiLink SWAT_and_WADS_conferences.
- Claw-free_graph wikiPageWikiLink Schläfli_graph.
- Claw-free_graph wikiPageWikiLink Simplex.
- Claw-free_graph wikiPageWikiLink Star_(graph_theory).
- Claw-free_graph wikiPageWikiLink Star_graph.
- Claw-free_graph wikiPageWikiLink String_(computer_science).
- Claw-free_graph wikiPageWikiLink Strong_perfect_graph_theorem.
- Claw-free_graph wikiPageWikiLink Strongly_regular_graph.
- Claw-free_graph wikiPageWikiLink Symmetric_difference.
- Claw-free_graph wikiPageWikiLink Tetrahedron.
- Claw-free_graph wikiPageWikiLink Theoretical_Computer_Science_(journal).
- Claw-free_graph wikiPageWikiLink Time_complexity.
- Claw-free_graph wikiPageWikiLink Tree_traversal.
- Claw-free_graph wikiPageWikiLink Triangle-free_graph.
- Claw-free_graph wikiPageWikiLink Turxc3xa1ns_theorem.