李瑞娟
- 作品数：39 被引量：44H指数：3
- 供职机构：山西大学数学科学学院更多>>
- 发文基金：国家自然科学基金山西省自然科学基金山西省回国留学人员科研经费资助项目更多>>
- 相关领域：理学文化科学自动化与计算机技术更多>>
- 一些竞赛图的外弧泛圈点的个数被引量：3
- 2006年
- 证明了在一些限制条件下的2-强连通竞赛图包含3个外弧泛圈点,并且讨论了一些强连通竞赛图的外弧泛圈点的个数。
- 张新鸿李瑞娟李胜家
- 关键词：竞赛图
- 有向图为Hamilton图的一个充分条件
- 2006年
- 在文献[2]中,B ang-Jensen等人猜想,如果对n阶强连通有向图D中每一对不相邻的,且具有公共内邻或公共外邻的顶点对x,y,都有它们的度和不小于2n-1,则D是H am ilton图.本文证明若对上述x,y,如果它们的度和不小于2n-1与52n-92中的最大者,则D是H am ilton图.
- 李瑞娟张新鸿李胜家
- 关键词：HAMILTON图
- 有向图的外独立双罗马控制
- 2023年
- 设D=(V(D),A(D))是一个有向图,若函数h:V(D)→{0,1,2,3}满足以下条件:(1)每个赋值为0的顶点至少有一个赋值为3的内邻或两个赋值为2的内邻;(2)每个赋值为1的顶点至少有一个赋值为2或3的内邻;(3)所有赋值为0的顶点都是不相邻的,则称函数h为有向图D的一个外独立双罗马控制函数.一个有向图的外独立双罗马控制函数的权为所有顶点的赋值之和.外独立双罗马控制函数的最小权称为外独立双罗马控制数.2020年,Abdollahzadeh Ahangar等人给出了无向图的外独立双罗马控制函数的定义,并给出了无向图外独立双罗马控制数的一些界.文中将此概念推广到了有向图上,研究了有向图的外独立双罗马控制数的界,并进一步刻画了外树的外独立双罗马控制数的下界,以及外独立双罗马控制数的Nordhaus-Gaddum不等式.
- 张新鸿代潇娜李瑞娟
- 关键词：有向图
- 圆可分解的局部半完全有向图的(i,k)步竞争图被引量：1
- 2013年
- 研究了圆可分解的局部半完全有向图D的(i,k)步竞争图Ci,k(D).利用圆可分解有向图的结构以及(i,k)步竞争图的定义,根据对D中任意两个顶点之间的距离关系的讨论,得出了D中任意两个顶点在Ci,k(D)中相邻的一个充分必要条件.由此,刻画了有向图D的(i,k)步竞争图的结构.
- 张新鸿李瑞娟李胜家
- 圈和路的笛卡尔积的H-强迫数
- 2013年
- 通过研究笛卡尔积的定义得到了圈和路作笛卡尔积后得到的图形,探讨了所得图形的H-强迫集与H-强迫数问题.利用寻找非哈密尔顿圈的方法证明了主要结论:设Ck表示k个顶点的圈,Pl表示l个顶点的路,G=Ck×Pl表示Ck与Pl的笛卡尔积.则当k为偶数时,图G的H-强迫数为kl2;当k为奇数时,图G的H-强迫数为kl.
- 李瑞娟张文娟
- 关键词：笛卡尔积
- (i,k)-步双极单值中智竞争图
- 2021年
- 双极单值中智竞争图是模糊有向图的竞争图的推广。2018年Akram、Nasir和Shum介绍了m-步双极单值中智竞争图。介绍(i,k)-步双极单值中智有向图和竞争图的概念,给出(i,k)-步双极单值中智竞争图的边是独立强的一个条件,证明对双极单值中智有向图D,它的(i,k)-步双极单值中智有向图的竞争图与它的(i,k)-步双极单值中智竞争图相等,并描述(i,k)-步双极单值中智竞争图在市场竞争中的应用。
- 韩晓影李瑞娟张新鸿
- 蕴含强哈密尔顿连通性的几个条件
- 2009年
- 利用收缩技术,推广了有向图理论中哈密尔顿性问题的几个结论,给出了有向图是强哈密尔顿连通的最小半度、度和、最少边数等条件.
- 杨秀萍李瑞娟李胜家
- 扩充竞赛图的(1,2)步竞争图被引量：1
- 2014年
- 2011年Factor等人提出了有向图的(1,2)步竞争图的概念,并完全刻画了竞赛图的(1,2)步竞争图.设D=(V,A)是一个有向图.如果无向图G=(V,E)满足,V(G)=V(D)并且xy∈E(G)当且仅当D中存在顶点z≠x,y使得d_(D-y)(x,z)=1,d_(D-x)(y,z)≤2或者d_(D-x)(y,z)=1,d_(D-y)(x,z)≤2,那么称G为D的(1,2)步竞争图,记为C_(1,2)(D).本文主要刻画了扩充竞赛图的(1,2)步竞争图.
- 李瑞娟叶旺张新鸿
- 分布式系统死锁的预防、避免和检测被引量：1
- 2006年
- 分布式系统涉及到资源和数据的高度共享,从而可能引发死锁。分布式系统的死锁是由于资源和通讯产生的。从分布式系统死锁产生的条件,解决策略,以及分布式系统中死锁预防、避免和检测的各种算法进行了具体阐述。
- 张新鸿王敏李瑞娟
- 关键词：分布式系统死锁
- 基于过程性评价的高等数学双向考核机制的实践和探究被引量：16
- 2020年
- 高等数学课程考核机制研究是当代高等数学课程教学改革的一个重点和热点问题。传统的考核机制注重单向的、单目标的考核,这在当前以科研为主流的中国高校教学过程中,会给同样作为教育载体的教师在激发主观能动性、提高教学创新力方面造成不利的影响。文章通过对现代高等数学考核机制的研究和分析,建立了以过程性评价为基础,以学生和教师为目标的高等数学双向考核评价体系,使考核机制更加科学,全面,富有推动力。
- 张新鸿李瑞娟张华煜杨栋辉
