带号临界图类比的构造性刻画 II：一般径向与半径向
组合数学
2022-06-03 v1
摘要
本文是我们先前论文（N. Kita: Constructive characterization for signed analogue of critical graphs I: Principal classes of radials and semiradials. arXiv preprint, arXiv:2001.00083, 2019）的续篇。在先前论文中，引入了径向（radials）与半径向（semiradials）的概念，并给出了五类主要径向与半径向的构造性刻画。径向是来自匹配理论的临界图与一类称为流图（flowgraphs）的有向图的共同类比，而半径向是径向的放宽概念。该论文定义并刻画了五类径向与半径向，即绝对半径向、强径向与近强径向、线性半径向和次线性径向。在本文中，我们利用这些刻画给出一般径向与半径向的构造性刻画。
引用
@article{arxiv.2206.00928,
title = {Constructive Characterization for Signed Analogue of Critical Graphs II: General Radials and Semiradials},
author = {Nanao Kita},
journal= {arXiv preprint arXiv:2206.00928},
year = {2022}
}