Kiyoshi Ando

From MaRDI portal


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
Properly 3-contractible edges in a minimally 3-connected graph
Discrete Mathematics
2023-03-10Paper
A constructive characterization of 4-connected graphs
Graphs and Combinatorics
2022-07-22Paper
Contractible edges and contractible triangles in a 3-connected graph
Graphs and Combinatorics
2021-11-25Paper
Contractible edges and liftable vertices in a 4-connected graph
Discrete Mathematics
2021-11-23Paper
Contractible edges in \(k\)-connected graphs with minimum degree greater than or equal to \(\lfloor \frac{ 3 k - 1}{ 2} \rfloor \)
Discrete Mathematics
2021-06-14Paper
A new forbidden subgraph for 5-contractible edges
Discrete Mathematics
2020-06-08Paper
A local condition for \(k\)-contractible edges
Discrete Mathematics
2019-10-17Paper
A constructive characterization of contraction critical 8-connected graphs with minimum degree 9
Discrete Mathematics
2019-09-11Paper
A new forbidden pair for 6-contractible edges
Discrete Mathematics
2018-09-21Paper
Small components of the 5-subgraph of a contraction-critically 5-connected graph
Graphs and Combinatorics
2018-02-14Paper
Contractible edges in a \(k\)-connected graph (\(K_{1} + P_{4}\))-free graph
 
2016-07-01Paper
Some degree and forbidden subgraph conditions for a graph to have a \(k\)-contractible edge
Discrete Mathematics
2015-10-08Paper
The removable edges and the contractible subgraphs of 5-connected graphs
Graphs and Combinatorics
2015-01-20Paper
The average degree of minimally contraction-critically 5-connected graphs
Journal of Graph Theory
2014-05-22Paper
Minimally contraction-critically 6-connected graphs
Discrete Mathematics
2012-01-11Paper
The number of vertices of degree 5 in a contraction-critically 5-connected graph
Discrete Mathematics
2011-08-09Paper
Some structural properties of minimally contraction-critically 5-connected graphs
Discrete Mathematics
2011-05-31Paper
Subgraph induced by the set of degree 5 vertices in a contraction critically 5-connected graph
Discrete Mathematics
2009-12-15Paper
A local structure theorem on 5-connected graphs
Journal of Graph Theory
2009-02-20Paper
Edges not contained in triangles and the number of contractible edges in a 4-connected graph
Discrete Mathematics
2009-01-28Paper
On the number of 4-contractible edges in 4-connected graphs
Journal of Combinatorial Theory. Series B
2009-01-21Paper
Edges not contained in triangles and the distribution of contractible edges in a 4-connected graph
Discrete Mathematics
2008-07-11Paper
Contractible edges in minimally \(k\)-connected graphs
Discrete Mathematics
2008-01-28Paper
Contractible Edges in a k-Connected Graph
Lecture Notes in Computer Science
2007-08-28Paper
Contractible edges in a 4-connected graph with vertices of degree greater than four
Graphs and Combinatorics
2007-07-19Paper
Vertices of degree 6 in a 6-contraction critical graph
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Subgraph induced by the set of degree 5 vertices in a contraction critically 5-connected graph
Electronic Notes in Discrete Mathematics
2007-05-29Paper
scientific article; zbMATH DE number 5145398 (Why is no real title available?)
 
2007-04-23Paper
Tight quadrangulations on the sphere
Discrete Mathematics
2006-03-29Paper
scientific article; zbMATH DE number 2230263 (Why is no real title available?)
 
2005-11-18Paper
scientific article; zbMATH DE number 2188449 (Why is no real title available?)
 
2005-07-26Paper
scientific article; zbMATH DE number 2188460 (Why is no real title available?)
 
2005-07-26Paper
scientific article; zbMATH DE number 2188387 (Why is no real title available?)
 
2005-07-26Paper
scientific article; zbMATH DE number 2187697 (Why is no real title available?)
 
2005-07-20Paper
Minimum length of cycles through specified vertices in graphs with wide-diameter at most \(d\).
Ars Combinatoria
2005-07-20Paper
Trivially noncontractible edges in a contraction critically 5-connected graph
Discrete Mathematics
2005-06-01Paper
Vertices of degree 5 in a contraction critically 5-connected graph
Graphs and Combinatorics
2005-05-12Paper
Vertices of degree 6 in a contraction critically 6-connected graph
Discrete Mathematics
2004-01-05Paper
Some forbidden subgraph conditions for a graph to have a \(k\)-contractible edge
Discrete Mathematics
2003-06-25Paper
Cycles having the same modularity and removable edges in 2-connected graphs
Discrete Mathematics
2003-05-25Paper
Graphs \(G\) for which both \(G\) and \(\overline {G}\) are contraction critically \(k\)-connected
Graphs and Combinatorics
2003-03-27Paper
Edge-wide-diameter of graphs with diameter \(d\)
Annals of Combinatorics
2003-03-25Paper
Maximum number of edges in a critically \(k\)-connected graph
Discrete Mathematics
2003-03-16Paper
Bandwidth of the Cartesian product of two connected graphs
Discrete Mathematics
2002-08-29Paper
Path factors in claw-free graphs
Discrete Mathematics
2002-03-13Paper
scientific article; zbMATH DE number 1530019 (Why is no real title available?)
 
2001-03-30Paper
Wide-diameter and minimum length of fan
Theoretical Computer Science
2000-06-04Paper
A degree condition for the existence of 1-factors in graphs or their complements
Discrete Mathematics
2000-04-10Paper
scientific article; zbMATH DE number 1409222 (Why is no real title available?)
 
2000-03-01Paper
The minimum number of edges in a vertex diameter-2-critical graph
Discrete Mathematics
1997-11-09Paper
The bandwidth of a tree with \(k\) leaves is at most \(\lceil \frac k2 \rceil\)
Discrete Mathematics
1997-02-17Paper
A remark on the connectivity of the complement of a 3-connected graph
Discrete Mathematics
1996-07-03Paper
An upper bound for orders of certain \((k,\bar k)\)-connected graphs
Discrete Mathematics
1995-02-01Paper
Disjoint subsets of integers having a constant sum
Discrete Mathematics
1990-01-01Paper
Critically \((k,k)\)-connected graphs
Discrete Mathematics
1987-01-01Paper
Contractible edges in 3-connected graphs
Journal of Combinatorial Theory. Series B
1987-01-01Paper
Graphs G for which G and \(\bar G\) are both semidecomposable
Discrete Mathematics
1987-01-01Paper
The six bidecomposable graphs
Journal of Graph Theory
1986-01-01Paper
Eccentric graphs
Discrete Mathematics
1985-01-01Paper
Rao's conjecture on self-complementary graphs withK-factors
Journal of Graph Theory
1985-01-01Paper
scientific article; zbMATH DE number 3902706 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3875337 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3745238 (Why is no real title available?)
 
1981-01-01Paper


Research outcomes over time


This page was built for person: Kiyoshi Ando