<?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=88852"><dc:title>Polyhedra without cubic vertices are prism‐hamiltonian</dc:title><dc:creator>Špacapan,	Simon	(Avtor)
	</dc:creator><dc:subject>circuit graph</dc:subject><dc:subject>Hamiltonian cycle</dc:subject><dc:description>The prism over a graph G is the Cartesian product of Gwith the complete graph on two vertices. A graph G isprism‐hamiltonian if the prism over G is hamiltonian.We prove that every polyhedral graph (i.e., 3‐connectedplanar graph) of minimum degree at least four isprism‐hamiltonian.</dc:description><dc:publisher>Wiley</dc:publisher><dc:date>2024</dc:date><dc:date>2024-05-30 03:30:16</dc:date><dc:type>Članek v reviji</dc:type><dc:identifier>88852</dc:identifier><dc:language>sl</dc:language><dc:rights>© 2024 The Authors</dc:rights></rdf:Description></rdf:RDF>
