The Condition of Beineke and Harary on Edge-Disjoint Paths Some of Which are Openly Disjoint
ENOMOTO, Hikoe ; KANEKO, Atsushi
Tokyo J. of Math., Tome 17 (1994) no. 2, p. 355-357 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
A pair $(t,s)$ of nonnegative integers is said to be a connectivity pair for distinct vertices $x$ and $y$ of a graph $G$ if it satisfies the following conditions which were introduced by Beineke and Harary: \begin{enumerate} \item[(1)] For any subset $T\subseteq V(G)-\{x,y\}$ and any subset $S\subseteq E(G)$ with $|T|\leqq t$, $|S|\leqq s$ and $|T|+|S|t$ and if $(t,s)$ is a connectivity pair for $x$ and $y$, then $G$ contains $t+s$ edge-disjoint $x$-$y$ paths $t+1$ of which are openly disjoint.
Publié le : 1994-12-15
Classification:  
@article{1270127958,
     author = {ENOMOTO, Hikoe and KANEKO, Atsushi},
     title = {The Condition of Beineke and Harary on Edge-Disjoint Paths Some of Which are Openly Disjoint},
     journal = {Tokyo J. of Math.},
     volume = {17},
     number = {2},
     year = {1994},
     pages = { 355-357},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1270127958}
}

ENOMOTO, Hikoe; KANEKO, Atsushi. The Condition of Beineke and Harary on Edge-Disjoint Paths Some of Which are Openly Disjoint. Tokyo J. of Math., Tome 17 (1994) no. 2, pp.  355-357. http://gdmltest.u-ga.fr/item/1270127958/