Title:
|
Directed graphs and matrix equations (English) |
Author:
|
Bosák, Juraj |
Language:
|
English |
Journal:
|
Mathematica Slovaca |
ISSN:
|
0139-9918 |
Volume:
|
28 |
Issue:
|
2 |
Year:
|
1978 |
Pages:
|
189-202 |
. |
Category:
|
math |
. |
MSC:
|
05C20 |
MSC:
|
05C35 |
MSC:
|
15A24 |
MSC:
|
15A36 |
idZBL:
|
Zbl 0378.05034 |
idMR:
|
MR526858 |
. |
Date available:
|
2009-09-25T08:55:21Z |
Last updated:
|
2012-07-31 |
Stable URL:
|
http://hdl.handle.net/10338.dmlcz/128941 |
. |
Reference:
|
[1] BERGE, C: The theory of graphs.Methuen, London 1962. Zbl 0097.38903 |
Reference:
|
[2] BOSÁK J.: Gгaphs with unique walks, trails or paths of given lengths.In: Theory and Applications of Graphs in America's Bicentennial Year, Proc. Intern. Conf. Theory and Applic. Graphs (ed. by Y. Alavi and D. R. Lick), to appear. |
Reference:
|
[3] HARARY F.: Graph Theory.Addison-Wesley, Reading, Massachusets 1969. Zbl 0196.27202, MR 0256911 |
Reference:
|
[4] HEAP B. R., LYNN M. S.: The structure of powers of nonnegative matrices I, II.J. SIAM Appl. Math., 14, 1966, 610-639, 762-777. |
Reference:
|
[5] HOFFMAN A. J.: An equation in matrices, research problem 2-11.J. Combinatorial Theory, 2, 1967, 393. |
Reference:
|
[6] LAM C. W. H.: On rational circulants satisfying $A^2 = dI + \lambda J$.Linear Algebra and Appl., 12, 1975, 139-150. MR 0382023 |
Reference:
|
[7] PLESNÍK J., ZNÁM Š.: Strongly geodetic directed graphs.Acta Fac. Refum Natur. Univ. Comenian. Math., 29, 1974, 29-34. Zbl 0291.05106, MR 0363991 |
Reference:
|
[8] RYSER H. J.: A generalization of the matrix equation $A^2 = J$.Linear Algebra and Appl., 3, 1970, 451-460. MR 0269674 |
Reference:
|
[9] SCHWARZ Š.: A semigroup treatment of some theorems on non-negative rnatrices.Czechoslovak Math. J., 15 (90), 1965, 212-229. MR 0175919 |
Reference:
|
[10] SCHWARZ Š.: On the semigroup of binary relations on a finite set.Czechoslovak Math. J., 20 (95), 1970, 632-679. Zbl 0228.20034, MR 0296190 |
Reference:
|
[11] WILSON R. J.: On the adjacency matrix of a graph.In: Combinatorics, Proc. Conf. Oxfoгd 1972. The Institute of Mathematics and Its Applications, Essex 1972, 295-321. MR 0342400 |
. |