Vaš brskalnik ne omogoča JavaScript!
JavaScript je nujen za pravilno delovanje teh spletnih strani. Omogočite JavaScript ali uporabite sodobnejši brskalnik.
ENG
Prijava
Iskanje
Brskanje
Oddaja dela
Statistika
RUP
FAMNIT - Fakulteta za matematiko, naravoslovje in informacijske tehnologije
FHŠ - Fakulteta za humanistične študije
FM - Fakulteta za management
FTŠ Turistica - Fakulteta za turistične študije - Turistica
FVZ - Fakulteta za vede o zdravju
IAM - Inštitut Andrej Marušič
PEF - Pedagoška fakulteta
UPR - Univerza na Primorskem
ZUP - Založba Univerze na Primorskem
COBISS
Univerza na Primorskem, Univerzitetna knjižnica - vsi oddelki
Prva stran
/
Izpis gradiva
Izpis gradiva
A-
|
A+
|
Natisni
Naslov:
On bipartite Q-polynomial distance-regular graphs with c [sub] 2 [equal] 1
Avtorji:
ID
Miklavič, Štefko
(Avtor)
Datoteke:
http://dx.doi.org/10.1016/j.disc.2005.09.044
Jezik:
Angleški jezik
Vrsta gradiva:
Delo ni kategorizirano
Tipologija:
1.01 - Izvirni znanstveni članek
Organizacija:
IAM - Inštitut Andrej Marušič
Opis:
Let
Γ
denote a bipartite
Q
-polynomial distance-regular graph with diameter
d
≥
3
, valency
k
≥
3
and intersection number
c
2
=
1
. We show that
Γ
has a certain equitable partition of its vertex set which involves
4
d
−
4
cells. We use this partition to show that the intersection numbers of
Γ
satisfy the following divisibility conditions: (I)
c
i
+
1
−
1
divides
c
i
(
c
i
−
1
)
for
2
≤
i
≤
d
−
1
, and (II)
b
i
−
1
−
1
divides
b
i
(
b
i
−
1
)
for
1
≤
i
≤
d
−
1
. Using these divisibility conditions we show that
Γ
does not exist if
d
=
4
.
Ključne besede:
mathematics
,
grah theory
,
distance-regular graphs
,
Q
-polynomial property
,
equitable partitions
Leto izida:
2007
Št. strani:
str. 544-553
Številčenje:
Vol. 307, iss. 3-5
PID:
20.500.12556/RUP-286
ISSN:
0012-365X
UDK:
519.17
COBISS.SI-ID:
14181465
Datum objave v RUP:
15.10.2013
Število ogledov:
5162
Število prenosov:
38
Metapodatki:
Citiraj gradivo
Navadno besedilo
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
MIKLAVIČ, Štefko, 2007, On bipartite Q-polynomial distance-regular graphs with c [sub] 2 [equal] 1. [na spletu]. 2007. Vol. 307, no. 3–5, p. 544–553. [Dostopano 18 marec 2025]. Pridobljeno s: http://dx.doi.org/10.1016/j.disc.2005.09.044
Kopiraj citat
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:
Ocenjevanje je dovoljeno samo
prijavljenim
uporabnikom.
Objavi na:
Podobna dela iz repozitorija:
On bipartite Q-polynominal distance-regular graphs
Q-polynomial distance-regular graphs with a [sub] 1 [equal] 0 and a [sub] 2 [not equal] 0
Razdaljno-regularni grafi
Leonard triples and hypercubes
On bipartite Q-polynomial distance-regular graphs with c[sub]2 \le 2
Podobna dela iz ostalih repozitorijev:
Strongly distance-balanced graphs and graph products
Razdaljno magično označevanje grafov
Drevesna struktura in regularni grafi razredov grafov sorodnih medianskim grafom
Kubična napihovanja, zrcalni grafi, regularni zemljevidi in delne kocke
Cover-incomparability graphs of posets
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.
Sekundarni jezik
Jezik:
Slovenski jezik
Opis:
Naj bo
Γ
dvodelen
Q
-polinomski razdaljno regularen graf premera
d
≥
3
, stopnje
k
≥
3
in presečnim številom
c
2
=
1
. Pokažemo, da množica vozlišč grafa
Γ
premore ekvitabilno particijo, ki vsebuje
4
d
−
4
množic. S pomočjo te ekvitabilne particije doka\emo, da morajo presečna števila grafa
Γ
zadoščati naslednjim pogojem: (I)
c
i
+
1
−
1
deli
c
i
(
c
i
−
1
)
za
2
≤
i
≤
d
−
1
, (II)
b
i
−
1
−
1
deli
b
i
(
b
i
−
1
)
za
1
≤
i
≤
d
−
1
. S pomočjo teh pogojev dokažemo, da graf
Γ
ne obstaja, če je
d
=
4
.
Ključne besede:
matematika
,
teorija grafov
,
razdaljno regularni grafi
,
Q
-polinomska lastnost
,
ekvitabilne particije
Komentarji
Dodaj komentar
Za komentiranje se morate
prijaviti
.
Komentarji (0)
0 - 0 / 0
Ni komentarjev!
Nazaj