|
|||||
|
|
| Halin图的Alon-Tarsi数 | |
| 引用本文： | 李志国,叶晴,邵泽玲.Halin图的Alon-Tarsi数[J].高校应用数学学报(A辑),2023(3):373-378. |
| 作者姓名： | 李志国 叶晴 邵泽玲 |
| 作者单位： | 河北工业大学理学院 |
| 基金项目： | 河北省自然基金(A2021202013)；;河北省高等学校科学技术研究项目(ZD2020130)； |
| 摘 要： | 图G的Alon-Tarsi数,是指最小的k使得G存在一个最大出度不大于k-1的定向D满足G的奇支撑欧拉子图的个数不同于偶支撑欧拉子图的个数.通过分析Halin图的结构，利用Alon-Tarsi定向的方法确定了Halin图的Alon-Tarsi数. |
| 关 键 词： | Alon-Tarsi数 列表色数 色数 Halin图 |