Geodesic
Diameter of a (0, 1)-Matrix*
Canadian mathematical bulletin, Tome 11 (1968) no. 2, pp. 285-288

Voir la notice de l'article provenant de la source Cambridge

DOI

Let A be an m×n (0, l )-matrix. Let C1, C2, ..., Cn denote its columns. A sequence of distinct columns is said to form a chain if the inner product of and (for 1 ≤ t ≤ k-l) is at least one. k-1 is called the length of the chain and this chain is said to connect are said to be connected. As can be easily seen, connectedness is an equivalence relation on the set of columns. A matrix is called connected if all its columns belong to the same equivalence class. If Ci and Cj belong to the same equivalence class, then s(Ci, Cj) will denote the length of the shortest chain between Ci and Cj We define the distance between any two columns Ci and Cj to be denoted by d(Ci, Cj), in the following manner. 
Murty, U.S.R. Diameter of a (0, 1)-Matrix*. Canadian mathematical bulletin, Tome 11 (1968) no. 2, pp. 285-288. doi: 10.4153/CMB-1968-035-6
@article{10_4153_CMB_1968_035_6,
     author = {Murty, U.S.R.},
     title = {Diameter of a (0, {1)-Matrix*}},
     journal = {Canadian mathematical bulletin},
     pages = {285--288},
     year = {1968},
     volume = {11},
     number = {2},
     doi = {10.4153/CMB-1968-035-6},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1968-035-6/}
}
TY  - JOUR
AU  - Murty, U.S.R.
TI  - Diameter of a (0, 1)-Matrix*
JO  - Canadian mathematical bulletin
PY  - 1968
SP  - 285
EP  - 288
VL  - 11
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1968-035-6/
DO  - 10.4153/CMB-1968-035-6
ID  - 10_4153_CMB_1968_035_6
ER  - 
%0 Journal Article
%A Murty, U.S.R.
%T Diameter of a (0, 1)-Matrix*
%J Canadian mathematical bulletin
%D 1968
%P 285-288
%V 11
%N 2
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1968-035-6/
%R 10.4153/CMB-1968-035-6
%F 10_4153_CMB_1968_035_6

Cité par Sources :