Add to ORKGConference Name:22nd British Combinatorial Conference. Conference Address: St Andrews, SCOTLAND. Time:JUL 06-10, 2009.An edge of a k-connected graph is said to be k-removable (resp. k-contractible) if the removal (resp. the contraction) of the edge results in a k-connected graph. A k-connected graph with neither k-removable edge nor k-contractible edge is said to be minimally contraction-critically k-connected. We show that around an edge whose both end vertices have degree greater than 5 of a minimally contraction-critically 5-connected graph, there exists one of two specified configurations. Using this fact, we prove that each minimally contraction-critically 5-connected graph on n vertices has at least 2/3 n vertices of degree 5. (C) 201...
AbstractAn edge of a 6-connected graph is said to be 6-contractible if the contraction of the edge r...
AbstractAn edge of a k-connected graph is said to be k-contractible if its contraction yields a k-co...
AbstractAn edge of a 6-connected graph is said to be 6-contractible if the contraction of the edge r...
AbstractLet k be a positive integer and let G be a k-connected graph. An edge of G is called k-contr...
Youth Sciences Foundation of Guangxi Teachers CollegeLet k be a positive integer and let G be a k-co...
AbstractAn edge of a k-connected graph is said to be k-contractible if the contraction of the edge r...
AbstractAn edge of a k-connected graph is said to be k-contractible if its contraction results in a ...
AbstractAn edge of a k-connected graph is said to be k-contractible if the contraction of the edge r...
AbstractAn edge of a 5-connected graph is said to be 5-contractible if the contraction of the edge r...
summary:An edge $e$ of a $k$-connected graph $G$ is said to be $k$-removable if $G-e$ is still $k$-c...
AbstractAn edge of a 5-connected graph is said to be contractible if the contraction of the edge res...
AbstractAn edge of a k-connected graph is said to be k-contractible if its contraction results in a ...
AbstractLet k be a positive integer and let G be a k-connected graph. An edge of G is called k-contr...
summary:An edge $e$ of a $k$-connected graph $G$ is said to be $k$-removable if $G-e$ is still $k$-c...
summary:An edge $e$ of a $k$-connected graph $G$ is said to be $k$-removable if $G-e$ is still $k$-c...
AbstractAn edge of a 6-connected graph is said to be 6-contractible if the contraction of the edge r...
AbstractAn edge of a k-connected graph is said to be k-contractible if its contraction yields a k-co...
AbstractAn edge of a 6-connected graph is said to be 6-contractible if the contraction of the edge r...
AbstractLet k be a positive integer and let G be a k-connected graph. An edge of G is called k-contr...
Youth Sciences Foundation of Guangxi Teachers CollegeLet k be a positive integer and let G be a k-co...
AbstractAn edge of a k-connected graph is said to be k-contractible if the contraction of the edge r...
AbstractAn edge of a k-connected graph is said to be k-contractible if its contraction results in a ...
AbstractAn edge of a k-connected graph is said to be k-contractible if the contraction of the edge r...
AbstractAn edge of a 5-connected graph is said to be 5-contractible if the contraction of the edge r...
summary:An edge $e$ of a $k$-connected graph $G$ is said to be $k$-removable if $G-e$ is still $k$-c...
AbstractAn edge of a 5-connected graph is said to be contractible if the contraction of the edge res...
AbstractAn edge of a k-connected graph is said to be k-contractible if its contraction results in a ...
AbstractLet k be a positive integer and let G be a k-connected graph. An edge of G is called k-contr...
summary:An edge $e$ of a $k$-connected graph $G$ is said to be $k$-removable if $G-e$ is still $k$-c...
summary:An edge $e$ of a $k$-connected graph $G$ is said to be $k$-removable if $G-e$ is still $k$-c...
AbstractAn edge of a 6-connected graph is said to be 6-contractible if the contraction of the edge r...
AbstractAn edge of a k-connected graph is said to be k-contractible if its contraction yields a k-co...
AbstractAn edge of a 6-connected graph is said to be 6-contractible if the contraction of the edge r...