The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Searching for phrase Paired-domination (changed automatically) with no syntactic query expansion in all metadata.

Publication years (Num. hits)
1998-2008 (20) 2009-2011 (16) 2012-2016 (18) 2017-2021 (15) 2022-2023 (13)
Publication types (Num. hits)
article(78) inproceedings(4)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 8 occurrences of 6 keywords

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