Line graphs, their Desarguesian closures, and corresponding groups of automorphisms

• Autorzy: Jankowska B. , Prażmowska M. , Prażmowski K.
• Języki publikacji: EN

Abstrakty

EN

The notion of Desarguesian closure of an arbitrary graph was introduced in [7], and basic properties of Desarguesian closure of complete graphs were also presented in [7]. Then, in [4], the Desarguesian closure of binomial graphs (cf. [5]) was studied. In this paper we shall be mainly concerned with the line graphs associated with complete graphs, their Desarguesian closure, horizon, and automorphisms.

Słowa kluczowe

EN

line graph; Desarguesian closure; partial Steiner triple system

PL

wykresy prostych; domknięcie Desarguesiana; trójkowy system Steinera; automorfizm

• Wydawca: De Gruyter
• Czasopismo: Demonstratio Mathematica
• Rocznik: 2007
• Tom: Vol. 40, nr 4
• Strony: 971--986
• Opis fizyczny: Bibliogr. 8 poz.

Twórcy

autor

Jankowska B.

autor

Prażmowska M.

autor

Prażmowski K.

• Institute of Mathematics, University of Białystok ul. Akademicka 2, 15-267 Białystok, Poland,

Bibliografia

• [1] A. Beutelspacher, L. M. Batten, The Theory of Finite Linear Spaces, Cambridge University Press, Cambridge 1993.
• [2] D. M. Cvetković, M. Doob, H. Sachs, Spectra of graphs, Theory and Application, VEB Deutscher Verlag der Vissenschaften, Berlin 1980.
• [3] C. F. Gardiner, A First Course in Group Theory, Springer Verlag, New York 1980.
• [4] A. Klimczak, M. Prażmowska, Desarguesian closure of binomial graphs, Dernonstratio Math. 39 (2006) no 2, 245-253.
• [5] M. Ch. Klin, R. Póschel, K. Rosenbaum, Angewandte Algebra fur Mathematiker und Informatiker, VEB Deutcher Verlag der Wissenschaften, Berlin 1988.
• [6] W. Lipski, W. Marek, Analiza kombinatoryczna (in Polish), PWN, Warszawa, 1986.
• [7] K. Prażmowski, Extensions of complete graphs to regular partial linear spaces, ZN Geometria wykreślna i grafika inżynierska, Vol. 5 (1999), 63-72.
• [8] R. W. Wilson, Introduction to Graph Theory, Addison Wesley Longman Limited, 1996.