Title:
|
A remark on graph operators (English) |
Author:
|
Zelinka, Bohdan |
Language:
|
English |
Journal:
|
Mathematica Bohemica |
ISSN:
|
0862-7959 (print) |
ISSN:
|
2464-7136 (online) |
Volume:
|
124 |
Issue:
|
1 |
Year:
|
1999 |
Pages:
|
83-85 |
Summary lang:
|
English |
. |
Category:
|
math |
. |
Summary:
|
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 $\nabla_4$ with period greater than 2. Then a similar theorem follows. (English) |
Keyword:
|
graph operator |
Keyword:
|
line graph |
Keyword:
|
$k$-edge graph |
MSC:
|
05C38 |
MSC:
|
05C99 |
idZBL:
|
Zbl 0933.05148 |
idMR:
|
MR1687488 |
DOI:
|
10.21136/MB.1999.125973 |
. |
Date available:
|
2009-09-24T21:35:25Z |
Last updated:
|
2020-07-29 |
Stable URL:
|
http://hdl.handle.net/10338.dmlcz/125973 |
. |
Reference:
|
[1] Prisner E.: Graph Dynamics.Longman House Ltd., Burnt Mill, Harlow, Essex 1995. Zbl 0848.05001, MR 1379114 |
. |