Halin图的Alon-Tarsi数

摘要：

图G的Alon-Tarsi数,是指最小的k使得G存在一个最大出度不大于k-1的定向D满足G的奇支撑欧拉子图的个数不同于偶支撑欧拉子图的个数.通过分析Halin图的结构,利用Alon-Tarsi定向的方法确定了 Halin图的Alon-Tarsi数.

关键词：Alon-Tarsi数、列表色数、色数、Halin图

所属期刊栏目：38

分类号：O157.5(代数、数论、组合理论)

资助基金：河北省自然基金项目;河北省高等学校科学技术研究项目

在线出版日期：2023-09-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：373-378