熊黎明
数学与统计学院
职称：正高级
作者：宗敏敏
学位名称：硕士
出处：北京理工大学 2008
关键词：可迹性；哈密尔顿圈路；线图；约化图
摘要：本文讨论了哈密尔顿问题一个小分支，线图的可迹性问题，即线图是否存在一条哈密尔顿路的问题。介绍了约化方法和改进的约化方法，并得到了相应的结果:设G是阶为n的连通图，G’是G的约化图。那么G 有一条S-迹当且仅当G’有一条S-迹；设G是一个简单连通图，X是D(G)的一个独立子集，G’ 是G的X-收缩图。 ...
作者：马磊
学位名称：硕士
出处：北京理工大学 2007
关键词：哈密尔顿图；线图；补图；2-因子
摘要：图的圈理论的研究已经有很长历史,其所涵盖的内容亦非常丰富,本文主要讨论了圈理论中的线图中2-因子的分支数.本文开始简介了哈密尔顿问题的研究背景、图的2-因子、图的线图和线图的2-因子分支数,并介绍了与之相关的若干结论.然后重点研究了图及其补图的线图中2-因子的分支数,改进了Nebeský ...
作者：王丽娜
学位名称：硕士
出处：北京理工大学 2007
关键词：闭包；稳定性；圈闭包；哈密尔顿指数
摘要：哈密尔顿圈是指图G中经过每个点仅一次的圈．一个图如果包含哈密尔顿圈，则称为哈密尔顿图．如果G中任意一条边至少有一个点在它的闭迹T上，则称T为控制闭迹（简写为DCT）．哈密尔顿指数是指使得G的h次迭代线图是哈密尔顿图的最小整数．闭包的概念最早由Bondy和Chvátal在研究图的哈密尔顿性时提出，后来 ...
作者：严慧亚
出处：北京理工大学 2005
摘要：图的圈理论的研究已经有很长的历史了，其所涵盖的内容亦非常丰富，本文主要是讨论了圈理论中的哈密尔顿理论和超欧拉理论的部分内容。本文开始部分简介了哈密尔顿问题的研究背景，在第二章里首先给出了Harary对线图的刻划，然后研究了线图的哈密尔顿性和图的哈密尔顿指数，最后我们利用树枝键的性质得到：对于2-连通 ...
作者：Yibin Fang;Liming Xiong （1School of Mathematics and Statistics, Beijing Institute of Technology, Beijing 100081, PR China;2Center for Combinatorics and LPMC Nankai University, Tianjin 300071, PR China;3School of Mathematics and Statistics, Beijing Key Laboratory on MCAACI, Beijing Institute of Technology, Beijing 100081, PR China）
出处：Discrete Applied Mathematics 2023
关键词：Iterated line graph;Dominating cycle;Dominating induced cycle
摘要：In this paper, we give characterizations of graphs with line graphs or iterated line graphs that have dominating cycles. The characterization of graph ...
作者：Xia Liu;Zdeněk Ryjáček;Petr Vrána;Liming Xiong;Xiaojing Yang （School of Mathematics and Statistics, Beijing Key Laboratory on MCAACI, Beijing Institute of Technology, Beijing, P.R. China School of Mathematics and Statistics, Northwestern Polytechnical University, Xi\'an, Shaanxi, P.R. China Department of Mathematics, European Centre of Excellence NTIS - New Technologies for the Information Society, University of West Bohemia, Pilsen, Czech Republic Department of Mathematics, European Centre of Excellence NTIS - New Technologies for the Information Society, University of West Bohemia, Pilsen, Czech Republic School of Mathematics and Statistics, Beijing Key Laboratory on MCAACI, Beijing Institute of Technology, Beijing, P.R. China School of Mathematics and Statistics, Beijing Key Laboratory on MCAACI, Beijing Institute of Technology, Beijing, P.R. China School of Mathematics and Statistics, Henan University, Kaifeng, P.R. China）
出处：Journal of Graph Theory 2023
关键词：claw-free;closure;forbidden subgraph;Hamilton-connected;net-free
摘要：This is the first one in a series of two papers, in which we complete the characterization of forbidden generalized nets implying Hamilton-connectedne ...
作者：Tian, Tao1,2,3;Broersma, Hajo J.3;Xiong, Liming2; （1School of Mathematics and Statistics, Fujian Normal University, Fuzhou, 350117, China;2School of Mathematics and Statistics, Beijing Key Laboratory on MCAACI, Beijing Institute of Technology, Beijing, 102488, China;3Faculty of EEMCS, University of Twente, P.O. Box 217, Enschede, 7500 AE, Netherlands）
出处：Discussiones Mathematicae - Graph Theory 2022
关键词：GRAPHS;CIRCUITS
摘要：Edge degree conditions have been studied since the 1980s, mostly with regard to hamiltonicity of line graphs and the equivalent existence of dominatin ...
