Pages that link to "Item:Q5941505"
From MaRDI portal
The following pages link to A simple paradigm for graph recognition: Application to cographs and distance hereditary graphs (Q5941505):
Displayed 22 items.
- Split decomposition and graph-labelled trees: characterizations and fully dynamic algorithms for totally decomposable graphs (Q415271) (← links)
- Eccentricity function in distance-hereditary graphs (Q784475) (← links)
- A parity domination problem in graphs with bounded treewidth and distance-hereditary graphs (Q938338) (← links)
- Laminar structure of ptolemaic graphs with applications (Q1028126) (← links)
- Complexity of \(k\)-tuple total and total \(\{k\}\)-dominations for some subclasses of bipartite graphs (Q1653049) (← links)
- Total dominating sequences in trees, split graphs, and under modular decomposition (Q1662158) (← links)
- Simple linear-time algorithms for counting independent sets in distance-hereditary graphs (Q1706124) (← links)
- A simple linear time algorithm for cograph recognition (Q1764804) (← links)
- Labelled packing functions in graphs (Q2011027) (← links)
- Injective hulls of various graph classes (Q2155861) (← links)
- From modular decomposition trees to level-1 networks: pseudo-cographs, polar-cats and prime polar-cats (Q2172401) (← links)
- On computing the Galois lattice of bipartite distance hereditary graphs (Q2357768) (← links)
- Finding a minimum path cover of a distance-hereditary graph in polynomial time (Q2457005) (← links)
- Equistable distance-hereditary graphs (Q2473043) (← links)
- Linear-time algorithms for the Hamiltonian problems on distance-hereditary graphs (Q2566023) (← links)
- Computing maximum stable sets for distance-hereditary graphs (Q2568337) (← links)
- The use of a pruned modular decomposition for \textsc{maximum matching} algorithms on some graph classes (Q2659073) (← links)
- Distance-Hereditary Comparability Graphs (Q2840542) (← links)
- On Strong Tree-Breadth (Q2958304) (← links)
- Linear-time algorithm for the matched-domination problem in cographs (Q3101607) (← links)
- (Q5090996) (← links)
- Dynamic Distance Hereditary Graphs Using Split Decomposition (Q5387744) (← links)