首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 x,y, every in-neighbor of x and every in-neighbor of y 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号