Displaying similar documents to “On Even Regular Graphs of the Third Degree”

A remark on graph operators

Bohdan Zelinka (1999)

Mathematica Bohemica

Similarity:

A theorem is proved which implies affirmative answers to the problems of E. Prisner. One problem is whether there are cycles of the line graph operator L with period other than 1, the other whether there are cycles of the 4-edge graph operator 4 with period greater than 2. Then a similar theorem follows.

Magic powers of graphs

Marián Trenkler, Vladimír Vetchý (1997)

Mathematica Bohemica

Similarity:

Necessary and sufficient conditions for a graph G that its power G i , i 2 , is a magic graph and one consequence are given.