About: Induced path

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Graph path which is an induced subgraph

Property	Value
dbo:description	gráfelméleti fogalom (hu) Weg, der ein induzierter Subgraph ist (de) graph path which is an induced subgraph (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Snake_in_the_box.svg?width=300
dbo:wikiPageExternalLink	http://axon.cs.byu.edu/papers/cyclecut.pdf http://lita.sciences.univ-metz.fr/~kratsch/publications/KMT_preprocWG.ps http://www.informatik.uni-rostock.de/~le/Research/splitting.pdf http://orion.math.iastate.edu/lhogben/research/BFHmrank.pdf https://web.archive.org/web/20061125133622/http:/lita.sciences.univ-metz.fr/~kratsch/publications/KMT_preprocWG.ps https://web.archive.org/web/20160303174028/http:/www.informatik.uni-rostock.de/~le/Research/splitting.pdf https://archive.org/details/computersintract0000gare https://archive.org/details/computersintract0000gare/page/196 http://www.nada.kth.se/~johanh/cliqueinap.ps http://portal.acm.org/citation.cfm%3Fid=982792.982920
dbo:wikiPageWikiLink	dbr:Tree_(graph_theory) dbr:Undirected_graph dbc:Graph_theory_objects dbr:Independent_set_(graph_theory) dbr:Path_(graph_theory) dbr:Mathematics dbr:Information_and_Computation dbr:Cycle_graph dbr:Chordal_graph dbr:Hypercube_graph dbr:Vertex_(graph_theory) dbr:Snake-in-the-box dbr:Graph_theory dbr:Girth_(graph_theory) dbr:Sparse_graph dbr:Even-hole-free_graph dbr:Cograph dbr:Induced_subgraph dbr:Mihalis_Yannakakis dbr:Information_Processing_Letters dbr:Complete_graph dbr:Tree-depth dbr:Distance-hereditary_graph dbr:Triangle-free_graph dbr:Trivially_perfect_graph dbr:Perfect_graph dbr:Block_graph dbr:Ars_Combinatoria_(journal) dbr:Discrete_Applied_Mathematics dbr:Linear_Algebra_and_Its_Applications dbr:W._H._Freeman dbr:IRE_Transactions_on_Electronic_Computers dbr:Complement_(graph_theory) dbr:File:Snake_in_the_box.svg
dbp:cs1Dates	y (en)
dbp:date	August 2020 (en)
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Reflist dbt:Cite_journal dbt:Cite_conference dbt:Use_dmy_dates dbt:Refend dbt:Refbegin dbt:Mvar dbt:Snakes_and_coils_in_the_box.svg dbt:Harvtxt dbt:Short_description
dct:subject	dbc:Graph_theory_objects
gold:hypernym	dbr:Path
rdfs:label	Induced path (en) 誘導パス (ja) Порождённый путь (ru) Породжений шлях (uk)
owl:sameAs	freebase:Induced path yago-res:Induced path wikidata:Induced path dbpedia-ja:Induced path dbpedia-hu:Induced path dbpedia-ru:Induced path dbpedia-uk:Induced path dbpedia-global:Induced path dbr:Induced path
prov:wasDerivedFrom	wikipedia-en:Induced_path?oldid=1235225618&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Snake_in_the_box.svg
foaf:isPrimaryTopicOf	wikipedia-en:Induced_path
is dbo:wikiPageDisambiguates of	dbr:Induce
is dbo:wikiPageRedirects of	dbr:Graph_Antihole dbr:Graph_Hole dbr:Graph_antihole dbr:Graph_hole dbr:Hole_(graph_theory) dbr:Chordless_cycle dbr:Induced_cycle
is dbo:wikiPageWikiLink of	dbr:Perfectly_orderable_graph dbr:Hamiltonian_path dbr:Glossary_of_graph_theory dbr:List_of_NP-complete_problems dbr:Claw-free_graph dbr:Gray_code dbr:Path_(graph_theory) dbr:Cycle_space dbr:Graph_sandwich_problem dbr:Snake-in-the-box dbr:Bipartite_graph dbr:Cograph dbr:Induced_subgraph dbr:Longest_path_problem dbr:Grötzsch_graph dbr:Induce dbr:Clebsch_graph dbr:Skew_partition dbr:Triangle-free_graph dbr:Trivially_perfect_graph dbr:Perfect_graph dbr:Block_graph dbr:Cluster_graph dbr:Parity_graph dbr:Separable_permutation dbr:Induced_matching dbr:Hanner_polytope dbr:Graph_Antihole dbr:Graph_Hole dbr:Graph_antihole dbr:Graph_hole dbr:Hole_(graph_theory) dbr:Chordless_cycle dbr:Induced_cycle
is foaf:primaryTopic of	wikipedia-en:Induced_path