Processing math: 100%
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:
5153
Š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:
The preparation and characterization of low-temperature foams based on the alkali activation of waste stone wool
Preparation of façade panels based on alkali-activated waste mineral wool, their characterization and durability aspects
Potential of green ceramics waste for alkali activated foams
Influence of microwaves in the early stage of alkali activation on the mechanical strength of alkali-activated materials
Pilot production of façade panels
Podobna dela iz ostalih repozitorijev:
Ni podobnih del
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