Pages that link to "Item:Q1066921"
From MaRDI portal
The following pages link to Dominating sets and domatic number of circular arc graphs (Q1066921):
Displayed 24 items.
- The \(p\)-Maxian problem on interval graphs (Q608284) (← links)
- Loose cover of graphs (Q626957) (← links)
- Dominating sets for split and bipartite graphs (Q794174) (← links)
- Efficient reduction for path problems on circular-arc graphs (Q802884) (← links)
- Bibliography on domination in graphs and some basic definitions of domination parameters (Q810066) (← links)
- An improved exact algorithm for the domatic number problem (Q845906) (← links)
- On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of a finite poset (Q1025567) (← links)
- On the domatic number of interval graphs (Q1111388) (← links)
- Representations of graphs and networks (coding, layouts and embeddings) (Q1174904) (← links)
- Linear time algorithms on circular-arc graphs (Q1183454) (← links)
- An optimal algorithm for finding dominating cycles in circular-arc graphs (Q1186160) (← links)
- A simple linear time algorithm for the domatic partition problem on strongly chordal graphs (Q1195488) (← links)
- An optimal parallel algorithm for the domatic partition problem on an interval graph given its sorted model (Q1195857) (← links)
- Efficient parallel recognition of some circular arc graphs. I (Q1209733) (← links)
- Paths in interval graphs and circular arc graphs (Q1210553) (← links)
- Linear algorithm for domatic number problem on interval graphs (Q1262139) (← links)
- The domatic number problem on some perfect graph families (Q1313715) (← links)
- The domatic number problem (Q1322260) (← links)
- Edge domatic numbers of complete \(n\)-partite graphs (Q1340123) (← links)
- One-node cutsets and the dominating set polytope (Q1356733) (← links)
- Transversal partitioning in balanced hypergraphs (Q1372732) (← links)
- Efficient approximation algorithms for domatic partition and on-line coloring of circular arc graphs (Q1917245) (← links)
- Paired domination on interval and circular-arc graphs (Q2384392) (← links)
- Common extremal graphs for three inequalities involving domination parameters (Q5134523) (← links)