Halin图的Alon-Tarsi数

作者：李志国; 叶晴; 邵泽玲

来源：高校应用数学学报A辑(中文版), 2023, 38(03): 373-378.

DOI：10.13299/j.cnki.amjcu.002278

• Alon-Tarsi数
• 列表色数
• 色数
• Halin图

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

• 单位
  河北工业大学