| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:On acyclic colorings of direct products
Avtorji:Špacapan, Simon (Avtor)
Tepeh, Aleksandra (Avtor)
Datoteke:.pdf Discussiones_Mathematicae_Graph_Theory_2008_Spacapan,_Tepeh_On_acyclic_colorings_of_direct_products.pdf (142,13 KB)
 
URL http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1363
 
Jezik:Angleški jezik
Vrsta gradiva:Znanstveno delo (r2)
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FS - Fakulteta za strojništvo
Opis:A coloring of a graph ▫$G$▫ is an acyclic coloring if the union of any two color classes induces a forest. It is proved that the acyclic chromatic number of direct product of two trees ▫$T_1$▫ and ▫$T_2$▫ equals ▫$\min\{ \Delta(T_1) + 1, \Delta(T_2) + 1\}$▫. We also prove that the acyclic chromatic number of direct product of two complete graphs ▫$K_m$▫ and ▫$K_n$▫ is ▫$mn-m-2$▫, where ▫$m \ge n \ge 4$▫. Several bounds for the acyclic chromatic number of direct products are given and in connection to this some questions are raised.
Ključne besede:mathematics, graph theory, coloring, acyclic coloring, distance-two coloring, direct product
Leto izida:2008
Št. strani:str. 323-333
Številčenje:št. 2, Letn. 28
ISSN:1234-3099
UDK:519.17
COBISS_ID:14893401 Povezava se odpre v novem oknu
ISSN pri članku:1234-3099
NUK URN:URN:SI:UM:DK:8LGTYPFJ
Licenca:CC BY-NC-ND 4.0
To delo je dosegljivo pod licenco Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Število ogledov:243
Število prenosov:45
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:Discussiones Mathematicae. Graph Theory
Skrajšan naslov:Discuss. Math., Graph Theory
Založnik:De Gruyter Open
ISSN:1234-3099
COBISS.SI-ID:7487065 Novo okno

Gradivo je financirano iz projekta

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije (ARRS)
Številka projekta:P1-0297
Naslov:Teorija grafov

Sekundarni jezik

Jezik:Slovenski jezik
Naslov:Aciklična barvanja direktnih produktov
Opis:Barvanje grafa je aciklično, če je poljubna unija dveh barvnih razredov gozd. Dokazano je, da je aciklično kromatično število produkta dveh dreves ▫$T_1$▫ in ▫$T_2$▫ enako ▫$\min\{ \Delta(T_1)+1, \Delta(T_2)+1\}$▫. Prav tako je dokazano, da je aciklično kromatično število dveh polnih grafov ▫$K_m$▫ in ▫$K_n$▫ enako ▫$mn-m-2$▫, kjer je ▫$m \ge n \ge 4$▫. Številne meje za aciklično kromatično število so podane in v zvezi s tem so zastavljena nekatera vprašanja.
Ključne besede:matematika, teorija grafov, barvanje, aciklično barvanje, barvanje s pogojem na razdalji dva, direktni produkt grafov


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