迈克尔·斯蒂比茨
人员信息
优化列表
2020年–今天
2024 [约54] 卢卡斯·皮卡萨里(Lucas Picasari-Arieta) , 迈克尔·斯蒂比茨 :
k关键有向图中的最小弧数,顺序最多为2kö-ö1。 谨慎。 数学。 347 ( 9 ) : 114072 ( 2024 ) 2023 [公元53年] 亚历山大·科斯托克 , 托马斯·施维泽 , 迈克尔·斯蒂比茨 :
图的广义DP-着色。 谨慎。 数学。 346 ( 11 ) : 113186 ( 2023 ) [i1] 卢卡斯·皮卡萨里(Lucas Picasari-Arieta) , 迈克尔·斯蒂比茨 :
阶数至多为2k-1的k-临界有向图中的最小弧数。 CoRR公司 abs/2310.03584 ( 2023 ) 2022 [公元52年] 朱斯塔斯·冯·波斯特 , 托马斯·施维泽 , 迈克尔·斯蒂比茨 :
点划分数:可分解和不可分解临界图。 谨慎。 数学。 345 ( 8 ) : 112903 ( 2022 ) [公元51年] 朱斯塔斯·冯·波斯特 , 托马斯·施韦瑟 , 迈克尔·斯蒂比茨 :
点划分数:完美图。 图形梳。 38 ( 2 ) : 31 ( 2022 ) [约50] 乔根·班·延森 , 托马斯·施维泽 , 迈克尔·斯蒂比茨 :
有向图和变量简并。 SIAM J.谨慎。 数学。 36 ( 1 ) : 578-595 ( 2022 ) 2021 [公元49年] 托马斯·施维泽 , 迈克尔·斯蒂比茨 :
超图和最大退化子超图的顶点划分。 电子。 J.图论应用。 9 ( 1 ) : 1-9 ( 2021 ) [公元48年] 托马斯·施维泽 , 迈克尔·斯蒂比茨 :
可变简并约束下超图的划分。 J.图论 96 ( 1 ) : 7-33 ( 2021 ) 2020 [公元47年] 乔根·班·延森 , 托马斯·贝利托 , 托马斯·施维泽 , 迈克尔·斯蒂比茨 :
有向图的Hajós和Ore构造。 电子。 J.库姆。 27 ( 1 ) : 1 ( 2020 ) [公元46年] 亚历山大·科斯托克 , 迈克尔·斯蒂比茨 :
给定阶的4-临界有向图的最小边数。 图形梳。 36 ( 三 ) : 703-718 ( 2020 ) [j45] 乔根·班·延森 , 托马斯·贝利托 , 托马斯·施维泽 , 迈克尔·斯蒂比茨 :
关于有向图的DP着色。 J.图论 95 ( 1 ) : 76-98 ( 2020 )
2010 – 2019
2019 [公元44年] 托马斯·施维泽 , 迈克尔·斯蒂比茨 :
最小度约束下多重图的划分。 谨慎。 申请。 数学。 257 : 269-275 ( 2019 ) [公元43年] 严操 , 陈冠涛 , 光明经 , 迈克尔·斯蒂比茨 , 比亚恩·托夫特 :
图形边缘着色:综述。 图形梳。 35 ( 1 ) : 33-66 ( 2019 ) 2018 [公元42年] 迈克尔·斯蒂比茨 , 比亚恩·托夫特 :
最大局部边连通性的Brooks型定理。 电子。 J.库姆。 25 ( 1 ) : 1 ( 2018 ) 2017 [公元41年] 托马斯·施韦瑟 , 迈克尔·斯蒂比茨 :
度可选择的有符号图。 谨慎。 数学。 340 ( 5 ) : 882-891 ( 2017 ) [j40] 托马斯·伯姆 , Jochen Harant公司 , 马蒂亚斯·克里塞尔 , 迈克尔·斯蒂比茨 :
霍斯特·萨克斯(1927-2016)。 谨慎。 数学。 340 ( 11 ) : 2615 ( 2017 ) [公元39年] 迈克尔·斯蒂比茨 :
Erdős-Lovász Tihany猜想的放松版本。 J.图论 85 ( 1 ) : 278-287 ( 2017 ) 2015 [公元38年] 迈克尔·斯蒂比茨 , Zsolt Tuza公司 , Margit Voigt公司 :
具有指定加权出度的图的方向。 图形梳。 31 ( 1 ) : 265-280 ( 2015 ) 2013 [第1页] 赫伯特·弗利什纳 , 迈克尔·斯蒂比茨 :
关于环加三角形问题的几点注记。 保罗·埃尔德的数学II 2013 : 119-125 2012 [公元37年] 亚历山大·科斯托克 , 兰登·拉伯恩 , 迈克尔·斯蒂比茨 :
色数接近最大度的图。 谨慎。 数学。 312 ( 6 ) : 1273-1281 ( 2012 ) [公元36年] 迭戈·谢德 , 迈克尔·斯蒂比茨 :
给定Δ和μ的多重图的最大色指数。 图形梳。 28 ( 5 ) : 717-722 ( 2012 ) 2011 [j35] 亚历山大·科斯托克 , 迈克尔·斯蒂比茨 , 道格拉斯·伍达尔 :
Ohba关于独立数为5的图的猜想。 谨慎。 数学。 311 ( 12 ) : 996-1005 ( 2011 ) 2010 [公元34年] 斯蒂芬·布兰特 , 克里斯蒂娜·布达霍娃 , 迪特尔·劳滕巴赫 , 迈克尔·斯蒂比茨 :
通过总标签进行边缘着色。 谨慎。 数学。 310 ( 2 ) : 199-205 ( 2010 ) [公元33年] 亚历山大·科斯托克 , 丹尼尔·克拉尔 , 珍妮·塞巴斯蒂安·塞雷尼 , 迈克尔·斯蒂比茨 :
具有有界树宽和较大奇圈的图几乎是二部的。 J.库姆。 理论B 100 ( 6 ) : 554-559 ( 2010 ) [公元32年] 迭戈·谢德 , 迈克尔·斯蒂比茨 :
Vizing的着色算法和风扇编号。 J.图论 65 ( 2 ) : 115-138 ( 2010 )
2000 – 2009
2009 [公元31年] 约瑟夫·巴洛夫 , 亚历山大·科斯托克 , 诺亚王子 , 迈克尔·斯蒂比茨 :
拟线图的Erdos-Lovász Tihany猜想。 谨慎。 数学。 309 ( 12 ) : 3985-3991 ( 2009 ) 【j30】 迭戈·谢德 , 迈克尔·斯蒂比茨 :
关于多重图的色指数的Vizing界。 谨慎。 数学。 309 ( 15 ) : 4920-4925 ( 2009 ) [公元29年] 迈克尔·斯蒂比茨 , Zsolt Tuza公司 , Margit Voigt公司 :
列表关键图。 谨慎。 数学。 309 ( 15 ) : 4931-4941 ( 2009 ) [公元28年] 丹尼尔·克拉尔 , 珍妮·塞巴斯蒂安·塞雷尼 , 迈克尔·斯蒂比茨 :
三次图中完美匹配数的一个新下界。 SIAM J.谨慎。 数学。 23 ( 三 ) : 1465-1483 ( 2009 ) 2008 [公元27年] 亚历山大·科斯托克 , 迈克尔·斯蒂比茨 :
多重图的分割和边着色。 电子。 J.库姆。 15 ( 1 ) ( 2008 ) [公元26年] 托马斯·伯姆 , 托比亚斯·格拉赫 , 迈克尔·斯蒂比茨 :
有序和链接弦图。 讨论。 数学。 图论 28 ( 2 ) : 367-373 ( 2008 ) [公元25年] 扬·赫拉德克 , 丹尼尔·克拉尔 , 珍妮·塞巴斯蒂安·塞雷尼 , 迈克尔·斯蒂比茨 :
列出可测量的颜色集。 J.图论 59 ( 三 ) : 229-238 ( 2008 ) 2006 [公元24年] 迈克尔·斯蒂比茨 , 里斯特·斯科列科夫斯基 :
图并的一个地图颜色定理。 J.库姆。 理论B 96 ( 1 ) : 20-37 ( 2006 ) 2005 [公元23年] V.A.阿克西诺夫 , 奥列格·博罗丁 , 列奥尼德·梅尔尼科夫 , 格特·萨比杜西 , 迈克尔·斯蒂比茨 , 比亚恩·托夫特 :
深度非对称平面图。 J.库姆。 理论B 95 ( 1 ) : 68-78 ( 2005 ) [公元22年] 佐尔坦·菲雷迪 , 亚历山大·科斯托克 , 里斯特·斯科列科夫斯基 , 迈克尔·斯蒂比茨 , 达思 :
Nordhaus-Gaddum型分解定理。 J.图论 50 ( 4 ) : 273-292 ( 2005 ) 2004 [公元21年] 托马斯·伯姆 , 博扬·穆哈尔 , 里斯特·斯科列科夫斯基 , 迈克尔·斯蒂比茨 :
中大完全二部图和长诱导路的细分 k个 -连通图。 J.图论 45 ( 4 ) : 270-274 ( 2004 ) [公元20年] 安德拉斯·盖尔法斯 , 汤米·延森 , 迈克尔·斯蒂比茨 :
关于具有强独立色类的图。 J.图论 46 ( 1 ) : 1-14 ( 2004 ) 2003 [公元19年] 迈克尔·D·普卢默 , 迈克尔·斯蒂比茨 , 比亚恩·托夫特 :
关于Hadwiger猜想的一个特例。 讨论。 数学。 图论 23 ( 2 ) : 333-363 ( 2003 ) [公元18年] 亚历山大·科斯托克 , 迈克尔·斯蒂比茨 :
色临界图和超图中边数的一个新的下界。 J.库姆。 理论B 87 ( 2 ) : 374-402 ( 2003 ) 2002 [公元17年] 亚历山大·科斯托克 , 迈克尔·斯蒂比茨 :
关于临界色图中边数的狄拉克定理的列表版本。 J.图论 39 ( 三 ) : 165-177 ( 2002 ) 2000 [公元16年] 亚历山大·科斯托克 , 迈克尔·斯蒂比茨 :
关于色临界图和超图的边数。 梳子。 20 ( 4 ) : 521-530 ( 2000 )
1990 – 1999
1999 [公元15年] 托马斯·伯姆 , 博詹·莫哈尔 , 迈克尔·斯蒂比茨 :
狄拉克关于可选择性的图色定理。 J.图论 32 ( 4 ) : 327-339 ( 1999 ) 1998 [公元14年] 亚历山大·科斯托克 , 迈克尔·斯蒂比茨 :
边很少的临界色图。 谨慎。 数学。 191 ( 1-3 ) : 125-137 ( 1998 ) 1997 [j13] 托马斯·博姆 , 哈霍·布罗尔斯玛 , F.哥贝尔 , 亚历山大·科斯托克 , 迈克尔·斯蒂比茨 :
具有成对不相邻端点的生成树。 谨慎。 数学。 170 ( 1-3 ) : 219-222 ( 1997 ) 1996 [公元12年] 亚历山大·科斯托克 , 迈克尔·斯蒂比茨 , 布伦希尔德·沃思 :
布鲁克斯和加莱的颜色定理得到了推广。 谨慎。 数学。 162 ( 1-3 ) : 299-303 ( 1996 ) [公元11年] 迈克尔·斯蒂比茨 :
度约束下的图分解。 J.图论 23 ( 三 ) : 321-324 ( 1996 ) 1995 [公元10年] 迈克尔·斯蒂比茨 , 比亚恩·托夫特 :
Birkhoff映射约简定理的抽象推广。 J.库姆。 理论B 65 ( 2 ) : 165-185 ( 1995 ) 1994 [公元9年] 迈克尔·斯蒂比茨 :
森林加上星星的颜色问题。 谨慎。 数学。 126 ( 1-3 ) : 385-389 ( 1994 ) 1992 [j8] 赫伯特·弗利什纳 , 迈克尔·斯蒂比茨 :
P.Erdös着色问题的解决方案。 谨慎。 数学。 101 ( 1-3 ) : 39-48 ( 1992 ) [j7] 迈克尔·斯蒂比茨 :
关于Hadwiger的数字——一个Nordhaus-Gaddum类型的问题。 谨慎。 数学。 101 ( 1-3 ) : 307-317 ( 1992 ) [j6] 美国亨德里奇 , 迈克尔·斯蒂比茨 :
关于图形产品的带宽。 J.信息处理。 赛博。 28 ( 三 ) : 113-125 ( 1992 )
1980 – 1989
1989 [j5] 霍斯特萨克斯 , 迈克尔·斯蒂比茨 :
关于色临界图理论中的构造方法。 谨慎。 数学。 74 ( 1-2 ) : 201-226 ( 1989 ) 1988 【j4】 霍斯特萨克斯 , 迈克尔·斯蒂比茨 , 罗宾·威尔逊 :
历史笔记:欧拉的柯尼斯堡书信。 J.图论 12 ( 1 ) : 133-139 ( 1988 ) 1987 [j3] 迈克尔·斯蒂比茨 :
色临界图的子图。 梳子。 7 ( 三 ) : 303-312 ( 1987 ) [注2] 迈克尔·斯蒂比茨 :
K(K) 5 是唯一的双临界五色图。 谨慎。 数学。 64 ( 1 ) : 91-93 ( 1987 ) 1982 [j1] 迈克尔·斯蒂比茨 :
证明T.Gallai关于色临界图连通性的一个猜想。 梳子。 2 ( 三 ) : 315-323 ( 1982 )