The structure of strong arc-locally in-semicomplete digraphs |
| |
Authors: | Shiying Wang Ruixia Wang |
| |
Institution: | School of Mathematical Sciences, Shanxi University, Taiyuan, Shanxi, 030006, People’s Republic of China |
| |
Abstract: | A digraph is arc-locally in-semicomplete if for any pair of adjacent vertices , every in-neighbor of and every in-neighbor of either are adjacent or are the same vertex. In this paper, we study the structure of strong arc-locally in-semicomplete digraphs and prove that a strong arc-locally in-semicomplete digraph is either arc-locally semicomplete or in a special class of digraphs. Using this structural characterization, we show that a 2-strong arc-locally in-semicomplete digraph is arc-locally semicomplete and a conjecture of Bang-Jensen is true. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|