版权说明 操作指南
首页 > 成果 > 详情

On the Alon-Tarsi number of semi-strong product of graphs

认领
导出
Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Niu, Lin;Li, Xiangwen
通讯作者:
Li, XW
作者机构:
[Li, XW; Li, Xiangwen; Niu, Lin] Cent China Normal Univ, Sch Math & Stat, Wuhan 430079, Peoples R China.
通讯机构:
[Li, XW ] C
Cent China Normal Univ, Sch Math & Stat, Wuhan 430079, Peoples R China.
语种:
英文
关键词:
Alon-Tarsi number;List coloring;Graph coloring;Semi-strong product;Combinatorial nullstellensatz
期刊:
Journal of Combinatorial Optimization
ISSN:
1382-6905
年:
2024
卷:
47
期:
1
页码:
1-19
基金类别:
The National Natural Science Foundation of China
机构署名:
本校为第一且通讯机构
院系归属:
数学与统计学学院
摘要:
The Alon–Tarsi number was defined by Jensen and Toft (Graph coloring problems, Wiley, New York, 1995). The Alon–Tarsi number AT(G) of a graph G is the smallest integer k such that G has an orientation D with maximum outdegree k-1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k-1$$\end{document} and the number of even circulation is not ...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com