Rooted Complete Minors in Line Graphs with a Kempe Coloring
Rooted Complete Minors in Line Graphs with a Kempe Coloring
复制标题
用 Kempe 着色线形图根植完整未成年人
DOI：
10.1007/s00373-019-02012-7
复制
发表时间：
2019
影响因子：
0.7
通讯作者：
Samuel Mohr
中科院分区：
文献类型：
--
作者：
Matthias Kriesell;Samuel Mohr
本文证明了：如果有限图的顶点着色使得任意两个色类的并集导出一个连通图，则对于每个顶点集T，存在一个完全子图使得T包含每个分支集的一个成员.在这里，我们证明的声明线图。
It has been conjectured that if a finite graph has a vertex coloring such that the union of any two color classes induces a connected graph, then for every setTof vertices containing exactly one member from each color class there exists a complete minor such thatTcontains exactly one member from each branching set. Here we prove the statement for line graphs.
循环遍历平面图的一组指定顶点
DOI：
--
发表时间：
2019
期刊：
影响因子：
--
作者：
Samuel Mohr
通讯作者：
Samuel Mohr
五连通图中的导出路径
影响因子：
0.9
作者：
M. Kriesell
通讯作者：
M. Kriesell