Doubly regular asymmetric digraphs

DOI10.1016/0012-365X(88)90208-7MaRDI QIDQ1112834zbMATH OpenOpenAlexFDO

Authors Noboru Ito

Publication date 1988

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(88)90208-7

zbMATH Keywords

regular asymmetric digraphsymmetric block design

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Directed graphs (digraphs), tournaments (05C20)

Review text

Let \(D=(P,B)\) be a symmetric design where P and B are the sets of points and blocks, respectively. If T is a bijection from B to P satisfying the conditions i) for every block a, T(a)\(\not\in a\), ii) if T(a)\(\in b\), then T(b)\(\not\in a\), then the author associates with D a digraph G in the following way: the set of vertices of G equals P and (u,v) is an arc of G if \(v\in T^{-1}(u).\) In the paper some basic properties of the graphs obtained in this manner are shown.

Recommendations

• scientific article; zbMATH DE number 4160765
• scientific article; zbMATH DE number 168482
• Doubly regular digraphs and symmetric designs
• On spectra of doubly regular asymmetric digraphs of RH-type
• Digraph Laplacian and the degree of asymmetry
• scientific article; zbMATH DE number 4195995
• Dyck-Eulerian digraphs
• Double vertex digraphs of digraphs
• Asymmetric combinatorially-regular maps
• Biregular edge-symmetric graphs

Cites work

• Hadamard tournaments with transitive automorphism groups
• scientific article; zbMATH DE number 3875314 (Why is no real title available?)
• scientific article; zbMATH DE number 3182201 (Why is no real title available?)
• scientific article; zbMATH DE number 3637895 (Why is no real title available?)
• scientific article; zbMATH DE number 3421490 (Why is no real title available?)

Cited in

(6)

• Nearly triply regular DRAD's of \(RH\) type
• On spectra of doubly regular asymmetric digraphs of RH-type
• Doubly regular digraphs and symmetric designs
• scientific article; zbMATH DE number 4150195 (Why is no real title available?)
• scientific article; zbMATH DE number 4195995 (Why is no real title available?)
• Normally regular digraphs

This page was built for publication: Doubly regular asymmetric digraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1112834)