<?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=51504"><dc:title>Characterizing flag graphs and induced subgraphs of Cartesian product graphs</dc:title><dc:creator>Peterin,	Iztok	(Avtor)
	</dc:creator><dc:subject>matematika</dc:subject><dc:subject>teorija grafov</dc:subject><dc:subject>zastavni grafi</dc:subject><dc:subject>inducirani podgrafi</dc:subject><dc:subject>označevanje povezav</dc:subject><dc:subject>grafi kartezičnih produktov</dc:subject><dc:subject>kvocientni grafi</dc:subject><dc:subject>mathematics</dc:subject><dc:subject>graph theory</dc:subject><dc:subject>flag graphs</dc:subject><dc:subject>induced subgraphs</dc:subject><dc:subject>edge-labelings</dc:subject><dc:subject>Cartesian product graphs</dc:subject><dc:subject>quotient graphs</dc:subject><dc:subject/><dc:description>Točke zastavnega grafa ▫$Phi(P)$▫ so verige maksimalne dolžine stopničaste delno urejene množice ▫$P$▫. Dve točki sta sosedi natanko takrat, ko se njuni maksimalni verigi razlikujeta v enem elementu. V tem delu karakteriziramo zastavne grave stopničastih delno urejenih množic in inducirane podgrafe grafov kartezičnih produktov, pri čemer zastavni grafi kot razred ležijo med induciranimi in izometričnimi podgrafi Hammingovih grafov v strukturni teoriji. Pri obeh karakterizacijah uporabimo določena označevanja povezav grafa.</dc:description><dc:date>2005</dc:date><dc:date>2015-07-10 14:52:25</dc:date><dc:type>Delo ni kategorizirano</dc:type><dc:identifier>51504</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>