Dominating cliques in distance-hereditary graphs

DOI10.1007/3-540-58218-5_34zbMath1502.05233OpenAlexW1603515798MaRDI QIDQ5054776

Feodor F. Dragan

Publication date: 9 December 2022

Published in: Algorithm Theory — SWAT '94 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-58218-5_34

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs ⋮ r-Domination problems on homogeneously orderable graphs ⋮ Weighted efficient domination problem on some perfect graphs ⋮ Networks with small stretch number ⋮ Helly-gap of a graph and vertex eccentricities ⋮ A note on \(r\)-dominating cliques ⋮ Homogeneously orderable graphs ⋮ A note on connected dominating sets of distance-hereditary graphs ⋮ Finding a central vertex in an HHD-free graph ⋮ LexBFS-orderings of distance-hereditary graphs with application to the diametral pair problem ⋮ Equistable distance-hereditary graphs ⋮ Graphs with bounded induced distance ⋮ The Hamiltonian problem on distance-hereditary graphs ⋮ Weighted connected \(k\)-domination and weighted \(k\)-dominating clique in distance-hereditary graphs ⋮ Diameter determination on restricted graph families ⋮ Domination in distance-hereditary graphs ⋮ Eccentricity function in distance-hereditary graphs

Cites Work

• Finding dominating cliques efficiently, in strongly chordal graphs and undirected path graphs
• Completely separable graphs
• Distance-hereditary graphs
• Pseudo-modular graphs
• On domination problems for permutation and other graphs
• Centers of chordal graphs
• Topics on domination
• Dominating cliques in chordal graphs
• Powers of distance-hereditary graphs
• Distance-Hereditary Graphs, Steiner Trees, and Connected Domination
• A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
• Dually Chordal Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item