Akira Saito

From MaRDI portal
Person:214981

Available identifiers

zbMath Open saito.akiraMaRDI QIDQ214981

List of research outcomes





PublicationDate of PublicationType
Refinements of degree conditions for the existence of a spanning tree without small degree stems2024-12-02Paper
On 2-factors with a specified number of components in line graphs2024-10-18Paper
A bound on relative lengths of triangle-free graphs2024-05-21Paper
A note on secure domination in \(C_5\)-free graphs2023-04-27Paper
Representing split graphs by words2022-07-26Paper
Distance matching extension in cubic bipartite graphs2021-11-25Paper
Spanning bipartite graphs with large degree sum in graphs of odd order2021-11-25Paper
Implications in rainbow forbidden subgraphs2021-03-25Paper
On semi-transitive orientability of Kneser graphs and their complements2020-06-08Paper
Distance matching extension and local structure of graphs2020-05-21Paper
Spanning bipartite graphs with high degree sum in graphs2019-12-17Paper
Pairs and triples of forbidden subgraphs and the existence of a 2‐factor2019-06-14Paper
Cycles with a chord in dense graphs2018-06-07Paper
Spanning trails with maximum degree at most 4 in \(2K_2\)-free graphs2017-12-12Paper
https://portal.mardi4nfdi.de/entity/Q45942132017-11-17Paper
Edge proximity and matching extension in punctured planar triangulations2017-09-18Paper
Toughness, binding number and restricted matching extension in a graph2017-09-05Paper
The Ryjáček closure and a forbidden subgraph2016-07-13Paper
Ralph Faudree (1938--2015)2016-04-27Paper
Spanning trees homeomorphic to a small tree2015-12-08Paper
Forbidden triples generating a finite set of 3-connected graphs2015-08-27Paper
Perfect matchings avoiding prescribed edges in a star-free graph2015-08-05Paper
A note on graphs contraction-critical with respect to independence number2014-05-06Paper
The Existence of a 2-Factor in a Graph Satisfying the Local Chvátal--Erdös Condition2014-04-10Paper
Precoloring extension involving pairs of vertices of small distance2014-02-18Paper
Forbidden subgraphs generating a finite set2013-12-06Paper
https://portal.mardi4nfdi.de/entity/Q48974732012-12-19Paper
Star-factors with large components2012-06-18Paper
Closures, cycles, and paths2012-06-13Paper
A pair of forbidden subgraphs and 2-factors2012-05-14Paper
A pair of forbidden subgraphs and perfect matchings in graphs of high connectivity2012-04-26Paper
Hamiltonian cycles with all small even chords2012-04-13Paper
Clique or hole in claw-free graphs2012-03-19Paper
Forbidden pairs for \(k\)-connected Hamiltonian graphs2012-03-16Paper
The existence of a 2-factor in K1, n-free graphs with large connectivity and large edge-connectivity2011-10-12Paper
Closure for spanning trees and distant area2011-10-05Paper
Forbidden triples for perfect matchings2011-07-21Paper
https://portal.mardi4nfdi.de/entity/Q30014012011-05-31Paper
Small alliances in a weighted graph2010-11-25Paper
Forbidden subgraphs and the existence of a 2-factor2010-11-10Paper
Closure, stability and iterated line graphs with a 2-factor2009-12-15Paper
Two forbidden subgraphs and the existence of a 2-factor in graphs2009-07-06Paper
Chvátal–Erdős Theorem: Old Theorem with New Aspects2009-01-13Paper
Chvátal Erdős condition and 2-factors with a specyfied number of components2008-06-18Paper
Independence and 2-domination in bipartite graphs2008-03-11Paper
Edge-dominating cycles in graphs2007-11-30Paper
Reduction for 3-connected graphs of minimum degree at least four2007-07-19Paper
Graphs with small boundary2007-05-11Paper
Degree conditions for Hamiltonicity: counting the number of missing edges2007-03-02Paper
https://portal.mardi4nfdi.de/entity/Q54807252006-08-03Paper
Domination in a graph with a 2‐factor2006-06-06Paper
A pair of forbidden subgraphs and perfect matchings.2006-05-18Paper
A note on 2-factors with two components2005-10-26Paper
Forbidden subgraphs and bounds on the size of a maximum matching2005-09-22Paper
https://portal.mardi4nfdi.de/entity/Q54660152005-08-23Paper
https://portal.mardi4nfdi.de/entity/Q54660352005-08-23Paper
A note on internally disjoint alternating paths in bipartite graphs2005-02-22Paper
Toughness, degrees and 2-factors2004-11-22Paper
Long cycles in triangle-free graphs with prescribed independence number and connectivity2004-08-06Paper
Vertex-disjoint cycles containing specified vertices in a bipartite graph2004-08-04Paper
Cycles within specified distance from each vertex.2004-03-14Paper
\(M\)-alternating paths in \(n\)-extendable bipartite graphs2003-08-19Paper
Splitting and contractible edges in 4-connected graphs2003-08-17Paper
On two equimatchable graph classes2003-06-09Paper
Factor criticality and complete closure of graphs2003-05-25Paper
Cycles having the same modularity and removable edges in 2-connected graphs2003-05-25Paper
Degree conditions for k‐ordered hamiltonian graphs2003-04-03Paper
Claw-free graphs with complete closure2002-10-24Paper
Relative length of longest paths and cycles in 3-connected graphs2002-08-08Paper
Hamiltonian cycles in n‐extendable graphs2002-07-11Paper
The Hamiltonicity of bipartite graphs involving neighborhood unions2002-05-28Paper
Hamiltonian cycles in \(n\)-factor-critical graphs2002-04-16Paper
2-factors in claw-free graphs2002-02-17Paper
Vertex-disjoint cycles containing specified edges in a bipartite graph2002-01-21Paper
Closure and factor-critical graphs2000-12-13Paper
Neighborhood unions and factor critical graphs2000-04-09Paper
Closure, 2-factors, and cycle coverings in claw-free graphs2000-02-27Paper
Closure and Hamiltonian-connectivity of claw-free graphs1999-11-02Paper
Degree sums and graphs that are not covered by two cycles1999-09-22Paper
Long paths, long cycles, and their relative length1999-06-23Paper
Two recursive theorems on \(n\)-extendibility1997-06-10Paper
Fan-type theorem for path-connectivity1997-01-23Paper
https://portal.mardi4nfdi.de/entity/Q48745971996-12-01Paper
Relative length of long paths and cycles in graphs with large degree sums1996-07-14Paper
Essential independent sets and Hamiltonian cycles1996-02-25Paper
Non-contractible edges in a 3-connected graph1995-10-17Paper
https://portal.mardi4nfdi.de/entity/Q42881481994-09-01Paper
Cycles of length 0 modulo 4 in graphs1994-06-08Paper
Graphs with a cycle of length divisible by three1994-06-06Paper
Multiple assignment scheme for sharing secret1993-05-16Paper
Cycles of length 2 modulo 3 in graphs1993-01-16Paper
One-factors and \(k\)-factors1992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q39905861992-06-28Paper
Contractible edges in non-separating cycles1992-06-27Paper
Cycles intersecting a prescribed vertex set1992-06-27Paper
Covering contractible edges in 3‐connected graphs. I: Covers of size three are cutsets1992-06-25Paper
Partitioning regular graphs into equicardinal linear forests1992-06-25Paper
Removable edges in 3-connected graphs1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34873811990-01-01Paper
Long cycles through specified vertices in a graph1989-01-01Paper
Factors and induced subgraphs1988-01-01Paper
Contractible edges in 3-connected graphs1987-01-01Paper
On component factors1986-01-01Paper
Regular factors of regular graphs1985-01-01Paper
Toughness and the existence ofk-factors1985-01-01Paper
The binding number of line graphs and total graphs1985-01-01Paper
Disjoint shortest paths in graphs1984-01-01Paper
[a,b]-factors of graphs1983-01-01Paper
Refinements of degree conditions for the existence of a spanning tree without small degree stemsN/APaper

Research outcomes over time

This page was built for person: Akira Saito