<oai_dc:dc xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
  <dc:creator>Hujdurović, Ademir</dc:creator>
  <dc:creator>Milanič, Martin</dc:creator>
  <dc:creator>Ries, Bernard</dc:creator>
  <dc:date>2018</dc:date>
  <dc:description xmlns:ns0="xml" ns0:lang="en">A clique in a graph is strong if it intersects all maximal independent sets. A graph is  localizable if it has a partition of the vertex set into strong cliques. Localizable graphs  were introduced by Yamashita and Kameda in 1999 and form a rich class of well-  covered graphs that coincides with the class of well-covered graphs within the class of  perfect graphs. In this paper, we give several equivalent formulations of the property  of localizability and develop polynomially testable characterizations of localizable  graphs within three nonperfect graph classes: triangle-free graphs, C4-free graphs,  and line graphs. Furthermore, we use localizable graphs to construct an infinite family  of counterexamples to a conjecture due to Zaare-Nahandi about k-partite well-covered  graphs having all maximal cliques of size k.</dc:description>
  <dc:format>application/pdf</dc:format>
  <dc:identifier>https://folia.unifr.ch/global/documents/307834</dc:identifier>
  <dc:identifier>https://folia.unifr.ch/documents/307834/files/vertexpartitionable_rero.pdf</dc:identifier>
  <dc:language>eng</dc:language>
  <dc:relation>info:eu-repo/semantics/altIdentifier/doi/10.1016/j.disc.2018.02.013</dc:relation>
  <dc:rights>info:eu-repo/semantics/openAccess</dc:rights>
  <dc:rights>License undefined</dc:rights>
  <dc:source>Discrete Mathematics. - 2018, vol. 341, p. 1392-1405</dc:source>
  <dc:subject xmlns:ns1="xml" ns1:lang="en">Strong clique</dc:subject>
  <dc:subject xmlns:ns2="xml" ns2:lang="en">Clique cover</dc:subject>
  <dc:subject xmlns:ns3="xml" ns3:lang="en">Well-covered graph</dc:subject>
  <dc:subject xmlns:ns4="xml" ns4:lang="en">Localizable graph</dc:subject>
  <dc:subject xmlns:ns5="xml" ns5:lang="en">Line graph</dc:subject>
  <dc:subject xmlns:ns6="xml" ns6:lang="en">Characterization</dc:subject>
  <dc:subject>info:eu-repo/classification/udc/004</dc:subject>
  <dc:title xmlns:ns7="xml" ns7:lang="en">Graphs vertex-partitionable into strong cliques</dc:title>
  <dc:type>http://purl.org/coar/resource_type/c_6501</dc:type>
</oai_dc:dc>
