<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://dk.um.si/IzpisGradiva.php?id=51602"><dc:title>On the packing chromatic number of Cartesian products, hexagonal lattice, and trees</dc:title><dc:creator>Brešar,	Boštjan	(Avtor)
	</dc:creator><dc:creator>Klavžar,	Sandi	(Avtor)
	</dc:creator><dc:creator>Rall,	Douglas F.	(Avtor)
	</dc:creator><dc:subject>matematika</dc:subject><dc:subject>teorija grafov</dc:subject><dc:subject>pakirno kromatično število</dc:subject><dc:subject>kartezični produkt grafov</dc:subject><dc:subject>šestkotniška mreža</dc:subject><dc:subject>subdividiran graf</dc:subject><dc:subject>drevo</dc:subject><dc:subject>računska zahtevnost</dc:subject><dc:subject>mathematics</dc:subject><dc:subject>graph theory</dc:subject><dc:subject>packing chromatic number</dc:subject><dc:subject>Cartesian product of graphs</dc:subject><dc:subject>hexagonal lattice</dc:subject><dc:subject>subdivision graph</dc:subject><dc:subject>tree</dc:subject><dc:subject>computational complexity</dc:subject><dc:subject/><dc:description>Pakirno kromatično število ▫$chi_{rho}(G)$▫ grafa ▫$G$▫ je najmanjše število ▫$k$▫, tako da lahko množico vozlišč grafa ▫$G$▫ razbijemo v pakiranja s paroma različnimi širinami. Dobljenih je več spodnjih in zgornjih meja za pakirno kromatično število kartezičnega produkta grafov. Dokazano je, da pakirno kromatično število šestkotniške mreže leži med 6 in 8. Optimalne spodnje in zgornje meje so dokazane za subdividirane grafe. Obravnavana so tudi drevesa ter vpeljana monotona barvanja.</dc:description><dc:date>2007</dc:date><dc:date>2015-07-10 14:58:52</dc:date><dc:type>Delo ni kategorizirano</dc:type><dc:identifier>51602</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>