PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2004 | 24 | 1 | 109-114
Tytuł artykułu

Some applications of pq-groups in graph theory

Autorzy
Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
We describe some new applications of nonabelian pq-groups to construction problems in Graph Theory. The constructions include the smallest known trivalent graph of girth 17, the smallest known regular graphs of girth five for several degrees, along with four edge colorings of complete graphs that improve lower bounds on classical Ramsey numbers.
Słowa kluczowe
Wydawca
Rocznik
Tom
24
Numer
1
Strony
109-114
Opis fizyczny
Daty
wydano
2004
otrzymano
2002-02-04
poprawiono
2002-08-28
Twórcy
  • Department of Mathematics and Computer Science, Indiana State University, Terre Haute, IN 47809, USA
Bibliografia
  • [1] G. Exoo, Some New Ramsey Colorings, Electronic J. Combinatorics 5 (1998) #R29.
  • [2] G. Exoo, A Small Trivalent Graph of Girth 14, to appear.
  • [3] M. Hall, The Theory of Groups (The Macmillan Company, New York, 1959).
  • [4] S.P. Radziszowski, Small Ramsey Numbers, Dynamic Survey DS1, Electronic J. Combinatorics 1 (1994) pp. 28.
  • [5] G. Royle, Cubic Cages, http://www.cs.uwa.edu.au/~gordon/cages/index.html, February, 2001 (Accessed: January 20, 2002).
  • [6] M. Schönert et al, Groups, Algorithms and Programming, version 4 release 2, Department of Mathematics, University of Western Australia.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1217
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.