论文标题
关键图的签名类似物的建设性表征II:一般径向和半偏
Constructive Characterization for Signed Analogue of Critical Graphs II: General Radials and Semiradials
论文作者
论文摘要
本文是我们上一篇论文的续集(N. kita:关键图的签名类似物I:径向和半偏rad的主要类别。ArxivPreprint,Arxiv:2001.00083,2019)。在前面的论文中,引入了径向和半质体的概念,并为五个主要类别的径向和半偏鼻的主要类别进行了建设性特征。径向是来自匹配理论的临界图的常见类似物,并且是一类称为流程图的有向图,而半偏滴定是径向的轻松概念。在论文中定义了五类的径向和半径,即绝对半ia,强度和几乎强的径向,线性半ial和sublinear radials。在本文中,我们使用这些特征来提供一般径向和半偏径的建设性表征。
This paper is a sequel of our preceding paper (N. Kita: Constructive characterization for signed analogue of critical graphs I: Principal classes of radials and semiradials. arXiv preprint, arXiv:2001.00083, 2019). In the preceding paper, the concepts of radials and semiradials are introduced, and constructive characterizations for five principal classes of radials and semiradials are provided. Radials are a common analogue of critical graphs from matching theory and a class of directed graphs called flowgraphs, whereas semiradials are a relaxed concept of radials. Five classes of radials and semiradials, that is, absolute semiradials, strong and almost strong radials, linear semiradials, and sublinear radials, were defined and characterized in the paper. In this paper, we use these characterizations to provide a constructive characterization of general radials and semiradials.