-
The arc-types of Cayley graphsConder, Marston D. E. ; Poznanović, NemanjaNaj bo ▫$X$▫ končen vozliščno-tranzitven graf valence ▫$d$▫, in naj bo ▫$A$▫ polna grupa avtomorfizmov grafa ▫$X$▫. Potem je ločni tip grafa ▫$X$▫ definiran glede na velikosti orbit delovanja ... stabilizatorja ▫$A_v$▫ danega vozlišča ▫$v$▫ na množici lokov incidentnih z ▫$v$▫. Posebej, ločni tip je razbitje ▫$d$▫ na vsoto ▫$n_1+n_2+\cdots+n_t+(m_1+m_1) + (m_2+m_2) + \cdots + (m_s+m_s)$▫, kjer so ▫$n_1, n_2, \cdots, n_t$▫ velikosti sebi zrcalnih orbit, in ▫$m_1, m_1, m_2, m_2, \cdots, m_s, m_s$▫ velikosti orbit sebi ne-zrcalnih orbit, v padajočem redu. V nedavnem članku so Conder, Pisanski in Žitnik pokazali, da se, z izjemo razbitij ▫$1 + 1$▫ in ▫$(1 + 1)$▫ z valenco 2, vsako takšno razbitje pojavlja kot ločni tip nekega vozliščno tranzitivnega grafa. V tem članku razširimo ta rezultat in pokažemo, da se vsako razbitje, različno od 1, ▫$v1 + 1$▫ and ▫$(1 + 1$)▫, pojavlja kot ločni tip neskončno mnogo povezanih končnih Cayleyjevih grafov z dano valenco ▫$d$▫. Od tod sledi, da za vsak ▫$d > 2$▫ obstaja neskončno mnogo ničelno-simetričnih grafov (ali GRR-ov) valence ▫$d$▫.Source: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 15, no. 1, 2018, str. 97-112)Type of material - article, component part ; adult, seriousPublish date - 2018Language - englishCOBISS.SI-ID - 18472025
Author
Conder, Marston D. E. |
Poznanović, Nemanja
Topics
simetrijski tip |
vozliščno tranzitivni graf |
ločno tranzitivni graf |
Cayleyjev graf |
ničelno-simetrični graf |
kartezični produkt |
krovni graf |
symmetry type |
vertex-transitive graph |
arc-transitive graph |
Cayley graph |
zero-symmetric graph |
Cartesian product |
covering graph
![loading ... loading ...](themes/default/img/ajax-loading.gif)
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 |
---|---|
Conder, Marston D. E. | ![]() |
Poznanović, Nemanja | ![]() |
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.