| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava
Prva stran > Izpis gradiva

Izpis gradiva Pomoč

Naslov:The periphery graph of a median graph
Avtorji:ID Brešar, Boštjan (Avtor)
ID Changat, Manoj (Avtor)
ID Subhamathi, Ajitha R. (Avtor)
ID Tepeh, Aleksandra (Avtor)
Datoteke:.pdf Discussiones_Mathematicae_Graph_Theory_2010_Bresar_et_al._The_periphery_graph_of_a_median_graph.pdf (145,86 KB)
MD5: 3E369953FC6F1AC9E804439E845A0BCC
 
URL http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1473
 
Jezik:Angleški jezik
Vrsta gradiva:Znanstveno delo
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:The periphery graph of a median graph is the intersection graph of its peripheral subgraphs. We show that every graph without a universal vertex can be realized as the periphery graph of a median graph. We characterize those median graphs whose periphery graph is the join of two graphs and show that they are precisely Cartesian products of median graphs. Path-like median graphs are introduced as the graphs whose periphery graph has independence number 2, and it is proved that there are path-like median graphs with arbitrarily large geodetic number. Peripheral expansion with respect to periphery graph is also considered, and connections with the concept of crossing graph are established.
Ključne besede:mathematics, graph theory, median graph, Cartesian product, geodesic, periphery, peripheral expansion
Status publikacije:Objavljeno
Verzija publikacije:Objavljena publikacija
Leto izida:2010
Št. strani:str. 17-32
Številčenje:Letn. 30, št. 1
PID:20.500.12556/DKUM-65354 Novo okno
ISSN:1234-3099
UDK:519.17
COBISS.SI-ID:15637081 Novo okno
ISSN pri članku:1234-3099
NUK URN:URN:SI:UM:DK:D2OZSN9J
Datum objave v DKUM:31.03.2017
Število ogledov:1478
Število prenosov:430
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
BREŠAR, Boštjan, CHANGAT, Manoj, SUBHAMATHI, Ajitha R. in TEPEH, Aleksandra, 2010, The periphery graph of a median graph. Discussiones mathematicae : Graph theory [na spletu]. 2010. Vol. 30, no. 1, p. 17–32. [Dostopano 22 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=65354
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: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:Discussiones mathematicae : Graph theory
Skrajšan naslov:Discuss. Math., Graph Theory
Založnik:Technical University Press
ISSN:1234-3099
COBISS.SI-ID:7487065 Novo okno

Gradivo je financirano iz projekta

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:BI-IN/06-07-002, DST/INT/SLOV-P-03/05

Licence

Licenca:CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:31.03.2017

Sekundarni jezik

Jezik:Slovenski jezik
Naslov:Grafi periferij medianskega grafa
Opis:Graf periferij medianskega grafa je presečni graf njegovih perifernih podgrafov. V članku pokažemo, da je vsak graf brez univerzalnih vozlišč mogoče realizirati kot graf periferij nekega medianskega grafa. Karakteriziramo tiste medianske grafe, katerih graf periferij je spoj dveh grafov in pokažemo, da so to natanko kartezični produkti medianskih grafov. Vpeljemo medianske grafe sorodne potem, ki so tisti medianski grafi, katerih neodvisnostno število grafa periferij je enako 2, ter pokažemo, da obstajajo medianski grafi sorodni potem s poljubno velikim geodetskim številom. Glede na grafe periferij je obravnavana periferna ekspanzija, pokažemo pa tudi povezavo s konceptom križnih grafov.
Ključne besede:matematika, teorija grafov, medianski graf, kartezični produkt, periferija, periferna ekspanzija


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