QQ客服 官方微博 反馈留言

	有向强正则图及其构造（英文）; Directed Strongly Regular Graphs and Their Constructions
	冯荣权 ; 曾丽伟
	2016
关键词	有向强正则图 性质 构造 directed strongly regular graph property construction
英文摘要	将参数为(n,k,t,λ,μ)的有向强正则图(简称DSRG)记作DSRG(n,k,t,λ,μ),它是有n个顶点且满足以下两个条件的有向图:每个顶点都有k个出邻点和尼个入邻点,且其中有t个为既出又入的邻点;对任意两个不同顶点x和y,若x→y,则从x到y的长为2的有向路的个数为λ,否则为μ.有向强正则图是强正则图的有向版本,最初由Duval在1988年定义.本文整理了有向强正则图的一些已知性质和构造.; A directed strongly regular graph (DSRG in short) with parameters (n, k, t, λ, μ,),denoted simply by DSRG(n,k, t,λ, μ,),is a directed graph with n vertices satisfying two conditions: each vertex has k out-neighbors and k in-neighbors, including t neighbors counted as both in- and out-neighbors of the vertex, and for any two distinct vertices x and y, the number of directed paths of length 2 from x to y is λ if x → y and μ otherwise. Directed strongly regular graphs are directed versions of strongly regular graphs, which was originally defined by Duval in 1988. In this paper, we collect some known properties and constructions of directed strongly regular graphs.; Research supported by NSFC; 中国科技核心期刊(ISTIC); 中国科学引文数据库(CSCD); 06; 817-839; 45
语种	英语
出处	知网 ; CSCD
出版者	数学进展
内容类型	其他
源URL	[http://hdl.handle.net/20.500.11897/478500]
专题	数学科学学院
推荐引用方式 GB/T 7714	冯荣权,曾丽伟. 有向强正则图及其构造（英文）, Directed Strongly Regular Graphs and Their Constructions. 2016-01-01.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。