On a local 3-Steiner convexity

Brešar, Boštjan; Dravec, Tanja

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	On a local 3-Steiner convexity
Avtorji:	ID Brešar, Boštjan (Avtor) ID Dravec, Tanja (Avtor)
Datoteke:	http://dx.doi.org/10.1016/j.ejc.2011.06.001
Jezik:	Angleški jezik
Vrsta gradiva:	Delo ni kategorizirano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:	Za dani graf $G$ je Steinerjev interval množice vozlišč $W subset V(G)$ množica tistih vozlišč, ki ležijo na kakem Steinerjevem drevesu glede na $W$ . Množica $U subset V(G)$ je $g_3$ -konveksna v $G$ , če Steinerjev interval poljubne trojice vozlišč iz $U$ v celoti leži v $U$ . Henning, Nielsen in Oellermann (2009) so dokazali, da graf $G$ , v katerem so $j$ -krogle $g_3$ -konveksne za vsak $j ge 1$ , ne vsebuje hiše niti grafov dvojčkov $C_4$ kot induciranih podgrafov in vsak cikel v $G$ dolžine vsaj šest je dobro premostljiv. V tem članku dokažemo, da velja tudi obrat tega izreka, s čimer okarakteriziramo grafe z $g_3$ -konveksnimi kroglami.
Ključne besede:	matematika, teorija grafov, Steinerjev interval, razdalja, dobra premostljivost, mathematics, graph theory, Steiner interval, distance, well-bridgeness
Leto izida:	2011
Št. strani:	str. 1222-1235
Številčenje:	Vol. 32, no. 8
PID:	20.500.12556/DKUM-51909
UDK:	519.17
COBISS.SI-ID:	16079193
ISSN pri članku:	0195-6698
NUK URN:	URN:SI:UM:DK:JORLTX3K
Datum objave v DKUM:	10.07.2015
Število ogledov:	1062
Število prenosov:	50
Metapodatki:
Področja:	Ostalo
:	BREŠAR, Boštjan in DRAVEC, Tanja, 2011, On a local 3-Steiner convexity. European journal of combinatorics [na spletu]. 2011. Vol. 32, no. 8, p. 1222–1235. [Dostopano 8 april 2025]. Pridobljeno s: http://dx.doi.org/10.1016/j.ejc.2011.06.001 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:

Podobna dela iz repozitorija:

Factors of volunteering among young people in north-east Slovenia: the role of economic, social and cultural capital
THE IMPACT OF PARENTS` CULTURAL CAPITAL ON STUDENTS` CULTURAL CAPITAL AND THEIR SCHOOL SUCCES

Podobna dela iz ostalih repozitorijev:

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

Sekundarni jezik

Jezik:	Angleški jezik
Naslov:	O lokalni 3-Steinerjevi konveksnosti
Opis:	Given a graph $G$ and a set of vertices $W subset V(G)$ , the Steiner interval of $W$ is the set of vertices that lie on some Steiner tree with respect to $W$ . A set $W subset V(G)$ is called $g_3$ -convex in $G$ , if the Steiner interval with respect to any three vertices from $U$ lies entirely in $U$ . Henning et al. (2009) proved that if every $j$ -ball for all $j ge 1$ is $g_3$ -convex in a graph $G$ , then $G$ has no induced house nor twin $C_4$ , and every cycle in $G$ of length at least six is well-bridged. In this paper we show that the converse of this theorem is true, thus characterizing the graphs in which all balls are $g_3$ -convex.

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj