关于所有弧局部（出）入半完全有向图结构的一些结果
组合数学
2021-04-23 v1
摘要
弧局部半完全和弧局部入半完全有向图由Bang-Jensen于1993年作为半完全与半完全二部有向图的共同推广而引入。随后，Bang-Jensen（2004）、Galeana-Sanchez与Goldfeder（2009）以及Wang与Wang（2009）给出了强弧局部半完全有向图的特征刻画。2009年，Wang与Wang刻画了强弧局部入半完全有向图。2012年，Galeana-Sanchez与Goldfeder给出了所有弧局部半完全有向图的特征刻画，推广了Bang-Jensen的若干结果。在本文中，我们刻画了任意连通弧局部（出）入半完全有向图以及任意连通弧局部半完全有向图的结构。
引用
@article{arxiv.2104.11019,
title = {Some results on structure of all arc-locally (out) in-semicomplete digraphs},
author = {Lucas I. B. Freitas and Orlando Lee},
journal= {arXiv preprint arXiv:2104.11019},
year = {2021}
}