Affiliation:
1. DEPARTMENT OF MATHEMATICS; SHANGHAI UNIVERSITY; SHANGHAI CHINA
2. SCHOOL OF MATHEMATICAL SCIENCES; MONASH UNIVERSITY; VIC AUSTRALIA
Funder
National Natural Science Foundation of China
Canada Research Chairs program
Natural Sciences and Engineering Research Council of Canada
Subject
Geometry and Topology,Discrete Mathematics and Combinatorics
Reference19 articles.
1. A. Aazami Hardness results and approximation algorithms for some problems on graphs 2009
2. Approximation algorithm and hardness for domination with propagation;Aazami;SIAM J Discrete Math,2009
3. Minimum independent dominating sets of random cubic graphs;Duckworth;Random Struct Algor,2002
4. A threshold of lnn for approximating set cover;Feige;J ACM,1998
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Design an MCH Vertical Handover for Mobile IoT to Minimise the Delay and Compared with Conventional RSS;2022 11th International Conference on System Modeling & Advancement in Research Trends (SMART);2022-12-16
2. Algorithms and Complexity of Power Domination in Graphs;Developments in Mathematics;2020-09-15
3. Power Domination in Graphs;Topics in Domination in Graphs;2020