This article is cited in 3 papers

Research papers

Some topics in graph theory related with group theory

V. I. Trofimov

Institute of Mathematics and Mechanics, Russian Academy of Sciences, Ural Branch, Ekaterinburg, Russia

Abstract: We discuss some concepts concerning graphs (mainly concepts of symmetrical extensions of graphs by graphs and of $k$-contractibility, $k$ a positive integer, for graphs), which are related with the group theory and seem to be of interest.

Keywords: vertex-symmetric graph, symmetrical extension, $k$-contractibility.

UDC: 512.54, 519.17

MSC: 05C25, 20F65

Received December 29, 2010, published March 5, 2011

Language: English