Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: , the bottleneck dominating set problem and one of its variants, the bottleneck independent dominating set problem, are considered. Let G(V, E, W) denote a graph with n-vertex-set V and m-edge-set E, where each vertex v is associated with a real cost W(v). Given any subset V' of V, the bottleneck cost of V' is defined as max ｛W(x)︳x∈V'｝. The major task involves identifying a dominating set independent dominating set of G such that their bottleneck costs are minimized.  first proposes an O(nlogn+m) time algorithm for solving the Bottleneck Dominating Set problem on ighted general graphs using the binary search technique. Second, an O(n) time algorithm is designed for the problem on ighted trees. Then,  show that the situation is greatly different when the Bottleneck Independent Dominating Set problem (the BIDS problem) is considered.  proves that the BIDS problem is NP-hard on planar graphs and presents a linear-time optimal algorithm for the BIDS problem on ighted interval graphs.
['William Chung-Kung Yen']
I am writing a research paper on a idea Bottleneck Domination and Bottleneck Independent Domination on Graphs
[{"from": "human", "value": "I am writing a research paper on a idea Bottleneck Domination and Bottleneck Independent Domination on Graphs"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: , the bottleneck dominating set problem and one of its variants, the bottleneck independent dominating set problem, are considered. Let G(V, E, W) denote a graph with n-vertex-set V and m-edge-set E, where each vertex v is associated with a real cost W(v). Given any subset V' of V, the bottleneck cost of V' is defined as max \uff5bW(x)\ufe33x\u2208V'\uff5d. The major task involves identifying a dominating set independent dominating set of G such that their bottleneck costs are minimized.  first proposes an O(nlogn+m) time algorithm for solving the Bottleneck Dominating Set problem on ighted general graphs using the binary search technique. Second, an O(n) time algorithm is designed for the problem on ighted trees. Then,  show that the situation is greatly different when the Bottleneck Independent Dominating Set problem (the BIDS problem) is considered.  proves that the BIDS problem is NP-hard on planar graphs and presents a linear-time optimal algorithm for the BIDS problem on ighted interval graphs."}]