| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 144 | Evaggelos Lappas, Stavros D. Nikolopoulos, Leonidas Palios |
An O(n)-Time Algorithm for the Paired-Domination Problem on Permutation Graphs.  |
IWOCA  |
2009 |
DBLP DOI BibTeX RDF |
paired-domination, algorithms, complexity, domination, permutation graphs |
| 131 | Paul Dorbec, Sylvain Gravier, Michael A. Henning |
Paired-domination in generalized claw-free graphs. |
J. Comb. Optim. |
2007 |
DBLP DOI BibTeX RDF |
Generalized claw-free graphs, Paired-domination, Bounds |
| 131 | Michael A. Henning |
Graphs with large paired-domination number. |
J. Comb. Optim. |
2007 |
DBLP DOI BibTeX RDF |
Paired-domination, Minimum degree two, Bounds |
| 109 | Odile Favaron, Michael A. Henning |
Paired-Domination in Claw-Free Cubic Graphs. |
Graphs Comb. |
2004 |
DBLP DOI BibTeX RDF |
Claw-Free cubic graphs, Paired-domination, Bounds |
| 48 | José D. Alvarado, Simone Dantas, Dieter Rautenbach |
Perfectly relating the domination, total domination, and paired domination numbers of a graph. |
Discret. Math. |
2015 |
DBLP DOI BibTeX RDF |
|
| 42 | Michael A. Henning, Michael D. Plummer |
Vertices Contained in all or in no Minimum Paired-Dominating Set of a Tree. |
J. Comb. Optim. |
2005 |
DBLP DOI BibTeX RDF |
paired-domination number, tree |
| 39 | Oliver Schaudt |
Paired- and induced paired-domination in (E, net)-free graphs. |
Discuss. Math. Graph Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 36 | Magda Dettlaff, Didem Gözüpek, Joanna Raczek |
Paired domination versus domination and packing number in graphs. |
J. Comb. Optim. |
2022 |
DBLP DOI BibTeX RDF |
|
| 36 | Hadi Alizadeh, Didem Gözüpek |
Upper paired domination versus upper domination. |
Discret. Math. Theor. Comput. Sci. |
2021 |
DBLP DOI BibTeX RDF |
|
| 36 | Hadi Alizadeh, Didem Gözüpek |
Upper paired domination versus upper domination. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
| 36 | Magda Dettlaff, Didem Gözüpek, Joanna Raczek |
Paired Domination versus Domination and Packing Number in Graphs. |
CoRR |
2019 |
DBLP BibTeX RDF |
|
| 36 | Joanna Cyman, Magda Dettlaff, Michael A. Henning, Magdalena Lemanska, Joanna Raczek |
Total domination in versus paired-domination in regular graphs. |
Discuss. Math. Graph Theory |
2018 |
DBLP DOI BibTeX RDF |
|
| 36 | Oliver Schaudt |
Total domination versus paired domination. |
Discuss. Math. Graph Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 36 | Bostjan Bresar, Michael A. Henning, Douglas F. Rall |
Paired-domination of Cartesian products of graphs and rainbow domination. |
Electron. Notes Discret. Math. |
2005 |
DBLP DOI BibTeX RDF |
|
| 36 | Teresa W. Haynes, Michael A. Henning, Peter J. Slater |
Trees with Equal Domination and Paired-domination Numbers. |
Ars Comb. |
2005 |
DBLP BibTeX RDF |
|
| 36 | Erfang Shan, Liying Kang, Michael A. Henning |
A characterization of trees with equal total domination and paired-domination numbers. |
Australas. J Comb. |
2004 |
DBLP BibTeX RDF |
|
| 25 | Aleksandra Gorzkowska, Michael A. Henning, Monika Pilsniak, Elzbieta Tumidajewicz |
Total and paired domination stability in prisms. |
Discuss. Math. Graph Theory |
2023 |
DBLP DOI BibTeX RDF |
|
| 25 | Aaron D. Gray, Michael A. Henning |
Paired-domination game played on cycles. |
Discret. Appl. Math. |
2023 |
DBLP DOI BibTeX RDF |
|
| 25 | Michael A. Henning, Monika Pilsniak, Elzbieta Tumidajewicz |
Bounds on the paired domination number of graphs with minimum degree at least three. |
Appl. Math. Comput. |
2022 |
DBLP DOI BibTeX RDF |
|
| 25 | Vikash Tripathi, Ton Kloks, Arti Pandey, Kaustav Paul, Hung-Lung Wang |
Complexity of paired domination in AT-free and planar graphs. |
Theor. Comput. Sci. |
2022 |
DBLP DOI BibTeX RDF |
|
| 25 | Aleksandra Gorzkowska, Michael A. Henning, Elzbieta Kleszcz, Monika Pilsniak |
Paired Domination in Trees. |
Graphs Comb. |
2022 |
DBLP DOI BibTeX RDF |
|
| 25 | Zehui Shao, Seyed Mahmoud Sheikholeslami, Mustapha Chellali, Rana Khoeilar, Hossein Karami 0002 |
A proof of a conjecture on the paired-domination subdivision number. |
Graphs Comb. |
2022 |
DBLP DOI BibTeX RDF |
|
| 25 | Chih-Yuan Lin, Jia-Jie Liu, Yue-Li Wang, William Chung-Kung Yen, Chiun-Chieh Hsu |
The Outer-Paired Domination of Graphs. |
Int. J. Found. Comput. Sci. |
2022 |
DBLP DOI BibTeX RDF |
|
| 25 | Saeed Kosari, Zehui Shao, Xiaolong Shi, Seyed Mahmoud Sheikholeslami, Mustapha Chellali, R. Khoeilar, Hossein Karami 0002 |
Cubic graphs have paired-domination number at most four-seventh of their orders. |
Discret. Math. |
2022 |
DBLP DOI BibTeX RDF |
|
| 25 | Aleksandra Gorzkowska, Michael A. Henning, Monika Pilsniak, Elzbieta Tumidajewicz |
Paired domination stability in graphs. |
Ars Math. Contemp. |
2022 |
DBLP DOI BibTeX RDF |
|
| 25 | Ching-Chi Lin, Cheng-Yu Hsieh, Ta-Yu Mu |
A linear-time algorithm for weighted paired-domination on block graphs. |
J. Comb. Optim. |
2022 |
DBLP DOI BibTeX RDF |
|
| 25 | Vikash Tripathi, Ton Kloks, Arti Pandey, Kaustav Paul, Hung-Lung Wang |
Complexity of Paired Domination in AT-free and Planar Graphs. |
CALDAM |
2022 |
DBLP DOI BibTeX RDF |
|
| 25 | Ta-Yu Mu, Ching-Chi Lin |
Linear-Time Algorithm for Paired-Domination on Distance-Hereditary Graphs. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
| 25 | Christina M. Mynhardt, Joanna Raczek |
Block graphs with large paired domination multisubdivision number. |
Discuss. Math. Graph Theory |
2021 |
DBLP DOI BibTeX RDF |
|
| 25 | Vikash Tripathi, Ton Kloks, Arti Pandey, Kaustav Paul, Hung-Lung Wang |
Complexity of Paired Domination in AT-free and Planar Graphs. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
| 25 | Ching-Chi Lin, Keng-Chu Ku, Chan-Hung Hsu |
Paired-Domination Problem on Distance-Hereditary Graphs. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
| 25 | Michael A. Henning, Dinabandhu Pradhan |
Algorithmic aspects of upper paired-domination in graphs. |
Theor. Comput. Sci. |
2020 |
DBLP DOI BibTeX RDF |
|
| 25 | Akram Mahmoodi, Leila Asgharsharghi |
Outer-paired domination in graphs. |
Discret. Math. Algorithms Appl. |
2020 |
DBLP DOI BibTeX RDF |
|
| 25 | Changhong Lu, Bing Wang 0008, Kan Wang, Yana Wu |
Paired-domination in claw-free graphs with minimum degree at least three. |
Discret. Appl. Math. |
2019 |
DBLP DOI BibTeX RDF |
|
| 25 | Changhong Lu, Rui Mao 0003, Bing Wang 0008 |
Paired-Domination in Claw-Free Graphs with Minimum Degree at Least Four. |
Ars Comb. |
2018 |
DBLP BibTeX RDF |
|
| 25 | Ching-Chi Lin, Keng-Chu Ku, Gen-Huey Chen, Chan-Hung Hsu |
Paired-Domination Problem on Distance Hereditary Graphs. |
ICS |
2018 |
DBLP DOI BibTeX RDF |
|
| 25 | Sankar Sahoo, Madhumangal Pal, Hossein Rashmanlou, Rajab Ali Borzooei |
Covering and paired domination in intuitionistic fuzzy graphs. |
J. Intell. Fuzzy Syst. |
2017 |
DBLP DOI BibTeX RDF |
|
| 25 | Wensheng Li, Huaming Xing, Zhongsheng Huang |
Paired domination number of generalized Petersen graphs P(n, 2). |
Ars Comb. |
2017 |
DBLP BibTeX RDF |
|
| 25 | Wei Yang, Xinhui An, Baoyindureng Wu |
Paired-domination number of claw-free odd-regular graphs. |
J. Comb. Optim. |
2017 |
DBLP DOI BibTeX RDF |
|
| 25 | Changhong Lu, Chao Wang, Kan Wang |
Upper Bounds for the Paired-Domination Numbers of Graphs. |
Graphs Comb. |
2016 |
DBLP DOI BibTeX RDF |
|
| 25 | Ching-Chi Lin, Cheng-Yu Hsieh |
A Linear-Time Algorithm for the Weighted Paired-Domination Problem on Block Graphs. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
| 25 | Xinguo Cao, Erfang Shan |
Paired-domination in claw-free graphs with minimum degree at least four. |
Ars Comb. |
2016 |
DBLP BibTeX RDF |
|
| 25 | Fu-Tao Hu, Moo Young Sohn, Xue-Gang Chen |
Total and paired domination numbers of Cm bundles over a cycle Cn. |
J. Comb. Optim. |
2016 |
DBLP DOI BibTeX RDF |
|
| 25 | Ching-Chi Lin, Hai-Lun Tu |
A linear-time algorithm for paired-domination on circular-arc graphs. |
Theor. Comput. Sci. |
2015 |
DBLP DOI BibTeX RDF |
|
| 25 | Ching-Chi Lin, Hai-Lun Tu |
Linear-Time Algorithms for the Paired-Domination Problem in Interval Graphs and Circular-Arc Graphs. |
CoRR |
2014 |
DBLP BibTeX RDF |
|
| 25 | Michael A. Henning, John McCoy, Justin Southey |
Graphs with maximum size and given paired-domination number. |
Discret. Appl. Math. |
2014 |
DBLP DOI BibTeX RDF |
|
| 25 | Fu-Tao Hu, Jun-Ming Xu 0001 |
Total and paired domination numbers of toroidal meshes. |
J. Comb. Optim. |
2014 |
DBLP DOI BibTeX RDF |
|
| 25 | Keerti Choudhary, Susan Margulies, Illya V. Hicks |
A Note on Total and Paired Domination of Cartesian Product Graphs. |
Electron. J. Comb. |
2013 |
DBLP DOI BibTeX RDF |
|
| 25 | Evaggelos Lappas, Stavros D. Nikolopoulos, Leonidas Palios |
An O(n)-time algorithm for the paired domination problem on permutation graphs. |
Eur. J. Comb. |
2013 |
DBLP DOI BibTeX RDF |
|
| 25 | Shenwei Huang, Liying Kang, Erfang Shan |
Paired-Domination in Claw-Free Graphs. |
Graphs Comb. |
2013 |
DBLP DOI BibTeX RDF |
|
| 25 | Yoshimi Egawa, Michitaka Furuya, Masanori Takatou |
Upper Bounds on the Paired Domination Subdivision Number of a Graph. |
Graphs Comb. |
2013 |
DBLP DOI BibTeX RDF |
|
| 25 | Gerard J. Chang, B. S. Panda 0001, Dinabandhu Pradhan |
Complexity of distance paired-domination problem in graphs. |
Theor. Comput. Sci. |
2012 |
DBLP DOI BibTeX RDF |
|
| 25 | Ruo-Wei Hung |
Linear-Time Algorithm for the Paired-Domination Problem in Convex Bipartite Graphs. |
Theory Comput. Syst. |
2012 |
DBLP DOI BibTeX RDF |
|
| 25 | Shenwei Huang, Erfang Shan, Liying Kang |
Perfect matchings in paired domination vertex critical graphs. |
J. Comb. Optim. |
2012 |
DBLP DOI BibTeX RDF |
|
| 25 | Christina M. Mynhardt, Mark Schurch |
Paired domination in prisms of graphs. |
Discuss. Math. Graph Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 25 | K. Choudhary, Susan Margulies, Illya V. Hicks |
A Note on Total and Paired Domination of Cartesian Product Graphs |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 25 | Shenwei Huang, Erfang Shan |
A note on the upper bound for the paired-domination number of a graph with minimum degree at least two. |
Networks |
2011 |
DBLP DOI BibTeX RDF |
|
| 25 | Paul Dorbec, Michael A. Henning |
Upper paired-domination in claw-free graphs. |
J. Comb. Optim. |
2011 |
DBLP DOI BibTeX RDF |
|
| 25 | Haoli Wang, Xirong Xu, Yuansheng Yang, Kai Lü |
On the distance paired domination of generalized Petersen graphs P(n, 1) and P(n, 2). |
J. Comb. Optim. |
2011 |
DBLP DOI BibTeX RDF |
|
| 25 | Paul Dorbec, Sylvain Gravier |
Paired-Domination in Subdivided Star-Free Graphs. |
Graphs Comb. |
2010 |
DBLP DOI BibTeX RDF |
|
| 25 | T. N. Janakiraman, J. Janet Lourds Rani |
Efficient clustering for mobile ad hoc networks using K-hop weighted paired domination. |
Int. J. Inf. Commun. Technol. |
2010 |
DBLP DOI BibTeX RDF |
|
| 25 | Michael A. Henning |
An upper bound on the paired-domination number in terms of the number of edges in the graph. |
Discret. Math. |
2010 |
DBLP DOI BibTeX RDF |
|
| 25 | Lei Chen 0007, Changhong Lu, Zhenbing Zeng |
Labelling algorithms for paired-domination problems in block and interval graphs. |
J. Comb. Optim. |
2010 |
DBLP DOI BibTeX RDF |
|
| 25 | Lei Chen 0007, Changhong Lu, Zhenbing Zeng |
A linear-time algorithm for paired-domination problem in strongly chordal graphs. |
Inf. Process. Lett. |
2009 |
DBLP DOI BibTeX RDF |
|
| 25 | Lei Chen 0007, Changhong Lu, Zhenbing Zeng |
Hardness results and approximation algorithms for (weighted) paired-domination in graphs. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 25 | Lei Chen 0007, Changhong Lu, Zhenbing Zeng |
Distance paired-domination problems on subclasses of chordal graphs. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 25 | Wayne Goddard, Michael A. Henning |
A Characterization of Cubic Graphs with Paired-Domination Number Three-Fifths Their Order. |
Graphs Comb. |
2009 |
DBLP DOI BibTeX RDF |
|
| 25 | Odile Favaron, Hossein Karami 0002, Seyed Mahmoud Sheikholeslami |
Paired-Domination Subdivision Numbers of Graphs. |
Graphs Comb. |
2009 |
DBLP DOI BibTeX RDF |
|
| 25 | T. C. Edwin Cheng, Liying Kang, Erfang Shan |
A polynomial-time algorithm for the paired-domination problem on permutation graphs. |
Discret. Appl. Math. |
2009 |
DBLP DOI BibTeX RDF |
|
| 25 | Paul Dorbec, Sylvain Gravier |
Paired-Domination in P 5-Free Graphs. |
Graphs Comb. |
2008 |
DBLP DOI BibTeX RDF |
|
| 25 | Xinmin Hou, Michelle Edwards |
Paired Domination Vertex Critical Graphs. |
Graphs Comb. |
2008 |
DBLP DOI BibTeX RDF |
|
| 25 | Xue-Gang Chen, Wai Chee Shiu, Wai Hong Chan |
Upper bounds on the paired-domination number. |
Appl. Math. Lett. |
2008 |
DBLP DOI BibTeX RDF |
|
| 25 | Joanna Raczek |
Distance paired domination numbers of graphs. |
Discret. Math. |
2008 |
DBLP DOI BibTeX RDF |
|
| 25 | Odile Favaron, Hossein Karami 0002, Seyed Mahmoud Sheikholeslami |
Paired-domination number of a graph and its complement. |
Discret. Math. |
2008 |
DBLP DOI BibTeX RDF |
|
| 25 | Michelle Edwards, Richard G. Gibson, Michael A. Henning, Christina M. Mynhardt |
Diameter of paired domination edge-critical graphs. |
Australas. J Comb. |
2008 |
DBLP BibTeX RDF |
|
| 25 | T. C. Edwin Cheng, Liying Kang, C. T. Ng 0001 |
Paired domination on interval and circular-arc graphs. |
Discret. Appl. Math. |
2007 |
DBLP DOI BibTeX RDF |
|
| 25 | Joanna Raczek |
Lower bound on the paired domination number of a tree. |
Australas. J Comb. |
2006 |
DBLP BibTeX RDF |
|
| 25 | Liying Kang, Moo Young Sohn, T. C. Edwin Cheng |
Paired-domination in inflated graphs. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 25 | Hong Qiao, Liying Kang, Mihaela Cardei, Ding-Zhu Du |
Paired-domination of Trees. |
J. Glob. Optim. |
2003 |
DBLP DOI BibTeX RDF |
|
| 25 | Daniel S. Studer, Teresa W. Haynes, Linda M. Lawson |
Induced-Paired Domination in Graphs. |
Ars Comb. |
2000 |
DBLP BibTeX RDF |
|
| 25 | Shannon L. Fitzpatrick, Bert L. Hartnell |
Paired-domination. |
Discuss. Math. Graph Theory |
1998 |
DBLP DOI BibTeX RDF |
|
| 25 | Teresa W. Haynes, Peter J. Slater |
Paired-domination in graphs. |
Networks |
1998 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license