Katsuhiro Ota

From MaRDI portal
(Redirected from Person:214980)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Spanning plane subgraphs of 1-plane graphs
Journal of Graph Theory
2025-09-29Paper
New invariants for partitioning a graph into 2-connected subgraphs
Journal of Graph Theory
2025-07-08Paper
Some conditions for Hamiltonian cycles in 1-tough \((K_2 \cup kK_1)\)-free graphs
Discrete Mathematics
2024-01-17Paper
Minimum degree conditions for the existence of a sequence of cycles whose lengths differ by one or two
Journal of Graph Theory
2023-10-12Paper
Hamiltonian cycles in 2‐tough 2K2 $2{K}_{2}$‐free graphs
Journal of Graph Theory
2023-10-05Paper
Graph grabbing game on totally-weighted graphs
Discrete Applied Mathematics
2022-10-13Paper
Color degree sum conditions for properly colored spanning trees in edge-colored graphs
Discrete Mathematics
2020-09-10Paper
Edge Proximity Conditions for Extendability in Planar Triangulations
Journal of Graph Theory
2015-09-29Paper
Maximal cycles in graphs of large girth2015-08-05Paper
Hadwiger's conjecture for degree sequences
Journal of Combinatorial Theory. Series B
2015-06-22Paper
Disjoint Chorded Cycles of the Same Length
SIAM Journal on Discrete Mathematics
2015-06-18Paper
Forbidden induced subgraphs for near perfect matchings
Discrete Mathematics
2013-12-02Paper
Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Forbidden Induced Subgraphs for Toughness
Journal of Graph Theory
2013-05-21Paper
Forbidden induced subgraphs for perfect matchings
Graphs and Combinatorics
2013-05-13Paper
Spanning trees with bounded total excess.2012-11-15Paper
Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs
Journal of Combinatorial Theory. Series B
2012-10-19Paper
Book embedding of toroidal bipartite graphs
SIAM Journal on Discrete Mathematics
2012-09-12Paper
Maximal \(K_3\)'s and hamiltonicity of 4-connected claw-free graphs
Journal of Graph Theory
2012-06-04Paper
Forbidden induced subgraphs for star-free graphs
Discrete Mathematics
2012-04-13Paper
Hamiltonian cycles with all small even chords
Discrete Mathematics
2012-04-13Paper
A note on total excess of spanning trees
AKCE International Journal of Graphs and Combinatorics
2011-12-01Paper
The existence of a 2-factor in \(K_{1,n}\)-free graphs with large connectivity and large edge-connectivity
Journal of Graph Theory
2011-10-12Paper
Toughness of \(K_{a,t}\)-minor-free graphs
The Electronic Journal of Combinatorics
2011-07-29Paper
Toughness of \(K_{a,t}\)-minor-free graphs
The Electronic Journal of Combinatorics
2011-07-29Paper
Forbidden triples for perfect matchings
Journal of Graph Theory
2011-07-21Paper
\(N\)-flips in even triangulations on the torus and Dehn twists preserving monodromies
Discrete Mathematics
2011-05-31Paper
Forbidden subgraphs and the existence of spanning k-trees
Discrete Mathematics
2010-11-19Paper
Path factors in cubic graphs
Journal of Graph Theory
2009-12-08Paper
On \(2\)-factors in \(r\)-connected \(\{K_{1,k},P_4\}\)-free graphs
Tokyo Journal of Mathematics
2009-04-21Paper
3-trees with few vertices of degree 3 in circuit graphs
Discrete Mathematics
2009-04-09Paper
Forbidden subgraphs and the existence of paths and cycles passing through specified vertices
Discrete Mathematics
2009-01-28Paper
\(K_{1,3}\)-factors in graphs
Discrete Mathematics
2009-01-28Paper
Chvátal Erdős condition and 2-factors with a specyfied number of components
Discussiones Mathematicae Graph Theory
2008-06-18Paper
scientific article; zbMATH DE number 5237285 (Why is no real title available?)2008-02-20Paper
Independence number and vertex-disjoint cycles
Discrete Mathematics
2007-04-26Paper
scientific article; zbMATH DE number 5145343 (Why is no real title available?)2007-04-23Paper
A \(\sigma _k\) type condition for heavy cycles in weighted graphs.2006-10-16Paper
scientific article; zbMATH DE number 5053310 (Why is no real title available?)2006-09-13Paper
A pair of forbidden subgraphs and perfect matchings.
Journal of Combinatorial Theory. Series B
2006-05-18Paper
scientific article; zbMATH DE number 2230307 (Why is no real title available?)2005-11-18Paper
scientific article; zbMATH DE number 2230308 (Why is no real title available?)2005-11-18Paper
scientific article; zbMATH DE number 2230330 (Why is no real title available?)2005-11-18Paper
Ore-type degree condition for heavy paths in weighted graphs
Discrete Mathematics
2005-10-26Paper
scientific article; zbMATH DE number 2192198 (Why is no real title available?)2005-08-04Paper
scientific article; zbMATH DE number 2188351 (Why is no real title available?)2005-07-26Paper
On minimally 3-connected graphs on a surface
AKCE International Journal of Graphs and Combinatorics
2005-04-15Paper
Planar triangulations which quadrangulate other surfaces
European Journal of Combinatorics
2004-10-04Paper
Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces
Discrete Mathematics
2004-08-19Paper
Vertex-disjoint cycles containing specified vertices in a bipartite graph
Journal of Graph Theory
2004-08-04Paper
Subgraphs of graphs on surfaces with high representativity
Journal of Combinatorial Theory. Series B
2004-01-06Paper
Diagonal flips in Hamiltonian triangulations on the sphere
Graphs and Combinatorics
2003-10-16Paper
2-connected 7-coverings of 3-connected graphs on surfaces
Journal of Graph Theory
2003-05-22Paper
Vertex-Disjoint Stars in Graphs
Discussiones Mathematicae Graph Theory
2003-01-07Paper
On minimally \((n,\lambda)\)-connected graphs
Journal of Combinatorial Theory. Series B
2002-12-10Paper
On separable self-complementary graphs
Discrete Mathematics
2002-12-02Paper
On a Hamiltonian cycle in which specified vertices are not isolated
Discrete Mathematics
2002-12-02Paper
Hamiltonian cycles in <i>n</i>‐extendable graphs
Journal of Graph Theory
2002-07-11Paper
Choice number of some complete multi-partite graphs
Discrete Mathematics
2002-05-21Paper
The diameters of some transition graphs constructed from Hamilton cycles
Graphs and Combinatorics
2002-05-14Paper
Hamiltonian cycles in \(n\)-factor-critical graphs
Discrete Mathematics
2002-04-16Paper
Vertex-disjoint cycles containing specified edges in a bipartite graph
The Australasian Journal of Combinatorics
2002-01-21Paper
Chromatic numbers of quadrangulations on closed surfaces
Journal of Graph Theory
2001-12-16Paper
Algorithmic aspects of pyramidal tours with restricted jump-backs
Interdisciplinary Information Sciences (IIS)
2001-01-01Paper
Partitions of a graph into paths with prescribed endvertices and lengths2000-09-20Paper
Graph decompositions and \(D_3\)-paths with a prescribed endvertex
Discrete Mathematics
2000-06-22Paper
Vertex-disjoint claws in graphs
Discrete Mathematics
2000-04-10Paper
Lower bounds for the number of edge-crossings over the spine in a topological book embedding of a graph
Discrete Applied Mathematics
2000-04-09Paper
Connected subgraphs with small degree sums in 3-connected planar graphs1999-07-07Paper
Pyramidal tours with step-backs and the asymmetric traveling salesman problem
Discrete Applied Mathematics
1998-12-13Paper
Uniform Intersecting Families with Covering Number Restrictions
Combinatorics, Probability and Computing
1998-07-27Paper
On the pagenumber of complete bipartite graphs
Journal of Combinatorial Theory. Series B
1998-05-24Paper
Every graph is an integral distance graph in the plane
Journal of Combinatorial Theory. Series A
1998-03-12Paper
scientific article; zbMATH DE number 1053458 (Why is no real title available?)1998-01-15Paper
Diagonal transformations of graphs and Dehn twists of surfaces
Journal of Combinatorial Theory. Series B
1997-08-12Paper
scientific article; zbMATH DE number 986973 (Why is no real title available?)1997-07-29Paper
Diagonal transformations in quadrangulations and Dehn twists preserving cycle parities
Journal of Combinatorial Theory. Series B
1997-05-05Paper
Connected spanning subgraphs of 3-connected planar graphs
Journal of Combinatorial Theory. Series B
1997-05-04Paper
Exponents of uniform \(L\)-systems
Journal of Combinatorial Theory. Series A
1997-03-23Paper
Polynomial invariants of graphs. II
Graphs and Combinatorics
1996-09-29Paper
Covers in uniform intersecting families and a counterexample to a conjecture of Lovász
Journal of Combinatorial Theory. Series A
1996-07-09Paper
A degree condition for the existence of regular factors inK1,n-free graphs1996-07-08Paper
Cycles through prescribed vertices with large degree sum
Discrete Mathematics
1996-05-30Paper
Note on irreducible triangulations of surfaces
Journal of Graph Theory
1996-03-31Paper
Non-contractible edges in a 3-connected graph
Combinatorica
1995-10-17Paper
Uniform intersecting families with covering number four
Journal of Combinatorial Theory. Series A
1995-08-21Paper
Contractible triples in 3-connected graphs
Journal of Combinatorial Theory. Series B
1994-05-05Paper
scientific article; zbMATH DE number 475600 (Why is no real title available?)1994-01-06Paper
The 3‐connected graphs having a longest cycle containing only three contractible edges
Journal of Graph Theory
1993-08-24Paper
scientific article; zbMATH DE number 38315 (Why is no real title available?)1992-06-28Paper
Regular factors in <i>K</i><sub>1,<i>n</i></sub> free graphs
Journal of Graph Theory
1992-06-25Paper
Longest cycles in 3-connected graphs contain three contractible edges
Journal of Graph Theory
1989-01-01Paper
A sufficient condition for a bipartite graph to have a <i>k</i>‐factor
Journal of Graph Theory
1988-01-01Paper
The number of contractible edges in 3-connected graphs
Graphs and Combinatorics
1988-01-01Paper
New Invariants for Partitioning a Graph into 2-connected Subgraphs
(available as arXiv preprint)
N/APaper
Spanning plane subgraphs of $1$-plane graphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Katsuhiro Ota