Pages that link to "Item:Q2883613"
From MaRDI portal
The following pages link to The \(k\)-limited packing and \(k\)-tuple domination problems in strongly chordal, \(P_{4}\)-tidy and split graphs (Q2883613):
Displaying 9 items.
- NP-completeness of the \(\{k \}\)-packing function problem in graphs (Q324745) (← links)
- The multiple domination and limited packing problems in graphs (Q1944215) (← links)
- Labelled packing functions in graphs (Q2011027) (← links)
- Generalized limited packings of some graphs with a limited number of \(P_4\)-partners (Q2344754) (← links)
- Limited packing and multiple domination problems: polynomial time reductions (Q2448892) (← links)
- Towards a Polynomial Equivalence Between $$\{k\}$$ -Packing Functions and k-Limited Packings in Graphs (Q2835672) (← links)
- Polynomial reductions between the limited packing and tuple domination problems in graphs (Q2840710) (← links)
- On the complexity of the {<i>k</i>}-packing function problem (Q2968508) (← links)
- Clique r-Domination and Clique r-Packing Problems on Dually Chordal Graphs (Q3128208) (← links)