邀請(qǐng)嘉賓：
熊黎明：北京理工大學(xué)教授
劉娟：貴州財(cái)經(jīng)大學(xué)教授
陳曉東：遼寧師范大學(xué)副教授
劉霞：西北師范大學(xué)副教授
楊洪：貴州財(cái)經(jīng)大學(xué)講師
王強(qiáng):北京理工大學(xué)博士生
廖紅莉：北京理工大學(xué)博士生
邀請(qǐng)報(bào)告：
熊黎明：《2-factors with at most two components》
時(shí) 間：2025年11月8日上午09：30-10：30
地 點(diǎn)：廣東技術(shù)師范大學(xué)東校區(qū)第一教學(xué)樓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.
專家簡(jiǎn)介：熊黎明，北京理工大學(xué)與統(tǒng)計(jì)學(xué)教授，博士生導(dǎo)師，2001年畢業(yè)於荷蘭特文特(Twente)大學(xué)。現(xiàn)任中國(guó)運(yùn)籌學(xué)會(huì)凸輪組合分會(huì)理事，青海省首屆“昆侖學(xué)者”，青海民族大學(xué)兼職特聘教授(2011-2014)。主持四項(xiàng)國(guó)家自然科學(xué)基金面上項(xiàng)目和一項(xiàng)教育部留學(xué)回國(guó)基金項(xiàng)目。作為主要參與人參加一項(xiàng)國(guó)家 自然科學(xué)基金重點(diǎn)項(xiàng)目。在J. Combinatorial Theory Ser. B, J. of Graph Theory, Discrete Mathematics等在離散數(shù)學(xué)方面的頂級(jí)期刊上發(fā)表會(huì)接受學(xué)術(shù)論文140余篇，其中SCI收錄11余篇。研究領(lǐng)域?yàn)榻Y(jié)構(gòu)圖論，包括圖論中的哈密頓問題，因子的存在性及極值問題，哈密頓指數(shù)問題，以及圖論中的禁用子圖特征的刻畫，算法復(fù)雜性等問題。特別在無爪圖，線圖等問題方面的研究做出了非常出色的優(yōu)秀成果。
陳曉東：《Degree condition for knitted graphs》
時(shí) 間：2025年11月8日上午10：30-11：30
地 點(diǎn)：廣東技術(shù)師范大學(xué)東校區(qū)第一教學(xué)樓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》
時(shí)間：2025年11月8日下午15：00-16：00
地點(diǎn)：廣東技術(shù)師范大學(xué)東校區(qū)第一教學(xué)樓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.
賴虹建：《歐拉子圖問題進(jìn)展》
時(shí) 間：2025年11月9日上午09：30-11：00
地 點(diǎn)：廣東技術(shù)師范大學(xué)東校區(qū)第一教學(xué)樓101智慧教室
摘 要：匯報(bào)歐拉子圖問題的研究進(jìn)展。
各專家學(xué)者討論交流歐拉子圖研究問題及研究方向
時(shí) 間：2025年11月9日上午14：30-16：30
地 點(diǎn)：廣東技術(shù)師范大學(xué)東校區(qū)第一教學(xué)樓101智慧教室
