王瑞霞
- 作品数：7 被引量：7H指数：1
- 供职机构：山西大学数学科学学院更多>>
- 发文基金：山西省自然科学基金国家自然科学基金更多>>
- 相关领域：理学农业科学更多>>
- 恰有2个内度的2维Torus网络的定向图
- 2017年
- 设G是一个简单图且D是G的一个定向图.若对D中任意顶点x,d-(x)=a或b,则称G是[a,b]可实现的.主要研究了2维Torus网络中[a,b]可实现的充要条件.设H=Torus(p,k)是一个2维Torus网络,其中p和k是2个不小于3且奇偶性相同的正整数.设0≤a,b≤4,则H是[a,b]可实现的当且仅当存在非负整数s和t使得s+t=kp且as+bt=2kp.
- 郭晶王瑞霞
- 关键词：定向图K-正则图
- 类竞赛图
- 一个有向图是半完全的,如果它的任意两个不同的顶点之间至少有一条弧.没有2圈的半完全有向图是竞赛图.竞赛图无疑是有向图中一类非常重要的图,它已经被广泛研究.1990年Bang-Jensen首次引进了竞赛图的一类推广图-局部...
- 王瑞霞
- 文献传递网络资源链接
- 有向线图存在Hamilton圈和Hamilton路的一个充要条件
- 2007年
- 有向图D的有向线图是以A(D)为顶点集,弧集为{(xy,yz),xy∈A(D),yz∈A(D)}的有向图,用L(D)表示D的有向线图。文章证明了连通有向线图存在Ham ilton圈当且仅当它有圈因子;连通有向线图存在Ham ilton路当且仅当它有1-路圈因子。
- 王瑞霞
- 关键词：HAMILTON圈
