| | SLO | ENG | Piškotki in zasebnost

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

Izpis gradiva Pomoč

Naslov:Arboreal structure and regular graphs of median-like classes
Avtorji:ID Brešar, Boštjan (Avtor)
Datoteke:.pdf Discussiones_Mathematicae_Graph_Theory_2003_Bresar_Arboreal_structure_and_regular_graphs_of_median-like_classes.pdf (127,35 KB)
MD5: 90ED56DF748C8B8B97D4BD9C18DF3C11
 
URL http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1198
 
Jezik:Angleški jezik
Vrsta gradiva:Neznano
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:We consider classes of graphs that enjoy the following properties: they are closed for gated subgraphs, gated amalgamation and Cartesian products, and for any gated subgraph the inverse of gate function maps vertices to gated subsets. We prove that any graph of such a class contains a peripheral subgraph which is a Cartesian product of two graphs: a gated subgraph and a prime graph minus a vertex. Therefore, these graphs admit a peripheral elimination procedure which is a generalization of analogous procedure in median graphs. We characterize regular graphs of these classes whenever they enjoy an additional properties. As a corollary we derive that regular weakly median graphs are precisely Cartesian products in which each factor is a complete graph or a hyperoctahedron.
Ključne besede:mathematics, graph theory, median graph, tree, gatedness, amalgam, periphery, regular graph
Status publikacije:Objavljeno
Verzija publikacije:Objavljena publikacija
Leto izida:2003
Št. strani:str. 215-225
Številčenje:Letn. 23, št. 2
PID:20.500.12556/DKUM-65334 Novo okno
ISSN:1234-3099
UDK:519.17
COBISS.SI-ID:12602713 Novo okno
ISSN pri članku:1234-3099
NUK URN:URN:SI:UM:DK:TLVY6BWE
Datum objave v DKUM:31.03.2017
Število ogledov:1070
Število prenosov:372
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
BREŠAR, Boštjan, 2003, Arboreal structure and regular graphs of median-like classes. Discussiones mathematicae : Graph theory [na spletu]. 2003. Vol. 23, no. 2, p. 215–225. [Dostopano 18 marec 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=65334
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

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:Drevesna struktura in regularni grafi razredov grafov sorodnih medianskim grafom
Opis:V članku so obravnavani razredi grafov, ki so zaprti za zastražene podgrafe, zastraženo amalgamacijo in kartezične produkte, ter zadoščajo še naslednji lastnosti: za vsak zastražen podgraf grafa tega razreda inverzna funkcija zastraženostne funkcije slika točke v zastražene podmnožice. Dokazano je, da vsak graf takega razreda vsebuje periferen podgraf, ki je kartezični produkt dveh grafov: zastraženega podgrafa danega grafa in pragrafa brez ene točke. Potemtakem za te grafe obstaja periferni eliminacijski postopek, ki je posplošitev analognega postopka na medianskih grafih. Podana je karakterizacija regularnih grafov teh razredov v primeru, ko razredi zadoščajo dodatni lastnosti. Posledično je izpeljano, da so regularni šibko medianski grafi natanko kartezični produkti, v katerih je vsak faktor bodisi poln graf bodisi hiperoktaeder.
Ključne besede:matematika, teorija grafov, medianski graf, drevo, zastraženost, amalgam, periferija, regularen graf


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