http://dbpedia.org/ontology/abstract
|
Vadim Georgievich Vizing (Russian: Вади́м … Vadim Georgievich Vizing (Russian: Вади́м Гео́ргиевич Визинг, Ukrainian: Вадим Георгійович Візінг; 25 March 1937 – 23 August 2017) was a Soviet and Ukrainian mathematician known for his contributions to graph theory, and especially for Vizing's theorem stating that the edges of any simple graph with maximum degree Δ can be colored with at most Δ + 1 colors. can be colored with at most Δ + 1 colors.
, Wadym Heorhijowytsch Wising (ukrainisch Ва … Wadym Heorhijowytsch Wising (ukrainisch Вадим Георгійович Візінг, englische Transkription: Vadim G. Vizing; * 25. März 1937 in Kiew, Sowjetunion; † 23. August 2017 in Odessa, Ukraine) war ein ukrainischer Mathematiker, der vor allem für seine Beiträge auf dem Gebiet der Graphentheorie bekannt ist.dem Gebiet der Graphentheorie bekannt ist.
, Вадим Георгиевич Визинг (25 марта 1937, Ки … Вадим Георгиевич Визинг (25 марта 1937, Киев — 23 августа 2017, Одесса) — советский и украинский математик, известный благодаря исследованиям в теории графов, прежде всего — теореме Визинга. Мать — наполовину немка, в связи с чем, по утверждению Визинга, семья была сослана в Сибирь в 1947 году. Окончил Томский государственный университет по специальности математика в 1959 году, после чего поступил в аспирантуру в Институте математики имени Стеклова в Москве, работал в области теории приближений, но покинул аспирантуру в 1962 году, не получив степень. Вместо этого переехал в Новосибирск, где в Институте математики Сибирского отделения АН СССР защитил в 1966 году кандидатскую диссертацию. В 1974 году переехал в Одессу, где преподавал математику в течение многих лет в Технологическом институте пищевой промышленности. Результат, известный сейчас как теорема Визинга, опубликован в 1964 году во время работы в Новосибирске, утверждает, что рёбра произвольного графа с не более чем рёбрами на вершину могут быть раскрашены не более чем цветами. Западными авторами считается, что Визинг имел трудности с публикацией результата, указывая на «малоизвестность» журнала «Дискретный анализ» (издававшегося Институтом математики СО АН СССР). Другой вклад в теорию графов — введение понятия и формулировка нерешённой по состоянию на 2017 год гипотезы тотального раскраса. Гипотеза Визинга (сформулированная в 1974 году и также нерешённая) касается прямого произведения графов и определения как способа сведения задач изоморфизма подграфа для нахождения крупнейших клик в графах. С 1976 года Визинг изучал задачи теории расписаний, вернувшись к теории графов вновь только в 1995 году. к теории графов вновь только в 1995 году.
, Вадим Георгійович Візінг (25 березня 1937, … Вадим Георгійович Візінг (25 березня 1937, Київ — 23 серпня 2017, Одеса) — український математик, відомий завдяки результатам у теорії графів, і особливо через теорему Візінга, у якій стверджується, що ребра довільного графу з максимальним степенем Δ можуть бути розфарбовані не більше ніж Δ + 1 кольорами.озфарбовані не більше ніж Δ + 1 кольорами.
, Vadim Georgievich Vizing (en russe : Вади́ … Vadim Georgievich Vizing (en russe : Вади́м Гео́ргиевич Визинг, en ukrainien : Вадим Георгійович Візінг) né le 25 mars 1937 à Kiev, et mort le 23 août 2017 à Odessa) est un mathématicien soviétique et ukrainien, connu pour ses contributions à la théorie des graphes, et en particulier pour le théorème de Vizing qui énonce que les arêtes d'un graphe simple de degré au plus Δ peuvent être colorées avec au plus Δ + 1 couleurs.être colorées avec au plus Δ + 1 couleurs.
, فاديم جورجيوفيتش فيزينغ (بالروسية: Вади́м Гео́ргиевич Визинг) هو رياضياتي أوكراني (سوفييتي سابقا) ولد عام 1937. معروف لمساهماته في ، وخاصة بالنسبة إلى ، الذي تقول أنه يمكن حواف أي رسم بياني مع أقصى درجة Δ يمكن تلوينها بمعظم الألوان في Δ+1.
|
http://dbpedia.org/ontology/wikiPageExternalLink
|
http://www.mathnet.ru/rus/person26464 +
|
http://dbpedia.org/ontology/wikiPageID
|
21749361
|
http://dbpedia.org/ontology/wikiPageLength
|
8179
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
1095352855
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Vizing%27s_conjecture +
, http://dbpedia.org/resource/Category:Graph_theorists +
, http://dbpedia.org/resource/Function_approximation +
, http://dbpedia.org/resource/Category:2017_deaths +
, http://dbpedia.org/resource/Cartesian_product_of_graphs +
, http://dbpedia.org/resource/Category:Soviet_mathematicians +
, http://dbpedia.org/resource/Category:Tomsk_State_University_alumni +
, http://dbpedia.org/resource/Multigraph +
, http://dbpedia.org/resource/Total_coloring +
, http://dbpedia.org/resource/Novosibirsk +
, http://dbpedia.org/resource/Category:1937_births +
, http://dbpedia.org/resource/Mikhail_Lomonosov +
, http://dbpedia.org/resource/Steklov_Institute_of_Mathematics +
, http://dbpedia.org/resource/Category:Russian_people_of_German_descent +
, http://dbpedia.org/resource/Category:Russian_mathematicians +
, http://dbpedia.org/resource/Maximum_clique +
, http://dbpedia.org/resource/Category:Ukrainian_mathematicians +
, http://dbpedia.org/resource/Odessa +
, http://dbpedia.org/resource/Job_Shop_Scheduling +
, http://dbpedia.org/resource/USSR +
, http://dbpedia.org/resource/Claude_Shannon +
, http://dbpedia.org/resource/Category:Ukrainian_people_of_German_descent +
, http://dbpedia.org/resource/Edge_coloring +
, http://dbpedia.org/resource/Russian_Academy_of_Sciences +
, http://dbpedia.org/resource/Moscow +
, http://dbpedia.org/resource/List_coloring +
, http://dbpedia.org/resource/Kiev +
, http://dbpedia.org/resource/Vizing%27s_theorem +
, http://dbpedia.org/resource/Tomsk_State_University +
, http://dbpedia.org/resource/Category:Scientists_from_Kyiv +
, http://dbpedia.org/resource/Population_transfer_in_the_Soviet_Union +
, http://dbpedia.org/resource/Domination_number +
, http://dbpedia.org/resource/Brooks%27_theorem +
, http://dbpedia.org/resource/Ukrainians +
, http://dbpedia.org/resource/Modular_product_of_graphs +
, http://dbpedia.org/resource/Graph_theory +
, http://dbpedia.org/resource/Subgraph_isomorphism +
, http://dbpedia.org/resource/Mathematician +
|
http://dbpedia.org/property/colwidth
|
30
|
http://dbpedia.org/property/group
|
note
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Rma +
, http://dbpedia.org/resource/Template:R +
, http://dbpedia.org/resource/Template:Citation +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Authority_control +
, http://dbpedia.org/resource/Template:Ran +
, http://dbpedia.org/resource/Template:Reflist +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Russian_mathematicians +
, http://dbpedia.org/resource/Category:Ukrainian_people_of_German_descent +
, http://dbpedia.org/resource/Category:Graph_theorists +
, http://dbpedia.org/resource/Category:1937_births +
, http://dbpedia.org/resource/Category:2017_deaths +
, http://dbpedia.org/resource/Category:Ukrainian_mathematicians +
, http://dbpedia.org/resource/Category:Tomsk_State_University_alumni +
, http://dbpedia.org/resource/Category:Russian_people_of_German_descent +
, http://dbpedia.org/resource/Category:Scientists_from_Kyiv +
, http://dbpedia.org/resource/Category:Soviet_mathematicians +
|
http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Mathematician +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Vadim_G._Vizing?oldid=1095352855&ns=0 +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Vadim_G._Vizing +
|
owl:sameAs |
https://dblp.org/pid/33/2200 +
, https://global.dbpedia.org/id/55zgn +
, http://ru.dbpedia.org/resource/%D0%92%D0%B8%D0%B7%D0%B8%D0%BD%D0%B3%2C_%D0%92%D0%B0%D0%B4%D0%B8%D0%BC_%D0%93%D0%B5%D0%BE%D1%80%D0%B3%D0%B8%D0%B5%D0%B2%D0%B8%D1%87 +
, http://fr.dbpedia.org/resource/Vadim_G._Vizing +
, http://ar.dbpedia.org/resource/%D9%81%D8%A7%D8%AF%D9%8A%D9%85_%D9%81%D9%8A%D8%B2%D9%8A%D9%86%D8%BA +
, http://yago-knowledge.org/resource/Vadim_G._Vizing +
, http://rdf.freebase.com/ns/m.05mzjx6 +
, http://dbpedia.org/resource/Vadim_G._Vizing +
, http://www.wikidata.org/entity/Q950645 +
, http://sk.dbpedia.org/resource/Vadim_Georgijevi%C4%8D_Vizing +
, http://de.dbpedia.org/resource/Wadym_Wising +
, http://uk.dbpedia.org/resource/%D0%92%D0%B0%D0%B4%D0%B8%D0%BC_%D0%93%D0%B5%D0%BE%D1%80%D0%B3%D1%96%D0%B9%D0%BE%D0%B2%D0%B8%D1%87_%D0%92%D1%96%D0%B7%D1%96%D0%BD%D0%B3 +
|
rdf:type |
http://dbpedia.org/class/yago/Organism100004475 +
, http://dbpedia.org/class/yago/WikicatTomskStateUniversityAlumni +
, http://dbpedia.org/class/yago/LivingThing100004258 +
, http://dbpedia.org/ontology/Person +
, http://dbpedia.org/class/yago/WikicatGraphTheorists +
, http://dbpedia.org/class/yago/WikicatUkrainianPeople +
, http://dbpedia.org/class/yago/YagoLegalActorGeo +
, http://dbpedia.org/class/yago/YagoLegalActor +
, http://dbpedia.org/class/yago/PhysicalEntity100001930 +
, http://dbpedia.org/class/yago/Whole100003553 +
, http://dbpedia.org/class/yago/Object100002684 +
, http://dbpedia.org/class/yago/WikicatSovietMathematicians +
, http://dbpedia.org/class/yago/WikicatLivingPeople +
, http://dbpedia.org/class/yago/Wikicat20th-centuryMathematicians +
, http://dbpedia.org/class/yago/Theorist110706812 +
, http://dbpedia.org/class/yago/Scientist110560637 +
, http://dbpedia.org/class/yago/Person100007846 +
, http://dbpedia.org/class/yago/Alumnus109786338 +
, http://dbpedia.org/class/yago/WikicatRussianMathematicians +
, http://dbpedia.org/class/yago/CausalAgent100007347 +
, http://dbpedia.org/class/yago/Intellectual109621545 +
, http://dbpedia.org/class/yago/WikicatUkrainianMathematicians +
, http://dbpedia.org/class/yago/Mathematician110301261 +
, http://dbpedia.org/class/yago/Scholar110557854 +
, http://dbpedia.org/class/yago/WikicatPeopleFromKiev +
|
rdfs:comment |
Вадим Георгійович Візінг (25 березня 1937, … Вадим Георгійович Візінг (25 березня 1937, Київ — 23 серпня 2017, Одеса) — український математик, відомий завдяки результатам у теорії графів, і особливо через теорему Візінга, у якій стверджується, що ребра довільного графу з максимальним степенем Δ можуть бути розфарбовані не більше ніж Δ + 1 кольорами.озфарбовані не більше ніж Δ + 1 кольорами.
, Wadym Heorhijowytsch Wising (ukrainisch Ва … Wadym Heorhijowytsch Wising (ukrainisch Вадим Георгійович Візінг, englische Transkription: Vadim G. Vizing; * 25. März 1937 in Kiew, Sowjetunion; † 23. August 2017 in Odessa, Ukraine) war ein ukrainischer Mathematiker, der vor allem für seine Beiträge auf dem Gebiet der Graphentheorie bekannt ist.dem Gebiet der Graphentheorie bekannt ist.
, Вадим Георгиевич Визинг (25 марта 1937, Ки … Вадим Георгиевич Визинг (25 марта 1937, Киев — 23 августа 2017, Одесса) — советский и украинский математик, известный благодаря исследованиям в теории графов, прежде всего — теореме Визинга. Мать — наполовину немка, в связи с чем, по утверждению Визинга, семья была сослана в Сибирь в 1947 году. Окончил Томский государственный университет по специальности математика в 1959 году, после чего поступил в аспирантуру в Институте математики имени Стеклова в Москве, работал в области теории приближений, но покинул аспирантуру в 1962 году, не получив степень. Вместо этого переехал в Новосибирск, где в Институте математики Сибирского отделения АН СССР защитил в 1966 году кандидатскую диссертацию. В 1974 году переехал в Одессу, где преподавал математику в течение многих лет в Технологическом институтение многих лет в Технологическом институт
, Vadim Georgievich Vizing (Russian: Вади́м … Vadim Georgievich Vizing (Russian: Вади́м Гео́ргиевич Визинг, Ukrainian: Вадим Георгійович Візінг; 25 March 1937 – 23 August 2017) was a Soviet and Ukrainian mathematician known for his contributions to graph theory, and especially for Vizing's theorem stating that the edges of any simple graph with maximum degree Δ can be colored with at most Δ + 1 colors. can be colored with at most Δ + 1 colors.
, فاديم جورجيوفيتش فيزينغ (بالروسية: Вади́м Гео́ргиевич Визинг) هو رياضياتي أوكراني (سوفييتي سابقا) ولد عام 1937. معروف لمساهماته في ، وخاصة بالنسبة إلى ، الذي تقول أنه يمكن حواف أي رسم بياني مع أقصى درجة Δ يمكن تلوينها بمعظم الألوان في Δ+1.
, Vadim Georgievich Vizing (en russe : Вади́ … Vadim Georgievich Vizing (en russe : Вади́м Гео́ргиевич Визинг, en ukrainien : Вадим Георгійович Візінг) né le 25 mars 1937 à Kiev, et mort le 23 août 2017 à Odessa) est un mathématicien soviétique et ukrainien, connu pour ses contributions à la théorie des graphes, et en particulier pour le théorème de Vizing qui énonce que les arêtes d'un graphe simple de degré au plus Δ peuvent être colorées avec au plus Δ + 1 couleurs.être colorées avec au plus Δ + 1 couleurs.
|
rdfs:label |
فاديم فيزينغ
, Vadim G. Vizing
, Вадим Георгійович Візінг
, Визинг, Вадим Георгиевич
, Wadym Wising
|