| Naslov: | Distance formula for direct-co-direct product in the case of disconnected factors |
|---|
| Avtorji: | ID Kelenc, Aleksander (Avtor)
ID Peterin, Iztok (Avtor) |
|---|
| Datoteke: |  adam_1508.pdf (449,36 KB)
MD5: DC46051894A79FA1C2B64354F67CA29D
 https://adam-journal.eu/index.php/ADAM/article/view/1508
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | Direktni-ko-direktni produkt ▫$G\circledast H$▫ grafov ▫$G$▫ in ▫$H$▫ je graf na množizi vozlišč ▫$V(G)\times V(H)$▫. Vozlišči ▫$(g,h)$▫ in ▫$(g',h')$▫ sta sosednji, če je ▫$gg'\in E(G)$▫ in ▫$hh'\in E(H)$▫ ali ▫$gg'\notin E(G)$▫ in ▫$hh'\notin E(H)$▫. Naj bo največ eden izmed faktorjev ▫$G$▫ in ▫$H$▫ povezan. Pokažemo da je razdalja med dvema vozliščema v ▫$G\circledast H$▫ omejena s tri, razen v majhnem številu izjem. Vse izjeme so natančno popisane, kar prinese razdaljno formulo za ▫$G\circledast H$▫. |
|---|
| Ključne besede: | direktni-ko-direktni produkt, razdalja, ekscentričnost, nepovezan graf, direct-co-direct product, distance, eccentricity, disconnected graphs |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 21.11.2021 |
|---|
| Datum sprejetja članka: | 25.09.2022 |
|---|
| Datum objave: | 04.01.2023 |
|---|
| Založnik: | Fakulteta za matematiko, naravoslovje in informacijske tehnologije |
|---|
| Leto izida: | 2023 |
|---|
| Št. strani: | art. P2.13 (21 str.) |
|---|
| Številčenje: | ǂVol. ǂ6, ǂno. ǂ2 |
|---|
| PID: | 20.500.12556/DKUM-87584  |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 136454915 |
|---|
| DOI: | 10.26493/2590-9770.1508.8b5 |
|---|
| ISSN pri članku: | 2590-9770 |
|---|
| Datum objave v DKUM: | 21.05.2024 |
|---|
| Število ogledov: | 240 |
|---|
| Število prenosov: | 24 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
