On integer domination in graphs and Vizing-like problems

Brešar, Boštjan; Henning, Michael A.; Klavžar, Sandi

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	On integer domination in graphs and Vizing-like problems
Avtorji:	ID Brešar, Boštjan (Avtor) ID Henning, Michael A. (Avtor) ID Klavžar, Sandi (Avtor)
Datoteke:	http://www.math.nthu.edu.tw/~tjm/myweb/FrameConAbs.htm
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:	Nadaljujemo študij ${k}$ -dominantnih funkcij v grafih (ali, kot bomo tudi rekli, celoštevilske dominacije), ki so jo začeli Domke, Hedetniemi, Laskar in Fricke. Za celo število $k ge 1$ je funkcija $f: V(G) to {0,1,...,k}$ , definirana na točkah grafa $G$ , ${k}$ -dominantna funkcija, če je vsota funkcijskih vrednosti na vsaki zaprti okolici vsaj $k$ . Teža ${k}$ -dominantne funkcije je vsota funkcijskih vrednosti po vseh točkah. ${k}$ -dominantno število grafa $G$ je najmanjša teža ${k}$ -dominantne funkcije na $G$ . Obravnavamo ${k}$ -dominantno število kartezičnega produkta grafov, predvsem probleme povezane s slavno Vizingovo domnevo. Študirana je tudi povezava med ${k}$ -dominantnim številom in drugimi tipi dominacijskih parametrov.
Ključne besede:	matematika, teorija grafov, ${k}$ -dominantna funkcija, celoštevilska dominacija, Vizingova domneva, kartezični produkt grafov, mathematics, graph theory, ${k}$ -dominating function, integer domination, Vizing's conjecture, Cartesian product
Leto izida:	2006
Št. strani:	str.1317-1328
Številčenje:	Vol. 10, no. 5
PID:	20.500.12556/DKUM-51561
UDK:	519.17
COBISS.SI-ID:	14099545
ISSN pri članku:	1027-5487
NUK URN:	URN:SI:UM:DK:0SE3XNYN
Datum objave v DKUM:	10.07.2015
Število ogledov:	1280
Število prenosov:	69
Metapodatki:
Področja:	Ostalo
:	BREŠAR, Boštjan, HENNING, Michael A. in KLAVŽAR, Sandi, 2006, On integer domination in graphs and Vizing-like problems. Taiwanese journal of mathematics [na spletu]. 2006. Vol. 10, no. 5, p. 1317–1328. [Dostopano 2 april 2025]. Pridobljeno s: http://www.math.nthu.edu.tw/~tjm/myweb/FrameConAbs.htm 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:

Podobna dela iz ostalih repozitorijev:

Molekularne invariante, porojene iz ekscentričnosti vozlišč

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

Gradivo je del revije

Naslov:	Taiwanese journal of mathematics
Skrajšan naslov:	Taiwan. j. math.
Založnik:	Mathematical Society of the Republic of China
ISSN:	1027-5487
COBISS.SI-ID:	13412872

Sekundarni jezik

Jezik:	Neznan jezik
Naslov:	O celoštevilski dominaciji v grafih in problemih Vizingovega tipa
Opis:	We continue the study of ${k}$ -dominating functions in graphs (or integer domination as we shall also say) started by Domke, Hedetniemi, Laskar, and Fricke. For $k ge 1$ an integer, a function $f: V (G) to {0,1,...,k}$ defined on the vertices of a graph $G$ is called a ${k}$ -dominating function if the sum of its function values over any closed neighborhood is at least k. $T$ he weight of a ${k}$ -dominating function is the sum of its function values over all vertices. The ${k}$ -domination number of $G$ is the minimum weightof a ${k}$ -dominating function of $G$ . We study the ${k}$ -domination number on the Cartesian product of graphs, mostly on problems related to the famous Vizing¡ s conjecture. A connection between the ${k}$ -domination number and other domination type parameters is also studied.

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj