ArticleOriginal scientific text

Title

On the simplex graph operator

Authors 1

Affiliations

  1. Department of Applied Mathematics, Faculty of Education, Technical University of Liberec, Voronežská 13, 461 17 Liberec, Czech Republic

Abstract

A simplex of a graph G is a subgraph of G which is a complete graph. The simplex graph Simp(G) of G is the graph whose vertex set is the set of all simplices of G and in which two vertices are adjacent if and only if they have a non-empty intersection. The simplex graph operator is the operator which to every graph G assigns its simplex graph Simp(G). The paper studies graphs which are fixed in this operator and gives a partial answer to a problem suggested by E. Prisner.

Keywords

simplex of a graph, simplex operator, limit cardinal number

Bibliography

  1. E. Prisner, Graph dynamics, Longman House, Burnt Mill, Harlow, Essex 1995.
Pages:
165-169
Main language of publication
English
Received
1997-10-15
Accepted
1998-03-18
Published
1998
Exact and natural sciences