<?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=66649"><dc:title>Computing the Szeged index</dc:title><dc:creator>Žerovnik,	Janez	(Avtor)
	</dc:creator><dc:subject>mathematics</dc:subject><dc:subject>chemistry</dc:subject><dc:subject>chemical graph theory</dc:subject><dc:subject>molecular graphs</dc:subject><dc:subject>structural formulae</dc:subject><dc:subject>algorithms</dc:subject><dc:subject>topological index</dc:subject><dc:subject>Szeged index</dc:subject><dc:description>We give an explicit algorithm for computing the Szeged index of a graph which runs in ▫$O(mn)$▫ time, where ▫$n$▫ is the number of nodes and ▫$m$▫ is the number of edges.</dc:description><dc:date>1996</dc:date><dc:date>2017-07-05 08:52:26</dc:date><dc:type>Znanstveno delo</dc:type><dc:identifier>66649</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>
