The palette index of some Cartesian products of graphs

Vesel, Aleksander

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	The palette index of some Cartesian products of graphs
Avtorji:	ID Vesel, Aleksander (Avtor)
Datoteke:	RAZ_Vesel_Aleksander_2026.pdf (352,53 KB) MD5: B3DFC75E0F6D7862C8DF4DDB77D9C6CA https://www.dmgt.uz.zgora.pl/publish/article.php?doi=2594
Jezik:	Angleški jezik
Vrsta gradiva:	Znanstveno delo
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	FNM - Fakulteta za naravoslovje in matematiko
Opis:	The palette of a vertex v in a graph ▫$G$▫ is the set of colors assigned to the edges incident to ▫$v$▫. The palette index of ▫$G$▫ is the minimum number of distinct palettes among the vertices, taken over all proper edge colorings of ▫$G$▫. This paper presents results on the palette index of the Cartesian product ▫$G \Box H$▫, where one of the factor graphs is a path or a cycle. Additionally, it provides exact results and bounds on the palette index of the Cartesian product of two graphs, where one factor graph is isomorphic to a regular or class ▫$1$▫ nearly regular graph.
Ključne besede:	palette index, Cartesian product, regular graphs
Status publikacije:	Objavljeno
Verzija publikacije:	Objavljena publikacija
Datum sprejetja članka:	10.06.2025
Datum objave:	24.07.2025
Kraj izida:	Zielona Góra
Založnik:	Technical University Press
Leto izida:	2026
Št. strani:	str. 119-134
Številčenje:	Letn. 46, št. 1
PID:	20.500.12556/DKUM-96539
UDK:	519.17
COBISS.SI-ID:	248322819
DOI:	10.7151/dmgt.2594
ISSN pri članku:	1234-3099
Datum objave v DKUM:	07.05.2026
Število ogledov:	156
Število prenosov:	2
Metapodatki:
Področja:	Ostalo
:	Kopiraj citat

Skupna ocena:	(0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

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

Gradivo je financirano iz projekta

Financer:	ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:	P1-0297
Naslov:	Teorija grafov

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:	24.07.2025

Sekundarni jezik

Jezik:	Slovenski jezik
Ključne besede:	teorija grafov, paletni indeks, kartezični produkt, regularni grafi

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj