On inverse problems for the cycle graph operator |
| |
Authors: | Bang Van Le Erich Prisner |
| |
Institution: | 1. Fachbereich Mathematik der Technischen Universit?t Berlin, Stra?e des 17. Juni 135, 1000, Berlin 12, Germany 2. SFB 343 Diskrete Strukturen in der Mathematik, Universit?t Bielefeld, POB 8640, 4800, Bielefeld, Germany
|
| |
Abstract: | The cycle graph of a graph is the intersection graph of the edge set of all the induced cycles ofH. The main result of this paper is: A (K
4−e)-free graph is a cycle graph if and only if it is a block graph where each vertex lies in a finite number of blocks. Some
additional results are also given. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|