Pages that link to "Item:Q1168729"
From MaRDI portal
The following pages link to Planar kernel and Grundy with \(d\leq 3\), \(dout\leq 2\), \(din\leq 2\) are NP- complete (Q1168729):
Displaying 29 items.
- Kernels by monochromatic paths and color-perfect digraphs (Q274681) (← links)
- Richardson's theorem in \(H\)-coloured digraphs (Q292262) (← links)
- Some results on the structure of kernel-perfect and critical kernel-imperfect digraphs (Q299098) (← links)
- Finding kernels or solving SAT (Q414435) (← links)
- A new generalization of kernels in digraphs (Q516902) (← links)
- Computational properties of argument systems satisfying graph-theoretic constraints (Q1028949) (← links)
- Vertex- and edge-minimal and locally minimal graphs (Q1043552) (← links)
- Some operations preserving the existence of kernels (Q1301845) (← links)
- Alternating kernels (Q1693142) (← links)
- Out-degree reducing partitions of digraphs (Q1704574) (← links)
- Kernels in graphs with a clique-cutset (Q1923523) (← links)
- Stable matching with uncertain pairwise preferences (Q2078608) (← links)
- Towards the small quasi-kernel conjecture (Q2088687) (← links)
- H-kernels by walks (Q2141098) (← links)
- Richardson's theorem in quasi-transitive and pre-transitive digraphs (Q2191277) (← links)
- Partitioning vertices into in- and out-dominating sets in digraphs (Q2197403) (← links)
- Perfect graphs with polynomially computable kernels (Q2283107) (← links)
- On the complexity of the \(k\)-kernel problem on cyclically \(k\)-partite digraphs (Q2330089) (← links)
- On the \(k\)-domination number of digraphs (Q2331578) (← links)
- An extension of Richardson's theorem in m-colored digraphs (Q2354614) (← links)
- Perfect graphs, kernels, and cores of cooperative games (Q2433701) (← links)
- On the complexity of the 3-kernel problem in some classes of digraphs (Q2442275) (← links)
- Kernels in planar digraphs (Q2485283) (← links)
- Strong kernel number in certain oriented cycle extension of graphs (Q2516506) (← links)
- Quasi-Transitive Digraphs and Their Extensions (Q3120440) (← links)
- A Polyhedral Description of Kernels (Q3186539) (← links)
- On Kernels of Graphs and Solutions of Games: A Synopsis Based on Relations and Fixpoints (Q3216679) (← links)
- Domination in Digraphs (Q3384119) (← links)
- On the kernel and related problems in interval digraphs (Q6103517) (← links)
