Hadwiger's conjecture forK6-free graphs

Neil Robertson (mathematician)

George Neil Robertson (born November 30, 1938) is a mathematician working mainly in topological graph theory, currently a distinguished professor emeritus at the Ohio…

Ρόμπιν Τόμας (μαθηματικός)

Ο Ρόμπιν Τόμας (Αγγλικά: Robin Thomas, 22 Αυγούστου 1962 – 26 Μαρτίου 2020) ήταν μαθηματικός που εργαζόταν στη θεωρία γραφημάτων στο Ινστιτούτο Τεχνολογίας της Τζόρτζια.

Grafo de ápice

En teoría de grafos, una rama de las matemáticas, un grafo de ápice (o también grafo apical o grafo de vértice) es un tipo de grafo que puede convertirse en un grafo…

Menor (teoría de grafos)

En teoría de grafos, un grafo H se denomina menor del grafo G si se puede formar H a partir de G eliminando aristas y vertices y mediante contracción de aristas.

Embebido sin enlace

En teoría de grafos topológica, un embedido sin enlaces de un grafo es una incrustación del grafo en un espacio euclídeo tridimensional de tal manera que no hay dos…

Незачеплене вкладення графа

Незачеплене вкладення графа — вкладення неорієнтованого графа в евклідів простір, за якого жодні два цикли графа не мають ненульового коефіцієнта зачеплення.

Paul Seymour (mathematician)

Paul D. Seymour (born 26 July 1950) is a British mathematician known for his work in discrete mathematics, especially graph theory.

Інваріант Колен де Вердьєра

Інваріа́нт Колен де Вердьєра — характеристика графа

Верхівковий граф

Nombre de Hadwiger

Invariant de Colin de Verdière

Linvariant de Colin de Verdière est un paramètre de théorie des graphes, défini pour tout graphe, introduit par Yves Colin de Verdière en 1990.

图子式

Láncmentes beágyazás

A matematika, azon belül a topologikus gráfelmélet, illetve a térbeli gráfelmélet területén egy irányítatlan gráf láncmentes beágyazása (linkless embedding) a gráf az…

Csúcsgráf

Hadwiger-szám

Fulkerson Prize

The Fulkerson Prize for outstanding papers in the area of discrete mathematics is sponsored jointly by the Mathematical Optimization Society (MOS) and the American…

Hadwiger-sejtés (gráfelmélet)

Colin de Verdière-gráfinvariáns

A matematika, azon belül a gráfelmélet területén a Colin de Verdière-gráfinvariáns vagy Colin de Verdière-invariáns – jelölése tetszőleges G gráfra

Minor (gráfelmélet)

A matematika, azon belül a gráfelmélet területén a H irányítatlan gráf a G gráf minora, ha H előállítható G-ből élek és csúcsok törlésével, valamint élösszehúzás segítségé…

Томас, Робин (математик)

Верхушечный граф

Число Хадвигера

Äquivalenzsatz von Wagner

Der Äquivalenzsatz von Wagner, auch als Äquivalenzsatz von K. Wagner oder als wagnerscher Äquivalenzsatz bezeichnet, ist ein Lehrsatz aus dem mathematischen Teilgebiet…

Минор графа

Минор в теории графов — граф

Незацепленное вложение графа

Незацепленное вложение графа — вложение неориентированного графа в евклидово пространство, при котором никакие два цикла графа не имеют ненулевой коэффициент зацепления.

Hadwigers Vermutung

羅賓·托馬斯

Инвариант Колен де Вердьера

Инвариант Колен де Вердьера — характеристика графа