Ključne besede: maximal clique, maximal stable set, diamond-free graph, strong clique, simplicial clique, strongly perfect graph, CIS graph, NP-hard problem, polynomial-time algorithm, Erdős-Hajnal propertyObjavljeno v RUP: 17.12.2020; Ogledov: 4589; Prenosov: 164 Povezava na celotno besedilo
Ključne besede: maximal clique, maximal stable set, diamond-free graph, strong clique, simplicial clique, CIS graph, NP-hard problem, linear-time algorithm, Erdős-Hajnal propertyObjavljeno v RUP: 10.11.2020; Ogledov: 4092; Prenosov: 64 Povezava na celotno besedilo
Ključne besede: simplicial vertex, avoidable vertex, maximum weight clique problem, polynomial-time algorithm, hole-cyclically orientable graphObjavljeno v RUP: 03.09.2019; Ogledov: 3680; Prenosov: 20 Povezava na celotno besedilo
Ključne besede: simplicial vertex, avoidable vertex, avoidable edge, avoidable path, maximum weight clique problem, polynomial-time algorithm, hole-cyclically orientable graphObjavljeno v RUP: 20.08.2019; Ogledov: 4281; Prenosov: 163 Povezava na celotno besedilo