scientific article; zbMATH DE number 2096437

MaRDI QIDQ4810369zbMATH OpenFDO

Authors Mitre C. Dourado, Fábio Protti, Jayme L. Szwarcfiter

Publication date 6 September 2004

zbMATH Keywords

characterizationHelly propertyrecognition algorithmclique-Helly graphs

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Structural characterization of families of graphs (05C75)

Recommendations

• Helly's property for \(n\)-cliques and the degree of a graph
• On the hereditary (p,q)-Helly property of hypergraphs, cliques, and bicliques
• On the generalized Helly property of hypergraphs, cliques, and bicliques
• Clique graphs and Helly graphs
• On the existence of critical clique-Helly graphs
• On irreducibility and Helly properties of maximal cliques
• The Clique Number and Some Hamiltonian Properties of Graphs
• On the clique behavior and Hellyness of the complements of regular graphs
• The clique number and the smallest \(Q\)-eigenvalue of graphs
• Generalized clique family inequalities for claw-free graphs

Cited in

(9)

• Characterization and recognition of generalized clique-Helly graphs
• On the strong \(p\)-Helly property
• scientific article; zbMATH DE number 1409177 (Why is no real title available?)
• On the generalized Helly property of hypergraphs, cliques, and bicliques
• On the hereditary (p,q)-Helly property of hypergraphs, cliques, and bicliques
• Graph-Theoretic Concepts in Computer Science
• On neighborhood-Helly graphs
• Improved algorithms for recognizing \(p\)-Helly and hereditary \(p\)-Helly hypergraphs
• Helly's property for \(n\)-cliques and the degree of a graph

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4810369)