Lupa

Izpis gradiva Pomoč

A- | A+ | Natisni
Naslov:A classification of Q-polynomial distance-regular graphs with girth 6
Avtorji:ID Miklavič, Štefko (Avtor)
Datoteke:.pdf RAZ_Miklavic_Stefko_2025.pdf (291,61 KB)
MD5: E6FA55456B23AFD07C2BF177BC9F9699
 
URL https://www.combinatorics.org/ojs/index.php/eljc/article/view/v32i4p60
 
Jezik:Angleški jezik
Vrsta gradiva:Članek v reviji
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:IAM - Inštitut Andrej Marušič
Opis:Let Γ denote a Q-polynomial distance-regular graph with diameter D and valency k≥3. In [Homotopy in Q-polynomial distance-regular graphs, Discrete Math., {\bf 223} (2000), 189–206], H. Lewis showed that the girth of Γ is at most 6. In this paper we classify graphs that attain this upper bound. We show that Γ has girth 6 if and only if it is either isomorphic to the Odd graph on a set of cardinality 2D+1, or to a generalized hexagon of order (1,k−1).
Ključne besede:distance-regular graphs, Q-polynomial property, girth
Verzija publikacije:Objavljena publikacija
Datum objave:28.11.2025
Leto izida:2025
Št. strani:str. 1-10
Številčenje:Vol. 32, iss. 4, article no. P4.60
PID:20.500.12556/RUP-22155 Povezava se odpre v novem oknu
UDK:519.17
ISSN pri članku:1077-8926
DOI:10.37236/13897 Povezava se odpre v novem oknu
COBISS.SI-ID:259293955 Povezava se odpre v novem oknu
Datum objave v RUP:01.12.2025
Število ogledov:174
Število prenosov:3
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:The Electronic journal of combinatorics
Skrajšan naslov:Electron. j. comb.
Založnik:N.J. Calkin and H.S. Wilf
ISSN:1077-8926
COBISS.SI-ID:6973785 Povezava se odpre v novem oknu

Gradivo je financirano iz projekta

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:P1-0285-2022
Naslov:Algebra, diskretna matematika, verjetnostni račun in teorija iger

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-3001-2021
Naslov:Terwilligerjeva algebra grafa

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-3003-2021
Naslov:Grupe, poseti, in kompleksi

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-4008-2022
Naslov:Drevesno neodvisnostno število grafov

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-4084-2022
Naslov:Določeni kombinatorični objekti v spektralni domeni - križiščna analiza

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:N1-0208-2021
Naslov:Avtomorfizmi in izomorfizmi končnih grafov

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:N1-0353-2024
Naslov:Nekatere uporabe t-točkovnega štetja v algebraični in kombinatorični teoriji grafov z vidika asociacijskih shem

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-50000-2023
Naslov:Hamiltonski cikli z rotacijsko simetrijo v povezanih točkovno tranzitivnih grafih

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-60012-2025
Naslov:“Linearne kode preko posebnih razredov funkcij - relacije in načrtovanje

Licence

Licenca:CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by/4.0/deed.sl
Opis:To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.

Sekundarni jezik

Jezik:Slovenski jezik
Ključne besede:razdaljno-regularni grafi, Q-polinomska lastnost, ožina


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici