| | SLO | ENG | Piškotki in zasebnost

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

Izpis gradiva Pomoč

Naslov:Tree-like isometric subgraphs of hypercubes
Avtorji:ID Brešar, Boštjan (Avtor)
ID Imrich, Wilfried (Avtor)
ID Klavžar, Sandi (Avtor)
Datoteke:.pdf Discussiones_Mathematicae_Graph_Theory_2003_Bresar,_Imrich,_Klavzar_Tree-like_isometric_subgraphs_of_hypercubes.pdf (135,80 KB)
MD5: EA9AE3B5ECBCA8360FB1E524BAC7DB89
 
URL http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1199
 
Jezik:Angleški jezik
Vrsta gradiva:Neznano
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:Tree-like isometric subgraphs of hypercubes, or tree-like partial cubes as we call them, are a generalization of median graphs. Just as median graphs they capture numerous properties of trees, but may contain larger classes of graphs that may be easier to recognize than the class of median graphs. We investigate the structure of tree-like partial cubes, characterize them, and provide examples of similarities with trees and median graphs. For instance, we show that the cube graph of tree-like partial cube is dismantlable. This in particular implies that every tree-like partial cube G contains a cube that is invariant under every automorphism of G. We also show that weak retractions preserve tree-like partial cubes, which in turn implies that every contraction of a tree-like partial cube fixes a cube. The paper ends with several Frucht-type results and a list of open problems.
Ključne besede:mathematics, graph theory, Isometric embeddings, partial cubes, expansion procedures, trees, median graphs, graph automorphisms, automorphism groups, dismantlable graphs
Status publikacije:Objavljeno
Verzija publikacije:Objavljena publikacija
Leto izida:2003
Št. strani:str. 227-240
Številčenje:Letn. 23, št. 2
PID:20.500.12556/DKUM-65355 Novo okno
ISSN:1234-3099
UDK:519.17
COBISS.SI-ID:12621145 Novo okno
ISSN pri članku:1234-3099
NUK URN:URN:SI:UM:DK:MQ8H6RU7
Datum objave v DKUM:31.03.2017
Število ogledov:1709
Število prenosov:393
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
BREŠAR, Boštjan, IMRICH, Wilfried in KLAVŽAR, Sandi, 2003, Tree-like isometric subgraphs of hypercubes. Discussiones mathematicae : Graph theory [na spletu]. 2003. Vol. 23, no. 2, p. 227–240. [Dostopano 21 marec 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=65355
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:Drevesom podobni izometrični podgrafi hiperkock
Opis:Drevesom podobni podgrafi hiperkock predstavljajo posplošitev medianskih grafov. Tako kot medianski grafi podedujejo veliko lastnosti dreves, toda lahko vsebujejo večje razrede grafov, ki jih morda lahko hitreje prepoznamo kot medianske grafe. V članku proučujemo strukturo drevesom podobnih delnih kock, jih karakteriziramo in predstavimo primere podobnosti z drevesi in medianskimi grafi. Na primer, dokažemo, da so grafi kock drevesom podobnih delnih kock odstranljivi grafi. To med drugim implicira, da vsaka drevesom podobna delna kocka G vsebuje kocko, ki je invarianta za vse avtomorfizme G. Dokažemo tudi, da je vsaka šibka retrakcija takih grafov spet drevesom podobna delna kocka. Članek je zaključen z nekaj rezultati Fruchtovega tipa in s seznamov odprtih problemov.
Ključne besede:matematika, teorija grafov, izometrične vložitve, delne kocke, drevesa, ekspanzija, medianski grafi, avtomorfizmi grafov, grupe avtomorfizmov, odstranljivi grafi


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