熊黎明
数学与统计学院
职称：正高级
作者：尹君
学位名称：博士
出处：北京理工大学数学与统计学院 2016
关键词：禁用子图；无爪图；闭包；偶因子；哈密尔顿圈；导出圈；哈密尔顿连通
摘要：哈密尔顿问题是结构图论中一个经典的研究课题，该问题与著名的四色问题存在着紧密联系。哈密尔顿问题在运筹学、通讯网络、社交网络、计算机科学、编码理论以及复杂性理论中都有着广泛应用。故而受到众多学者的青睐。 本文主要研究图论中与哈密尔顿性质相关的一些问题，包括连通偶因子问题，哈密尔顿问题，最长圈问题 ...
作者：吕盛梅
学位名称：博士
出处：北京理工大学数学与统计学院 2016
关键词：爪；2-因子；偶因子；分支数；迭代线图；重爪图；枝键；闭包；哈密尔顿指标；禁用子图对；生成迹；超欧拉图
摘要：本文主要研究图论中与偶因子存在性相关的一些问题, 包括满足一定条件的爪存在的图中偶因子的存在性问题, 迭代线图中2-因子和偶因子的存在性和分支个数问题, 以及与生成迹、超欧拉性有关的禁用子图对问题. 全文共分为六章. 下面分章节具体叙述本文的主要工作. 第一章概述图的2-因子、偶因子、超欧拉 ...
作者：朱倩倩
学位名称：硕士
出处：北京理工大学数学与统计学院 2015
摘要：本文主要对图论中图的坚韧度与哈密尔顿指数的关系进行了研究.全文共分为四个章节,下面分章节具体叙述主要工作.第一章是全文的基础,主要介绍了图论中的基本概念和符号、图论的研究背景与进展以及图的坚韧度与哈密尔顿指数的相关知识.第二章主要对图的点坚韧度(以下简称坚韧度)与哈密尔顿指数的关系进行了研究.图G的 ...
作者：苏贵福
学位名称：博士
出处：北京理工大学 2014
关键词：拓扑不变量；极大边连通度；超边连通度；图的[Q,k]-分解问题；特征值；谱性质；图的可Q-最大最小化；线图
摘要：图论与化学有史以来就有着非常紧密的联系,化学结构可以很简单地表示成图(化学图或分子图)的形式.拓扑指标是理论化学中的一种拓扑不变量,它们是一些不依赖于图的标号和画法的实数.为了更好的研究分子的性质,数学家和理论化学家提出了很多拓扑指标并获得很多重要深刻的结果.本论文以图的拓扑指标为主线展开讨论.第一 ...
作者：安明强
学位名称：博士
出处：北京理工大学理学院 2014
关键词：无爪图；闭包；线图；2-因子；拓扑指标；度；距离
摘要：本文主要研究图论中与超欧拉性质、2-因子及拓扑指标相关的一些问题,包括超欧拉问题,无爪图2-因子的存在性和分支个数问题,以及与度和距离有关的若干拓扑指标的极值问题.全文共分为八章.第一章概述图的超欧拉,2-因子以及拓扑指标理论的发展和国内外有关此类问题的研究现状,并简单介绍本论文的结构、研究内容和主 ...
