Jezik: | Angleški jezik |
---|---|
Leto izida: | 2007 |
Tipologija: | 1.01 - Izvirni znanstveni članek |
Organizacija: | UP - Univerza na Primorskem |
UDK: | 519.17 |
COBISS: | 14181465 |
ISSN: | 0012-365X |
Št. ogledov: | 3875 |
Št. prenosov: | 37 |
Ocena: | 0 (0 glasov) |
Metapodatki: |
Sekundarni jezik: | Slovenski jezik |
---|---|
Sekundarni naslov: | O dvodelnih Q-polinomskih razdaljno regularnih grafih s presečnim številom 1 |
Sekundarni povzetek: | Let ▫$\Gamma$▫ denote a bipartite ▫$Q$▫-polynomial distance-regular graph with diameter ▫$d \ge 3$▫, valency ▫$k \ge 3$▫ and intersection number ▫$c_2=1$▫. We show that ▫$\Gamma$▫ has a certain equitable partition of its vertex set which involves ▫$4d-4$▫ cells. We use this partition to show that the intersection numbers of ▫$\Gamma$▫ satisfy the following divisibility conditions: (I) ▫$c_{i+1}-1$▫ divides ▫$c_i(c_i-1)$▫ for ▫$2 \le i \le d-1$▫, and (II) ▫$b_{i-1}-1$▫ divides ▫$b_i(b_i-1)$▫ for ▫$1 \le i \le d-1$▫. Using these divisibility conditions we show that ▫$\Gamma$▫ does not exist if ▫$d=4$▫. |
Sekundarne ključne besede: | matematika;teorija grafov;razdaljno regularni grafi;▫$Q$▫-polinomska lastnost;ekvitabilne particije; |
Vrsta dela (COBISS): | Delo ni kategorizirano |
Strani: | str. 544-553 |
Letnik: | ǂVol. ǂ307 |
Zvezek: | ǂiss. ǂ3-5 |
Čas izdaje: | 2007 |
DOI: | 10.1016/j.disc.2005.09.044 |
ID: | 1472912 |