- Full text PDF available (7)
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 .
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)