-
题名恰有2个内度的2维Torus网络的定向图
- 1
-
-
作者
郭晶
王瑞霞
-
机构
山西大学数学科学学院
-
出处
《云南民族大学学报(自然科学版)》
CAS
2017年第2期140-143,共4页
-
文摘
设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维torus网络
-
Keywords
orientation
in-degree
k-regular graph
2-dimensional torus networks
-
分类号
O157.5
[理学—基础数学]
-