刘晓姗
- 作品数:8 被引量:9H指数:2
- 供职机构:石家庄经济学院更多>>
- 发文基金:河北省自然科学基金河北省高等学校科学技术研究青年基金青年科技基金更多>>
- 相关领域:理学文化科学更多>>
- 强竞赛图的强连通性
- 2007年
- D=(V,A)为一个有向图,其中,V为顶点集,A为弧集,A中的元素是有序对(u,v),称为弧。设u和v是有向图D的两个顶点,若从u到v存在一条有向路,则称顶点v是从u可达的,或称从u可达v。若有向图D中任何两个顶点是互相可达的,则称D为强连通图。若有向图T中任意两个顶点之间恰有一条弧,则称T为竞赛图。一个强连通的竞赛图T称为强竞赛图。论文研究顶点个数大于的强竞赛图T的性质,并利用该性质给出了Moon定理的另外一种证明。
- 王琦刘晓姗赵红銮
- 关键词:有向图竞赛图
- C_m×C_n的k-边优美的图标号被引量:5
- 2006年
- 首先给出了图G=V,E为k-边优美的充分条件,根据正则图的特殊性质,讨论了Cm×Cn为k-边优美图的必要条件.利用递归方法构造k-边优美图标号并给出详细证明,从而完全解决了Cm×Cn的边优美指标集问题.
- 刘晓姗王琦彭建萍
- 超图在圈中的嵌入问题
- 2011年
- H为定义在圈G上的一个超图,将H的每条超边映射为圈G中不同的路,并且这条路包含此超边中的所有的顶点,此问题称为超边在圈G中的嵌入问题(MCHEC问题).超图在圈中的嵌入问题即为寻找H在G中的最优嵌入使得G中任一边被H所有超边的嵌入经过的最大次数最小.应用组合最优化以及概率方法可得到MCHEC问题的PTAS算法.
- 王琦刘晓姗
- 关键词:超图PTAS
- 偶数阶W(4,n)的κ-边优美的图标号
- 2015年
- 设k是一个非负整数,G是一个p点q边图.如果将G的边用k,k+1,k+2,…,k+q-1进行标号,而顶点标号模p运算后各不相同,那么称图G是后一边优美的.记EGI(G)是所有满足G是k-边优美的k的集合,称EGI(G)是G的边优美指标集.主要是研究n为偶数时W(4,n)的边优美指标集.
- 刘晓姗马宁
- 带一条悬边的K<,1>与C<,4>联图的填充与覆盖
- 本文分为两个部分:第一部分研究两个六点九边图G与Q的填充设计和覆盖设计,第二部分研究图W(m,n)的边优美指标集问题。
本文在统一的构作方法下,对于所有可能的v和λ,给出了它们的最大填充设计与最小覆盖设计.本文附带...
- 刘晓姗
- 文献传递
- P_2×C_n的k-边优美的图标号被引量:2
- 2007年
- 给出了图G=(V,E)为k-边优美的充分条件,根据正则图的特殊性质,讨论了P2×Cn为k-边优美图的必要条件.利用递归方法构造k-边优美图标号并给出详细证明,从而完全解决了P2×Cn的边优美指标集问题.
- 刘晓姗王琦李霞
- 树环中的流量疏导问题
- H为定义在树环G上的一个超图,将H的每条超边映射为G中不同的树,称为超边在G中的嵌入问题。超图在树环中的嵌入问题即为寻找H在G中的最优嵌入使得G中任一边被H所有超边的嵌入经过的最大次数最小(EHTR问题)。将超图嵌入圈(...
- 王琦刘晓姗
- 关键词:PTAS支撑树
- 文献传递