刘庆敏
- 作品数：5 被引量：18H指数：2
- 供职机构：华东师范大学理工学院数学系更多>>
- 发文基金：国家自然科学基金上海市基础研究重大（重点）项目安徽省高校省级自然科学研究项目更多>>
- 相关领域：理学交通运输工程自动化与计算机技术更多>>
- 关于圈与完全图的笛卡儿积的测地数被引量：1
- 2006年
- 对于图G内的任意两点u和v,在u和v之间的最短路称为u-v测地线.I(u,v)表示位于u-v测地线上所有点的集合,对于S V(G),I(S)表示所有I(u,v)的并,这里u,v∈S.如果I(S)=V(G),那么称S是G的测地集;并把测地集的最小基数称为G的测地数,记为g(G).文章主要研究Cn×K3的测地数.
- 叶永升姚淑华刘庆敏
- 关键词：笛卡儿积测地线测地数
- 关于图测地数的几个问题(英文)被引量：2
- 2008年
- 本文研究了图的测地数.利用极点必属于测地集的方法,刻画了g(G)=n-1的图G的结构,同时使用图的一些重要参数,获得了图上下测地数的几个新的界.对于有向图D,讨论了g(D)=2的充要条件.
- 刘庆敏吕长虹董林
- 关键词：有向图测地数
- 关于图测地数的几个问题
- 本文主要介绍图和有向图的测地数的研究进展和在这方面所做的工作，主要工作包括以下三个部分：
(1)确定测地数为n-1，n-2的图G的结构;(2)考虑测地数为5的图G，证明该类图对于吕长虹在文献[4]中提出的猜想成立;...
- 刘庆敏
- 关键词：图论笛卡儿积
- 文献传递
- 集装箱翻箱问题的模型分析及算法被引量：10
- 2006年
- 针对实际生产中集装箱的装船问题,预翻箱是提高装船准确率和装船效率的一个有效方法.本文利用图论知识构建预翻的数学模型,并用加以限制的广度搜索算法计算出翻箱的最少步骤.
- 董琳刘庆敏王超王晓吕长虹
- 关键词：集装图论广度优先搜索算法
- 图的笛卡儿积的测地数(英文)被引量：6
- 2007年
- 对于图G内的任意两点u和v,u-v测地线是指u和v之间的最短路.I(u,v)表示位于u-v测地线上所有点的集合,对于SV(G),I(S)表示所有I(u,v)的并,这里u,v∈S.G的测地数g(G)是使I(S)=V(G)的点集S的最小基数.在这篇文章,我们研究G×K3的测地数和g(G)与g(G×K3)相等的充分必要条件,还给出了T×Km和Cn×Km的测地数,这里T是树.
- 叶永升吕长虹刘庆敏
- 关键词：凸集笛卡儿积测地线测地数
