About: Leaf power

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Graph representing leaves of a given tree graph

Property	Value
dbo:description	matematikai fogalom a gráfelméletben (hu) graph representing leaves of a given tree graph (en)
dbo:thumbnail	wiki-commons:Special:FilePath/3-leaf_power.svg?width=300
dbo:wikiPageExternalLink	https://drops.dagstuhl.de/opus/volltexte/2019/10217/ https://archive.org/details/graphclassessurv0000bran
dbo:wikiPageWikiLink	dbr:Tree_(graph_theory) dbr:Mathematics dbc:Perfect_graphs dbr:Chordal_graph dbr:Interval_graph dbr:Vertex_(graph_theory) dbr:Caterpillar_tree dbr:Graph_power dbr:Graph_theory dbr:Algorithmica dbr:Induced_subgraph dbr:Information_Processing_Letters dbr:Indifference_graph dbr:Discrete_Mathematics_(journal) dbr:Strongly_chordal_graph dbr:Distance_(graph_theory) dbr:Degeneracy_(graph_theory) dbr:Graph_(discrete_mathematics) dbc:Graph_families dbr:Clique-width dbr:Ars_Combinatoria_(journal) dbr:Discrete_Applied_Mathematics dbr:SIAM_Journal_on_Computing dbr:ACM_Transactions_on_Algorithms dbr:Polynomial_time dbr:Linear_time dbr:Phylogeny dbr:Fixed-parameter_tractable dbr:Journal_of_Algorithms dbr:File:3-leaf_power.svg dbr:Proceedings_of_the_2022_Annual_ACM-SIAM_Symposium_on_Discrete_Algorithms_(SODA)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:Citation dbt:Refend dbt:Sfnp dbt:Refbegin dbt:Mvar dbt:Harvtxt dbt:Tmath dbt:Short_description
dct:subject	dbc:Perfect_graphs dbc:Graph_families
gold:hypernym	dbr:Root
rdfs:label	Leaf power (en)
owl:sameAs	yago-res:Leaf power wikidata:Leaf power dbpedia-hu:Leaf power dbpedia-global:Leaf power
prov:wasDerivedFrom	wikipedia-en:Leaf_power?oldid=1193732698&ns=0
foaf:depiction	wiki-commons:Special:FilePath/3-leaf_power.svg
foaf:isPrimaryTopicOf	wikipedia-en:Leaf_power
is dbo:wikiPageWikiLink of	dbr:Glossary_of_graph_theory dbr:NP-intermediate dbr:List_of_unsolved_problems_in_computer_science dbr:Graph_power dbr:Indifference_graph dbr:Strongly_chordal_graph dbr:Clique-width dbr:Cluster_graph dbr:Twin-width
is foaf:primaryTopic of	wikipedia-en:Leaf_power