Keywords: 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 transversalPublished in RUP: 09.11.2017; Views: 2760; Downloads: 40 Link to full text
Keywords: vector connectivity, APX-hardness, NP-hardness, polynomial-time algorithm, block graphsPublished in RUP: 03.04.2017; Views: 2533; Downloads: 59 Link to full text