Ključne besede: 1-perfectly orientable graph, structural characterization of families of graphs, chordal graph, interval graph, circular arc graph, cograph, block-cactus graph, cobipartite graph, K4-minor-free graph, outerplanar graph, graph product, Cartesian product, lexicographic product, direct product, strong product, price of connectivity, cycle transversal, path transversalObjavljeno v RUP: 09.11.2017; Ogledov: 2548; Prenosov: 39 Povezava na celotno besedilo
Ključne besede: vector connectivity, APX-hardness, NP-hardness, polynomial-time algorithm, block graphsObjavljeno v RUP: 03.04.2017; Ogledov: 2399; Prenosov: 59 Povezava na celotno besedilo