-
Yet another look at the Gray graph [Elektronski vir]Pisanski, TomažThe Gray graph is the smallest trivalent semisymmetric graph; it has 54 vertices. We present three descriptions of this remarkable graph and establish their equivalence. The construction readily ... generalizes in order to produce a series of semisymmetric graphs of arbitrary valence ▫$n > 2$▫. Also, this implies the existence of geometric triangle-free point-transitive, line-transitive, flag-transitive non self-dual configurations of type ▫$(n_n^n$▫, for any ▫$n > 2$▫. These graphs have been studied already by R. Foster and I. Bouwer. The Gray graph appears as the medial layer graph of a regular 4-polytope. The combinatorial structure of this polytope is explained in detail. A relationship between the Gray graph and the Pappus graph is presented.Source: New Zealand journal of mathematics. - ISSN 1171-6096 (Vol. 36, 2007, str. 85-92)Type of material - e-articlePublish date - 2007Language - englishCOBISS.SI-ID - 14628185
Author
Pisanski, Tomaž
Topics
matematika |
teorija grafov |
polsimetričen graf |
Grayjev graf |
Pappusov graf |
Levijev graf |
Mengerjev graf |
Cayleyjev graf |
konfiguracije |
mathematics |
grah theory |
semisymmetric graph |
Gray graphs |
Pappus graph |
Levi graph |
Menger graph |
Cayley graph |
configurations
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Pisanski, Tomaž | 01941 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.