| dbo:abstract |
In graph theory, a shallow minor or limited-depth minor is a restricted form of a graph minor in which the subgraphs that are contracted to form the minor have small diameter. Shallow minors were introduced by , who attributed their invention to Charles E. Leiserson and Sivan Toledo. (en) Неглубокий минор или минор ограниченной глубины — это ограниченный вид минора графа, в котором стянутые подграфы имеют малый диаметр. Неглубокие миноры ввели Плоткин, Рао и Смит, но они приписывают определение термина Чарльзу Лейзерсону и Сивану Толедо. (ru) Неглибокий мінор або мінор обмеженої глибини — це обмежений вид мінора графа, в якому стягнуті підграфи мають малий діаметр. Неглибокі мінори ввели Плоткін, Рао та Сміт, але вони приписують визначення терміна Чарльзу Лейзерсону та Сівану Толедо. (uk) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/Hadwiger_conjecture.svg?width=300 |
| dbo:wikiPageExternalLink |
http://www.stanford.edu/~plotkin/lminors.ps |
| dbo:wikiPageID |
38768125 (xsd:integer) |
| dbo:wikiPageLength |
6923 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1095408587 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbc:Graph_minor_theory dbr:Induced_subgraph dbr:Connected_graph dbr:Graph_minor dbr:Bounded_expansion dbr:Planar_separator_theorem dbr:Graph_theory dbr:Charles_E._Leiserson dbr:Edge_contraction dbr:Distance_(graph_theory) dbr:Planar_graph dbr:Polynomial dbr:Finite_element_method dbr:Sparse_graph dbr:File:Hadwiger_conjecture.svg |
| dbp:wikiPageUsesTemplate |
dbt:Citation dbt:Harvtxt dbt:Reflist dbt:Sfnp dbt:Short_description |
| dct:subject |
dbc:Graph_minor_theory |
| gold:hypernym |
dbr:Form |
| rdfs:comment |
In graph theory, a shallow minor or limited-depth minor is a restricted form of a graph minor in which the subgraphs that are contracted to form the minor have small diameter. Shallow minors were introduced by , who attributed their invention to Charles E. Leiserson and Sivan Toledo. (en) Неглубокий минор или минор ограниченной глубины — это ограниченный вид минора графа, в котором стянутые подграфы имеют малый диаметр. Неглубокие миноры ввели Плоткин, Рао и Смит, но они приписывают определение термина Чарльзу Лейзерсону и Сивану Толедо. (ru) Неглибокий мінор або мінор обмеженої глибини — це обмежений вид мінора графа, в якому стягнуті підграфи мають малий діаметр. Неглибокі мінори ввели Плоткін, Рао та Сміт, але вони приписують визначення терміна Чарльзу Лейзерсону та Сівану Толедо. (uk) |
| rdfs:label |
Shallow minor (en) Минор ограниченной глубины (ru) Мінор обмеженої глибини (uk) |
| owl:sameAs |
freebase:Shallow minor wikidata:Shallow minor dbpedia-hu:Shallow minor dbpedia-ru:Shallow minor dbpedia-uk:Shallow minor https://global.dbpedia.org/id/4uJi6 |
| prov:wasDerivedFrom |
wikipedia-en:Shallow_minor?oldid=1095408587&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Hadwiger_conjecture.svg |
| foaf:isPrimaryTopicOf |
wikipedia-en:Shallow_minor |
| is dbo:wikiPageWikiLink of |
dbr:Queue_number dbr:Book_embedding dbr:1-planar_graph dbr:Glossary_of_graph_theory dbr:Graph_minor dbr:Bounded_expansion dbr:Logic_of_graphs dbr:Planar_separator_theorem dbr:Twin-width |
| is foaf:primaryTopic of |
wikipedia-en:Shallow_minor |
