Pages that link to "Item:Q1281392"
From MaRDI portal
The following pages link to Minimal vertex separators of chordal graphs (Q1281392):
Displaying 20 items.
- A linear time algorithm to list the minimal separators of chordal graphs (Q819826) (← links)
- The square of a block graph (Q965949) (← links)
- Clique tree generalization and new subclasses of chordal graphs (Q1348383) (← links)
- Computing a clique tree with the algorithm maximal label search (Q1662609) (← links)
- Minimal separators in extended \(P_4\)-laden graphs (Q1759855) (← links)
- Generating and characterizing the perfect elimination orderings of a chordal graph (Q1885018) (← links)
- A simple algorithm to generate the minimal separators and the maximal cliques of a chordal graph (Q1944936) (← links)
- Efficiently enumerating minimal triangulations (Q1983135) (← links)
- Generalized chordality, vertex separators and hyperbolicity on graphs (Q2333406) (← links)
- Linear-time algorithms for tree root problems (Q2346968) (← links)
- Searching for better fill-in (Q2453556) (← links)
- Euclidean Distance Matrices and Applications (Q2802549) (← links)
- Minimal separators in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mi>P</mml:mi><mml:mn>4</mml:mn></mml:msub></mml:math>-tidy graphs (Q2840517) (← links)
- <i>k</i>-separator chordal graphs: leafage and subfamilies (Q2862158) (← links)
- One-phase algorithm for the determination of minimal vertex separators of chordal graphs (Q3002552) (← links)
- CHARACTERISTIC PROPERTIES AND RECOGNITION OF GRAPHS IN WHICH GEODESIC AND MONOPHONIC CONVEXITIES ARE EQUIVALENT (Q4903647) (← links)
- Linear separation of connected dominating sets in graphs (Q5225055) (← links)
- Some results on connected vertex separators (Q6040587) (← links)
- The firebreak problem (Q6065343) (← links)
- Graphs with at most two moplexes (Q6595515) (← links)