Kiyoshi Ando

From MaRDI portal
Person:234309


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