恰有2个内度的2维Torus网络的定向图

• 作者: 王瑞霞 郭晶
• 来源期刊: 云南民族大学学报（自然科学版）
• 学科: 数学
• 关键词: 定向图 内度 k-正则图 2维Torus网络
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 数学与应用数学
• 页码范围: 140-143
• 页数: 4页
• 分类号: O157.5
• 字数: 3962字
• 语种: 中文
• DOI: 12.3969/j.issn.1672-8513.2017.02.010

摘要

设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.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭晶	山西大学数学科学学院	5	1	1.0	1.0
2	王瑞霞	山西大学数学科学学院	5	5	2.0	2.0