Clique graphs and Helly graphs

From MaRDI portal
Publication:802632

DOI10.1016/0095-8956(91)90004-4zbMath0726.05060OpenAlexW2033801242MaRDI QIDQ802632

Erich Prisner, Hans-Jürgen Bandelt

Publication date: 1991

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(91)90004-4




Related Items (50)

The parallel solution of domination problems on chordal and strongly chordal graphsMini-workshop: Nonpositively curved complexes. Abstracts from the mini-workshop held February 7--13, 2021 (online meeting)On the iterated edge-biclique operatorAbsolute retracts of split graphsOn basic chordal graphs and some of its subclassesFaster recognition of clique-Helly and hereditary clique-Helly graphsOn clique convergent graphsPowers of distance-hereditary graphsInjective hulls of various graph classesOn neighborhood-Helly graphsInfinite \(\Phi\)-periodic graphsHelly-gap of a graph and vertex eccentricitiesOn clique-complete graphsBeyond Helly graphs: the diameter problem on absolute retractsOn the edge‐biclique graph and the iterated edge‐biclique operatorIterated Clique Graphs and ContractibilityA story of diameter, radius, and (almost) Helly propertyThe complexity of growing a graphDistance problems within Helly graphs and \(k\)-Helly graphsDually chordal graphsArboricity, \(h\)-index, and dynamic algorithmsFirst-order logic axiomatization of metric graph theoryA survey on hypergraph productsAlmost every graph is divergent under the biclique operatorDiscrete Morse theory and the homotopy type of clique graphsEquivariant collapses and the homotopy type of iterated clique graphsContractibility and the clique graph operatorPosets, clique graphs and their homotopy typeConvergence of iterated clique graphsAbsolute reflexive retracts and absolute bipartite retractsThe efficiency of AC graphsBiclique-Helly graphsOn the Iterated Biclique OperatorThe Helly property and satisfiability of Boolean formulas defined on set familiesAbsolute retracts and varieties generated by chordal graphsSelf-clique Helly circular-arc graphsThe clique operator on graphs with few \(P_{4}\)'sOn expansive graphsWeakly Modular Graphs and Nonpositive CurvatureNetlike partial cubes, IV: Fixed finite subgraph theoremsPartial characterizations of clique-perfect graphs II: Diamond-free and Helly circular-arc graphsCube intersection concepts in median graphsThe clique operator on cographs and serial graphsSimplicial powers of graphsClique divergent graphs with unbounded sequence of diametersRecognizing clique graphs of directed and rooted path graphsSimplicial Powers of GraphsA polynomial algorithm for the strong Helly propertyRecognizing clique graphs of directed edge path graphsIntersection graphs of maximal hypercubes



Cites Work


This page was built for publication: Clique graphs and Helly graphs