Asteroidal Triple-Free Graphs
From MaRDI portal
Publication:4377431
Recommendations
Cited in
(82)- Domination and total domination on asteroidal triple-free graphs
- Characterizing directed path graphs by forbidden asteroids
- Triangulating graphs without asteroidal triples
- Some properties of edge intersection graphs of single bend paths on a grid
- On the domination search number
- Vertex ordering characterizations of graphs of bounded asteroidal number
- Rainbow connection number and connected dominating sets
- On stable cutsets in graphs
- Linear time algorithms for dominating pairs in asteroidal triple-free graphs
- Efficient algorithms for Roman domination on some classes of graphs
- Minimal triangulations of graphs: a survey
- Approximability of the path-distance-width for AT-free graphs
- Semitotal domination on AT-free graphs and circle graphs
- Enumerating minimal connected dominating sets in graphs of bounded chordality
- scientific article; zbMATH DE number 2191988 (Why is no real title available?)
- Bigraphs/digraphs of Ferrers dimension 2 and asteroidal triple of edges
- Feedback vertex set on AT-free graphs
- Minimum eccentricity shortest path problem: an approximation algorithm and relation with the \(k\)-laminarity problem
- On linear and circular structure of (claw, net)-free graphs
- Connected domination and steiner set on asteroidal triple-free graphs
- Treelike comparability graphs
- Boxicity and cubicity of asteroidal triple free graphs
- Treewidth for graphs with small chordality
- Graph extremities defined by search algorithms
- Hereditary dominating pair graphs
- Minimal separators in \(P_4\)-sparse graphs
- Radius versus diameter in cocomparability and intersection graphs
- Induced matchings in asteroidal triple-free graphs
- Complexity classification of some edge modification problems
- Injective hulls of various graph classes
- Detecting induced minors in AT-free graphs
- Some properties of edge intersection graphs of single-bend paths on a grid
- New characterizations of proper interval bigraphs
- Pursuing a fast robber on a graph
- Computing a dominating pair in an asteroidal triple-free graph in linear time
- Approximating the path-distance-width for AT-free graphs and graphs in related classes
- On the structure of graphs with bounded asteroidal number
- Bandwidth on AT-free graphs
- Convex and isometric domination of (weak) dominating pair graphs
- On the Steiner, geodetic and hull numbers of graphs
- On forbidden induced subgraphs for unit disk graphs
- On rooted directed path graphs
- AT-free graphs: Linear bounds for the oriented diameter
- Asteroidal triple-free graphs
- Line-distortion, bandwidth and path-length of a graph
- Diameter determination on restricted graph families
- On the vertex ranking problem for trapezoid, circular-arc and other graphs
- On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs
- Tree-decompositions of small pathwidth
- Approximating the Bandwidth for Asteroidal Triple-Free Graphs
- Interval \(k\)-graphs and orders
- Asteroidal-triple-free interval \(k\)-graphs
- On claw-free asteroidal triple-free graphs
- Separator orders in interval, cocomparability, and AT-free graphs
- Localized and compact data-structure for comparability graphs
- Vertex ranking of asteroidal triple-free graphs
- On the L(h, k)‐labeling of co‐comparability graphs and circular‐arc graphs
- Classes of perfect graphs
- Polynomial-time algorithms for weighted efficient domination problems in AT-free graphs and dually chordal graphs
- Independent sets in asteroidal triple-free graphs
- Graph classes and forbidden patterns on three vertices
- Recognition and computation of minimal triangulations for AT-free claw-free and co-comparability graphs
- Path eccentricity of graphs
- On characterizing proper max-point-tolerance graphs
- Linear Orderings of Subfamilies of AT‐Free Graphs
- scientific article; zbMATH DE number 7511525 (Why is no real title available?)
- Cops and robber on butterflies, grids, and AT-free graphs
- Connected feedback vertex set on AT-free graphs
- Complexity of paired domination in at-free and planar graphs
- On asteroidal sets in chordal graphs
- A note on the geodetic number and the Steiner number of AT-free graphs
- Equivalence between pathbreadth and strong pathbreadth
- Graphs with at most two moplexes
- Asteroidal triples of moplexes
- Asteroidal Triple of Edges in Bichordal Graphs: A Complete list
- Asteroidal Chromatic Number of a Graph
- Spanning caterpillar in biconvex bipartite graphs
- Edge-dominating trails in AT-free graphs (extended abstract)
- Gallai-like characterization of strong cocomparability graphs
- Complexity of paired domination in AT-free and planar graphs
- Bipartite Analogues of Comparability and Cocomparability Graphs
- Connected feedback vertex set on AT-free graphs
This page was built for publication: Asteroidal Triple-Free Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4377431)
