We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Constructive Characterization for Signed Analogue of Critical Graphs II: General Radials and Semiradials

Authors: Nanao Kita
Abstract: 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.
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2206.00928 [math.CO]
  (or arXiv:2206.00928v1 [math.CO] for this version)

Submission history

From: Nanao Kita [view email]
[v1] Thu, 2 Jun 2022 08:43:56 GMT (16kb)

Link back to: arXiv, form interface, contact.