On the b-chromatic number of some graph products

Jakovac, Marko; Peterin, Iztok

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	On the b-chromatic number of some graph products
Avtorji:	ID Jakovac, Marko (Avtor) ID Peterin, Iztok (Avtor)
Datoteke:	http://dx.doi.org/10.1556/SScMath.49.2012.2.1194
Jezik:	Angleški jezik
Vrsta gradiva:	Delo ni kategorizirano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	FNM - Fakulteta za naravoslovje in matematiko
Opis:	Pravilno barvanje vozlišč grafa kjer vsak barvni razred vsebuje vozlišče, ki ima soseda v vseh preostalih barvnih razredih, imenujemo b-barvanje. Največje naravno število $varphi (G)$ , za katero obstaja b-barvanje grafa $G$ , imenujemo b-kromatično število. Določimo nekatere spodnje in zgornje meje b-kromatičnega števila za krepki produkt $G,boxtimes, H$ , leksikografski produkt $G[H]$ in za direktni produkt $G,times, H$ . Prav tako določimo nekatere točne vrednosti za produkte poti, ciklov, zvezd in polnih dvodelnih grafov. Pokažemo tudi, da lahko določimo b-kromatično število za $P_n ,boxtimes, H$ , $C_n ,boxtimes, H$ , $P_n[H]$ , $C_n[H]$ in $K_{m,n}[H]$ za poljuben graf $H$ , če sta le $m$ in $n$ dovolj veliki.
Ključne besede:	teorija grafov, b-kromatično število, krepki produkt, leksikografski produkt, direktni produkt, graph theory, b-chromatic number, strong product, lexicographic product, direct product
Leto izida:	2012
Št. strani:	str. 156-169
Številčenje:	Vol. 49, no. 2
PID:	20.500.12556/DKUM-52004
UDK:	519.174
COBISS.SI-ID:	16321113
ISSN pri članku:	0081-6906
NUK URN:	URN:SI:UM:DK:LTQLPY02
Datum objave v DKUM:	10.07.2015
Število ogledov:	1190
Število prenosov:	90
Metapodatki:
Področja:	Ostalo
:	JAKOVAC, Marko in PETERIN, Iztok, 2012, On the b-chromatic number of some graph products. Studia scientiarum mathematicarum Hungarica [na spletu]. 2012. Vol. 49, no. 2, p. 156–169. [Dostopano 12 april 2025]. Pridobljeno s: http://dx.doi.org/10.1556/SScMath.49.2012.2.1194 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:

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

Gradivo je del revije

Naslov:	Studia scientiarum mathematicarum Hungarica
Skrajšan naslov:	Stud. sci. math. Hung.
Založnik:	Akadémiai Kiadó
ISSN:	0081-6906
COBISS.SI-ID:	7797770

Sekundarni jezik

Jezik:	Angleški jezik
Naslov:	O b-kromatičnem številu nekaterih grafovskih produktov
Opis:	A b-coloring is a proper vertex coloring of a graph such that each color class contains a vertex that has a neighbor in all other color classes and the b-chromatic number is the largest integer $varphi (G)$ for which a graph has a b-coloring with $varphi (G)$ colors. We determine some upper and lower bounds for the b-chromatic number of the strong product $G ,boxtimes, H$ , the lexicographic product $G[H]$ and the direct product $G ,times, H$ and give some exact values for products of paths, cycles, stars, and complete bipartite graphs. We also show that the b-chromatic number of $P_n ,boxtimes, H$ , $C_n ,boxtimes, H$ , $P_n[H]$ , $C_n[H]$ , and $K_{m,n}[H]$ can be determined for an arbitrary graph $H$ , when integers $m$ and $n$ are large enough.

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj