A
Akira Saito
Researcher at Nihon University
Publications - 153
Citations - 2428
Akira Saito is an academic researcher from Nihon University. The author has contributed to research in topics: Bound graph & Graph power. The author has an hindex of 20, co-authored 150 publications receiving 2220 citations. Previous affiliations of Akira Saito include University UCINF & University of Tokyo.
Papers
More filters
Journal ArticleDOI
M -alternating paths in n -extendable bipartite graphs
TL;DR: It is proved that G is n-extendable if and only if for any perfect matching M of G and for each pair of vertices x in X and y in Y there are n internally disjoint M-alternating paths connecting x and y.
Journal ArticleDOI
On two equimatchable graph classes
TL;DR: The Gallai-Edmonds decomposition theory for matchings is used to determine the equimatchable members of two important graph classes and it is found that there are precisely 23 3-connected planar graphs (i.e., 3-polytopes) which are equimATCHable and that there is only two cubic equimatchesable graphs.
Journal ArticleDOI
The Existence of a 2-Factor in a Graph Satisfying the Local Chvátal--Erdös Condition
TL;DR: The well-known Chvatal--Erdos theorem states that every graph $G$ of order at least three with $\alpha(G)\le\kappa(G)$ has a Hamiltonian cycle.
Journal ArticleDOI
Closure and factor-critical graphs
Michael D. Plummer,Akira Saito +1 more
TL;DR: The relation between n-factor-criticality and various closure operations, which are usually considered in the theory of hamiltonian graphs, is studied.
Journal ArticleDOI
Forbidden subgraphs and bounds on the size of a maximum matching
Michael D. Plummer,Akira Saito +1 more
TL;DR: In this article, it was shown that if G is a k-connected K1,n-free graph on p vertices, then def(G) is bounded above by a certain function of k,n, and p, where def is the deficiency of G. This upper bound is sharp for each value of k and n.