邀请嘉宾:
熊黎明:北京理工大学教授
刘娟:贵州财经大学教授
陈晓东:辽宁师范大学副教授
刘霞:西北师范大学副教授
杨洪:贵州财经大学讲师
王强:北京理工大学博士生
廖红莉:北京理工大学博士生
邀请报告:
熊黎明:《2-factors with at most two components》
时 间:2025年11月8日上午09:30-10:30
地 点:广东技术师范大学东校区第一教学楼101智慧教室
摘要:A 2-factor of a graph with at most two components extend the concept of hamiltonian path. To decide whether a graph have such a factor is NP-complete problem. In this talk, we shall present some recent results on this topic, including degree condition and classic Chvatal-Erdos condition and so on.
专家简介:熊黎明,北京理工大学与统计学教授,博士生导师,2001年毕业於荷兰特文特(Twente)大学。现任中国运筹学会凸轮组合分会理事,青海省首届“昆仑学者”,青海民族大学兼职特聘教授(2011-2014)。主持四项国家自然科学基金面上项目和一项教育部留学回国基金项目。作为主要参与人参加一项国家 自然科学基金重点项目。在J. Combinatorial Theory Ser. B, J. of Graph Theory, Discrete Mathematics等在离散数学方面的顶级期刊上发表会接受学术论文140余篇,其中SCI收录11余篇。研究领域为结构图论,包括图论中的哈密顿问题,因子的存在性及极值问题,哈密顿指数问题,以及图论中的禁用子图特征的刻画,算法复杂性等问题。特别在无爪图,线图等问题方面的研究做出了非常出色的优秀成果。
陈晓东:《Degree condition for knitted graphs》
时 间:2025年11月8日上午10:30-11:30
地 点:广东技术师范大学东校区第一教学楼101智慧教室
摘 要:For a positive integer $\ell$, a graph $G$ is {\it $\ell$-knitted} if for any partition $\{S_1, S_2, \dots, S_k\}$ of a vertex set $S\subseteq V(G)$ of $\ell$ vertices,there exist $k$ vertex-disjoint connected subgraphs $G_1, G_2, \dots, G_k$ such that $S_i \subseteq V(G_i)$ for each $i=1, 2, \dots, k$. Restricting the partitions to those with $|S_1| = |S_2| = \dots = |S_k| =2$, we call $G$ is $k$-linked, a well-studied subject in graph theory. Thomas and Wollan proved that every $10k$-connected graph is $k$-linked. Let $D(n,\ell)$ be the least positive integer such that every $n$-vertex graph with minimum degree at least $D(n, \ell)$ is $\ell$-knitted. We determine $D(n, \ell)$ for all pairs of two positive integers $n$ and $\ell$ with $n \ge \ell$.
刘霞:《Local degree conditions for the Hamiltonicity of claw-free graphs》
时间:2025年11月8日下午15:00-16:00
地点:广东技术师范大学东校区第一教学楼101智慧教室
摘要:A graphis\emph{Hamiltonian} if it contains a spanning cycle. A graph $H$ is \emph{claw-free} if $H$ does not containan induced subgraph isomorphic to $K_{1, 3}$.Let $i\geq 0$ be an integer and define $D_i(G)=\{v\in V(G): d_G(v)=i\}$.Let $\Gamma$ be a graph with $D_1(\Gamma)\neq\emptyset$. Define
$$\delta_{\Gamma}(G)=\min\{d_G(v): v\in D_1(H) \text{~for any induced subgraph $H\cong\Gamma$ in $G$}\}.$$In this talk, weshallintroduce some results onlocal degree conditions for the Hamiltonicity of2-connected or 3-commectedclaw-free graphs.
赖虹建:《欧拉子图问题进展》
时 间:2025年11月9日上午09:30-11:00
地 点:广东技术师范大学东校区第一教学楼101智慧教室
摘 要:汇报欧拉子图问题的研究进展。
各专家学者讨论交流欧拉子图研究问题及研究方向
时 间:2025年11月9日上午14:30-16:30
地 点:广东技术师范大学东校区第一教学楼101智慧教室