scientific article; zbMATH DE number 1409177
From MaRDI portal
Publication:4940014
zbMath0933.05127MaRDI QIDQ4940014
Publication date: 1 March 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Structural characterization of families of graphs (05C75) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (34)
On self-clique shoal graphs ⋮ Faster recognition of clique-Helly and hereditary clique-Helly graphs ⋮ On neighborhood-Helly graphs ⋮ Unnamed Item ⋮ On clique-complete graphs ⋮ Split clique graph complexity ⋮ On some graph classes related to perfect graphs: a survey ⋮ Clique‐convergence is undecidable for automatic graphs ⋮ On the generalized Helly property of hypergraphs, cliques, and bicliques ⋮ First-order logic axiomatization of metric graph theory ⋮ Characterization and recognition of generalized clique-Helly graphs ⋮ On maximizing clique, clique-Helly and hereditary clique-Helly induced subgraphs ⋮ On maximizing clique, clique-Helly and hereditary clique-Helly induced subgraphs ⋮ Biclique-Helly graphs ⋮ The P versus NP-complete dichotomy of some challenging problems in graph theory ⋮ On hereditary clique-Helly self-clique graphs ⋮ The Helly property and satisfiability of Boolean formulas defined on set families ⋮ The clique operator on graphs with few \(P_{4}\)'s ⋮ NP-completeness results for edge modification problems ⋮ The clique operator on circular-arc graphs ⋮ The clique operator on matching and chessboard graphs ⋮ Weakly Modular Graphs and Nonpositive Curvature ⋮ Self‐clique graphs and matrix permutations ⋮ The complexity of clique graph recognition ⋮ Split Clique Graph Complexity ⋮ The clique operator on cographs and serial graphs ⋮ A hierarchy of self-clique graphs ⋮ Cliques and extended triangles. A necessary condition for planar clique graphs ⋮ On the clique behavior of circulants with three small jumps ⋮ Recognizing clique graphs of directed and rooted path graphs ⋮ A polynomial algorithm for the strong Helly property ⋮ On the clique behavior and Hellyness of the complements of regular graphs ⋮ Helly Property and Sandwich Graphs ⋮ Recognizing clique graphs of directed edge path graphs
This page was built for publication:
