Digraphs in which every $t$ vertices share exactly $\lambda$ out-neighbors and exactly $\lambda$ in-neighbors
Abstract
In this paper, we introduce the notion of two-way -liking digraphs as a way to extend the results for generalized friendship graphs. A two-way -liking digraph is a digraph in which every vertices have exactly common out-neighbors and common in-neighbors. We first show that if , then a two-way -liking digraph of order is -diregular for a positive integer satisfying the equation . This result is comparable to the result by Bose and Shrikhande in 1969 and actually extends it. Another main result is that if , then the complete digraph on vertices is the only two-way -liking digraph. This result can stand up to the result by Carstens and Kruse in 1977 and essentially extends it. In addition, we find that two-way -liking digraphs are closely linked to symmetric block designs and extend some existing results of -liking digraphs.
Keywords
Cite
@article{arxiv.2405.13293,
title = {Digraphs in which every $t$ vertices share exactly $\lambda$ out-neighbors and exactly $\lambda$ in-neighbors},
author = {Hojin Chu and Suh-Ryung Kim},
journal= {arXiv preprint arXiv:2405.13293},
year = {2024}
}