| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Partial cubes and their [tau]-graphs
Avtorji:Klavžar, Sandi (Avtor)
Kovše, Matjaž (Avtor)
Datoteke:URL http://dx.doi.org/10.1016/j.ejc.2006.04.006
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano (r6)
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:Za delno kocko ▫$G$▫ ima ▫$tau$▫-graph ▫$G^tau$▫ ekvivalenčne razrede Djokovic-Winklerjeve relacije kot vozlišča, pri čemer sta razreda ▫$E$▫ in ▫$F$▫ sosednja, če neki povezavi ▫$e in E$▫ in ▫$f in F$▫ inducirata konveksno pot ▫$P_3$▫. Dokazano je, da za vsak graf $G$ obstaja medianski graf ▫$M$▫, tako da velja ▫$G = M^tau$▫, da je ▫$G^tau$▫ povezan natanko tedaj, ko je ▫$G$▫ pragraf glede na kartezični produkt grafov in da je ▫$tau$▫-graf medianskega grafa ▫$G$▫ brez ▫$K_n$▫ natanko tedaj, ko ▫$G$▫ ne vsebuje konveksnega ▫$K_{1,n}$▫.
Ključne besede:matematika, teorija grafov, delne kocke, medianski grafi, kartezični produkt grafov, mathematics, graf theory, partial cubes, median graphs, Cartesian product graphs
Leto izida:2007
Št. strani:str. 1037-1042
Številčenje:Vol. 28, no. 4
UDK:519.17
COBISS_ID:14252377 Povezava se odpre v novem oknu
ISSN pri članku:0195-6698
NUK URN:URN:SI:UM:DK:WG7V1HOA
Število ogledov:343
Število prenosov:13
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:Ostalo
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:European journal of combinatorics
Skrajšan naslov:Eur. j. comb.
Založnik:Academic Press
ISSN:0195-6698
COBISS.SI-ID:25427968 Novo okno

Sekundarni jezik

Jezik:Neznan jezik
Naslov:Delne kocke in njihovi [tau]-grafi
Opis:The ▫$tau$▫-graph ▫$G^tau$▫ of a partial cube ▫$G$▫ has the equivalence classes of the Djokovic-Winkler relation as vertices, two classes ▫$E$▫ and ▫$F$▫ being adjacent if some edges ▫$e in E$▫ and ▫$f in F$▫ induce a convex ▫$P_3$▫. It is shown that for every graph ▫$G$▫ there exists a median graph ▫$M$▫ such that ▫$G = M^tau$▫, that ▫$G^tau$▫ is connected if and only if ▫$G$▫ is a Cartesian prime graph, and that for a median graph ▫$G$▫ its ▫$tau$▫-graph is ▫$K_n$▫-free if and only if ▫$G$▫ contains no convex ▫$K_{1,n}$▫.


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