ARC-TRANSITIVE AND s-REGULAR CAYLEY GRAPHS OF VALENCY FIVE ON ABELIAN GROUPS
Pełen tekst
Powiązane dokumenty
In this paper we continue our study of exactly 2-to-1 maps from continua onto arc-continua, without the hypothesis of tree-likeness, and we have found some simple conditions on
Secondly, if the numerical divisibility condition is not satisfied, we consider tth parts of a corresponding nearly complete digraph obtained from DK n.. either by adding a surplus S
For obvious arithmetical reasons the theorem holds for all finite (not necessarily abelian) groups.. On the other hand, it is easy to construct a counterexample in a free group with
As described in [7], edge colorings of graphs, whether proper or not, have been introduced that use the multisets of colors of the incident edges of each vertex in a graph G for
The vertex/edge labeling considered here is similar to that used in studying mod sum* graphs (see p. 113 of [2]) in that every graph in this paper is a mod sum* graph, but not every
The nullity of graphs is of interest in chemistry since the occurrence of a zero eigenvalue of a bipartite graph (corresponding to an alternant hydrocarbon) indicates the
In this paper, we established a connection between the Laplacian eigenvalues of a signed graph and those of a mixed graph, gave a new upper bound for the largest Laplacian eigenvalue
However, there exist polynomial time algorithms for interval graphs [2], circular-arc graphs [2], doubly chordal graphs [22], trapezoid graphs [15, 18] and distance-hereditary