List edge colourings of some 1-factorable multigraphs
List edge colourings of some 1-factorable multigraphs
复制标题
列出一些 1-因式多重图的边缘着色
DOI：
--
复制
发表时间：
1996
期刊：
影响因子：
--
通讯作者：
Luis A. Goddyn
中科院分区：
文献类型：
--
作者：
M. Ellingham;Luis A. Goddyn
摘要列表边着色猜想指出，给定任意具有色标k的多图G和任意集系统{Se:e∈e (G)}，且每个|Se|=k，我们可以选择元素sse∈sesh，使得Se≠s0，且f是相邻边。使用涉及图单项式的Alon和Tarsi技术
$$prod {left{ {xu - x_upsilon :uupsilon in E}
ight}}$$ 在有向图
中，我们对若干可因子多图族（包括可因子平面图）验证了这一猜想。
AbstractThe List Edge Colouring Conjecture asserts that, given any multigraphG with chromatic indexk and any set system {Se:e∈E(G)} with each |Se|=k, we can choose elementsse∈Sesuch thatse≠sfwhenevere andf are adjacent edges. Using a technique of Alon and Tarsi which involves the graph monomial
$$prod {left{ {xu - x_upsilon :uupsilon in E}
ight}}$$
of an oriented graph, we verify this conjecture for certain families of 1-factorable multigraphs, including 1-factorable planar graphs.