#### Filter Results:

- Full text PDF available (7)

#### Publication Year

1973

2006

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Lutz Volkmann, Bohdan Zelinka
- Discrete Applied Mathematics
- 2005

- Bohdan Zelinka
- Discrete Mathematics
- 1996

- Bohdan Zelinka
- Discussiones Mathematicae Graph Theory
- 1998

We determine all periodic (and, therefore, all finite) semigroups G for which there exists a non-empty subset S of G such that the Cayley graph of G relative to S is an undirected Cayley graph. Let G be a semigroup, and let S be a nonempty subset of G. The Cayley graph Cay(G, S) of G relative to S is defined as the graph with vertex set G and edge set E(S)… (More)

Edge shift distance between isomorphism classes of graphs, introduced by M. Johnson, is investigated in the case of trees and compared with other distances .

- Bohdan Zelinka
- Discrete Mathematics
- 1990

The paper studies the domatic numbers and the total domatic numbers of graphs having cut-vertices. We shall study the domatic number d(G) and the total domatic number d t (G) of a graph G. A survey of the related theory is given in 3]. We consider nite, undirected graphs without loops or multiple edges. A subset D of the vertex set V (G) of a graph G is… (More)

- Bohdan Zelinka
- Discussiones Mathematicae Graph Theory
- 1998

- Bohdan Zelinka
- Kybernetika
- 1973

- Mariusz Meszka, Joanna Nowak, Zdenek Ryjácek, Bohdan Zelinka
- Discussiones Mathematicae Graph Theory
- 1996