Structure of squares and efficient domination in graph classes
From MaRDI portal
Publication:338382
DOI10.1016/J.TCS.2016.09.002zbMATH Open1353.05094OpenAlexW2519091437MaRDI QIDQ338382FDOQ338382
Authors: T. Karthick 
Publication date: 4 November 2016
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2016.09.002
Recommendations
- Efficient domination for classes of \(P_6\)-free graphs
- Hereditary efficiently dominatable graphs
- Efficient domination for some subclasses of \(P_6\)-free graphs in polynomial time
- Weighted efficient domination in two subclasses of \(P_6\)-free graphs
- New Polynomial Case for Efficient Domination in P 6-free Graphs
Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Cites Work
- Title not available (Why is that?)
- Graph Classes: A Survey
- Computing roots of graphs is hard
- On easy and hard hereditary classes of graphs with respect to the independent set problem
- Title not available (Why is that?)
- Multiplying matrices faster than coppersmith-winograd
- Distance regular subgraphs of a cube
- Independence and efficient domination on \(P_6\)-free graphs
- A polynomial algorithm to find an independent set of maximum weight in a fork-free graph
- Maximum weight independent sets in hole- and dart-free graphs
- Weighted independent sets in a subclass of \(P_6\)-free graphs
- The weighted perfect domination problem
- Solving the weighted efficient edge domination problem on bipartite permutation graphs
- Weighted efficient domination problem on some perfect graphs
- Perfect codes in the graphs \(O_k\)
- The weighted perfect domination problem and its variants
- New polynomial cases of the weighted efficient domination problem
- Dominating sets in n‐cubes
- Efficient domination for classes of \(P_6\)-free graphs
- A New Algorithm for the Maximum Weighted Stable Set Problem in Claw-Free Graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Polynomial-time algorithms for weighted efficient domination problems in AT-free graphs and dually chordal graphs
- New Polynomial Case for Efficient Domination in P 6-free Graphs
- Corrigendum to our paper The ellipsoid method and its consequences in combinatorial optimization
- Weighted efficient domination in two subclasses of \(P_6\)-free graphs
Cited In (2)
This page was built for publication: Structure of squares and efficient domination in graph classes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q338382)
