Pages that link to "Item:Q1917231"
From MaRDI portal
The following pages link to Weighted independent perfect domination on cocomparability graphs (Q1917231):
Displaying 26 items.
- A linear time algorithm to compute a maximum weighted independent set on cocomparability graphs (Q264186) (← links)
- Efficient domination through eigenvalues (Q317399) (← links)
- On weighted efficient total domination (Q414423) (← links)
- Polynomial-time algorithms for weighted efficient domination problems in AT-free graphs and dually chordal graphs (Q477653) (← links)
- Counting independent sets in a tolerance graph (Q479039) (← links)
- Algorithms for unipolar and generalized split graphs (Q741738) (← links)
- Weighted efficient domination in two subclasses of \(P_6\)-free graphs (Q908292) (← links)
- Solving the weighted efficient edge domination problem on bipartite permutation graphs (Q1270782) (← links)
- Weighted connected domination and Steiner trees in distance-hereditary graphs (Q1270785) (← links)
- Weighted efficient domination problem on some perfect graphs (Q1348388) (← links)
- Weighted domination of cocomparability graphs (Q1382270) (← links)
- Efficient minus and signed domination in graphs (Q1399996) (← links)
- Perfect edge domination and efficient edge domination in graphs (Q1613347) (← links)
- A dichotomy for weighted efficient dominating sets with bounded degree vertices (Q1628682) (← links)
- Weighted efficient domination for some classes of \(H\)-free and of \((H_1, H_2)\)-free graphs (Q1801055) (← links)
- Efficient domination for classes of \(P_6\)-free graphs (Q2030432) (← links)
- The \(k\)-power domination problem in weighted trees (Q2290632) (← links)
- Independent domination versus weighted independent domination (Q2294440) (← links)
- New algorithms for weighted \(k\)-domination and total \(k\)-domination problems in proper interval graphs (Q2330102) (← links)
- The exact weighted independent set problem in perfect graphs and related classes (Q2840556) (← links)
- A Taxonomy of Perfect Domination (Q5069690) (← links)
- (Q5104007) (← links)
- (Q5206328) (← links)
- Hereditary Efficiently Dominatable Graphs (Q5325951) (← links)
- On efficient domination for some classes of \(H\)-free chordal graphs (Q5918841) (← links)
- Weighted domination on cocomparability graphs (Q6487953) (← links)