Centers of directed cacti
Bohdan Zelinka (1989)
Časopis pro pěstování matematiky
Similarity:
Bohdan Zelinka (1989)
Časopis pro pěstování matematiky
Similarity:
Bohdan Zelinka (2005)
Czechoslovak Mathematical Journal
Similarity:
The concept of signed domination number of an undirected graph (introduced by J. E. Dunbar, S. T. Hedetniemi, M. A. Henning and P. J. Slater) is transferred to directed graphs. Exact values are found for particular types of tournaments. It is proved that for digraphs with a directed Hamiltonian cycle the signed domination number may be arbitrarily small.
Bohdan Zelinka (1991)
Archivum Mathematicum
Similarity:
Paul, Michael Joseph, Shershin, Carmen Baytan, Shershin, Anthony Connors (1991)
International Journal of Mathematics and Mathematical Sciences
Similarity:
Hajo Broersma, Xueliang Li (2002)
Discussiones Mathematicae Graph Theory
Similarity:
The concept of a line digraph is generalized to that of a directed path graph. The directed path graph Pₖ(D) of a digraph D is obtained by representing the directed paths on k vertices of D by vertices. Two vertices are joined by an arc whenever the corresponding directed paths in D form a directed path on k+1 vertices or form a directed cycle on k vertices in D. In this introductory paper several properties of P₃(D) are studied, in particular with respect to isomorphism and traversability....
Bohdan Zelinka (1981)
Časopis pro pěstování matematiky
Similarity: