Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "Perfect domination."
download as .bib file
@article{DBLP:journals/dam/DettlaffHT24,
author = {Magda Dettlaff and
Michael A. Henning and
Jerzy Topp},
title = {Common domination perfect graphs},
journal = {Discret. Appl. Math.},
volume = {342},
pages = {253--259},
year = {2024},
url = {https://doi.org/10.1016/j.dam.2023.09.028},
doi = {10.1016/J.DAM.2023.09.028},
timestamp = {Thu, 29 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/DettlaffHT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eor/ForteHL23,
author = {Vinicius Leal do Forte and
Sa{\"{\i}}d Hanafi and
Abilio Lucena},
title = {Extended formulations for perfect domination problems and their algorithmic
implications},
journal = {Eur. J. Oper. Res.},
volume = {310},
number = {2},
pages = {566--581},
year = {2023},
url = {https://doi.org/10.1016/j.ejor.2023.03.022},
doi = {10.1016/J.EJOR.2023.03.022},
timestamp = {Fri, 07 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eor/ForteHL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/symmetry/Almulhim23,
author = {Ahlam Almulhim},
title = {Total Perfect Roman Domination},
journal = {Symmetry},
volume = {15},
number = {9},
pages = {1676},
year = {2023},
url = {https://doi.org/10.3390/sym15091676},
doi = {10.3390/SYM15091676},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/symmetry/Almulhim23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2309-07018,
author = {Henning Fernau and
Kevin Mann},
title = {Perfect Roman Domination and Unique Response Roman Domination},
journal = {CoRR},
volume = {abs/2309.07018},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2309.07018},
doi = {10.48550/ARXIV.2309.07018},
eprinttype = {arXiv},
eprint = {2309.07018},
timestamp = {Tue, 19 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2309-07018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/ZhaoWM22,
author = {Yunfan Zhao and
John C. Wierman and
Thomas G. Marge},
title = {Perfect Domination Ratios of Archimedean Lattices},
journal = {Electron. J. Comb.},
volume = {29},
number = {3},
year = {2022},
url = {https://doi.org/10.37236/10210},
doi = {10.37236/10210},
timestamp = {Thu, 06 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/ZhaoWM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/PradhanBL22,
author = {Dinabandhu Pradhan and
S. Banerjee and
Jia{-}Bao Liu},
title = {Perfect Italian domination in graphs: Complexity and algorithms},
journal = {Discret. Appl. Math.},
volume = {319},
pages = {271--295},
year = {2022},
url = {https://doi.org/10.1016/j.dam.2021.08.020},
doi = {10.1016/J.DAM.2021.08.020},
timestamp = {Thu, 25 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/PradhanBL22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmgt/Nazari-Moghaddam22,
author = {Sakineh Nazari{-}Moghaddam and
Mustapha Chellali},
title = {A new upper bound for the perfect Italian domination number of a tree},
journal = {Discuss. Math. Graph Theory},
volume = {42},
number = {3},
pages = {1005--1022},
year = {2022},
url = {https://doi.org/10.7151/dmgt.2324},
doi = {10.7151/DMGT.2324},
timestamp = {Mon, 13 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dmgt/Nazari-Moghaddam22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/MartinezGR22,
author = {Abel Cabrera Mart{\'{\i}}nez and
Carlos Garc{\'{\i}}a G{\'{o}}mez and
Juan A. Rodr{\'{\i}}guez{-}Vel{\'{a}}zquez},
title = {Perfect Domination, Roman Domination and Perfect Roman Domination
in Lexicographic Product Graphs},
journal = {Fundam. Informaticae},
volume = {185},
number = {3},
pages = {201--220},
year = {2022},
url = {https://doi.org/10.3233/FI-222108},
doi = {10.3233/FI-222108},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/MartinezGR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rairo/ShaoKRSS22,
author = {Zehui Shao and
Saeed Kosari and
Hadi Rahbani and
Mehdi Sharifzadeh and
Seyed Mahmoud Sheikholeslami},
title = {Strong equality of Roman and perfect Roman Domination in trees},
journal = {{RAIRO} Oper. Res.},
volume = {56},
number = {1},
pages = {381--394},
year = {2022},
url = {https://doi.org/10.1051/ro/2022005},
doi = {10.1051/RO/2022005},
timestamp = {Thu, 22 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rairo/ShaoKRSS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-10630,
author = {Nesrine Abbas},
title = {Red Domination in Perfect Elimination Bipartite Graphs},
journal = {CoRR},
volume = {abs/2203.10630},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.10630},
doi = {10.48550/ARXIV.2203.10630},
eprinttype = {arXiv},
eprint = {2203.10630},
timestamp = {Tue, 29 Mar 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-10630.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-11785,
author = {Vinicius Leal do Forte and
Min Chih Lin and
Abilio Lucena and
Nelson Maculan and
Veronica A. Moyano and
Jayme Luiz Szwarcfiter},
title = {Some New Results on Efficient and Perfect Edge Domination of Graphs},
journal = {CoRR},
volume = {abs/2204.11785},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.11785},
doi = {10.48550/ARXIV.2204.11785},
eprinttype = {arXiv},
eprint = {2204.11785},
timestamp = {Thu, 28 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-11785.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/amc/BanerjeeHP21,
author = {S. Banerjee and
Michael A. Henning and
Dinabandhu Pradhan},
title = {Perfect Italian domination in cographs},
journal = {Appl. Math. Comput.},
volume = {391},
pages = {125703},
year = {2021},
url = {https://doi.org/10.1016/j.amc.2020.125703},
doi = {10.1016/J.AMC.2020.125703},
timestamp = {Mon, 30 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/amc/BanerjeeHP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BermudoDL21,
author = {Sergio Bermudo and
Magda Dettlaff and
Magdalena Lemanska},
title = {Some variants of perfect graphs related to the matching number, the
vertex cover and the weakly connected domination number},
journal = {Discret. Appl. Math.},
volume = {304},
pages = {153--163},
year = {2021},
url = {https://doi.org/10.1016/j.dam.2021.07.034},
doi = {10.1016/J.DAM.2021.07.034},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/BermudoDL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-02023,
author = {Abel Cabrera Mart{\'{\i}}nez and
Carlos Garc{\'{\i}}a G{\'{o}}mez and
Juan Alberto Rodr{\'{\i}}guez{-}Vel{\'{a}}zquez},
title = {Perfect domination, Roman domination and perfect Roman domination
in lexicographic product graphs},
journal = {CoRR},
volume = {abs/2101.02023},
year = {2021},
url = {https://arxiv.org/abs/2101.02023},
eprinttype = {arXiv},
eprint = {2101.02023},
timestamp = {Fri, 22 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2101-02023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/amc/YueS20,
author = {Jun Yue and
Jiamei Song},
title = {Note on the perfect Roman domination number of graphs},
journal = {Appl. Math. Comput.},
volume = {364},
year = {2020},
url = {https://doi.org/10.1016/j.amc.2019.124685},
doi = {10.1016/J.AMC.2019.124685},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/amc/YueS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/EgunjobiH20,
author = {Ayotunde T. Egunjobi and
Teresa W. Haynes},
title = {Perfect double Roman domination of trees},
journal = {Discret. Appl. Math.},
volume = {284},
pages = {71--85},
year = {2020},
url = {https://doi.org/10.1016/j.dam.2020.03.021},
doi = {10.1016/J.DAM.2020.03.021},
timestamp = {Thu, 16 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/EgunjobiH20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/LauriM20,
author = {Juho Lauri and
Christodoulos Mitillos},
title = {Perfect Italian domination on planar and regular graphs},
journal = {Discret. Appl. Math.},
volume = {285},
pages = {676--687},
year = {2020},
url = {https://doi.org/10.1016/j.dam.2020.05.024},
doi = {10.1016/J.DAM.2020.05.024},
timestamp = {Tue, 20 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/LauriM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ol/ForteLLMMS20,
author = {Vinicius Leal do Forte and
Min Chih Lin and
Abilio Lucena and
Nelson Maculan and
Veronica A. Moyano and
Jayme Luiz Szwarcfiter},
title = {Modelling and solving the perfect edge domination problem},
journal = {Optim. Lett.},
volume = {14},
number = {2},
pages = {369--394},
year = {2020},
url = {https://doi.org/10.1007/s11590-018-1335-x},
doi = {10.1007/S11590-018-1335-X},
timestamp = {Fri, 03 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ol/ForteLLMMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/WangXL20,
author = {Xiaomeng Wang and
Shou{-}Jun Xu and
Xianyue Li},
editor = {Zhao Zhang and
Wei Li and
Ding{-}Zhu Du},
title = {Independent Perfect Domination Sets in Semi-Cayley Graphs},
booktitle = {Algorithmic Aspects in Information and Management - 14th International
Conference, {AAIM} 2020, Jinhua, China, August 10-12, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12290},
pages = {436--447},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-57602-8\_39},
doi = {10.1007/978-3-030-57602-8\_39},
timestamp = {Wed, 26 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/WangXL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/HaynesH19,
author = {Teresa W. Haynes and
Michael A. Henning},
title = {Perfect Italian domination in trees},
journal = {Discret. Appl. Math.},
volume = {260},
pages = {164--177},
year = {2019},
url = {https://doi.org/10.1016/j.dam.2019.01.038},
doi = {10.1016/J.DAM.2019.01.038},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/HaynesH19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/DarkootiARR19,
author = {Mahsa Darkooti and
Abdollah Alhevaz and
Sadegh Rahimi and
Hadi Rahbani},
title = {On perfect Roman domination number in trees: complexity and bounds},
journal = {J. Comb. Optim.},
volume = {38},
number = {3},
pages = {712--720},
year = {2019},
url = {https://doi.org/10.1007/s10878-019-00408-y},
doi = {10.1007/S10878-019-00408-Y},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jco/DarkootiARR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BanerjeeKP19,
author = {S. Banerjee and
J. Mark Keil and
Dinabandhu Pradhan},
title = {Perfect Roman domination in graphs},
journal = {Theor. Comput. Sci.},
volume = {796},
pages = {1--21},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2019.08.017},
doi = {10.1016/J.TCS.2019.08.017},
timestamp = {Thu, 31 Oct 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BanerjeeKP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-06293,
author = {Juho Lauri and
Christodoulos Mitillos},
title = {Perfect Italian domination on planar and regular graphs},
journal = {CoRR},
volume = {abs/1905.06293},
year = {2019},
url = {http://arxiv.org/abs/1905.06293},
eprinttype = {arXiv},
eprint = {1905.06293},
timestamp = {Tue, 28 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-06293.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/anor/LinLMS18,
author = {Min Chih Lin and
Vadim V. Lozin and
Veronica A. Moyano and
Jayme Luiz Szwarcfiter},
title = {Perfect edge domination: hard and solvable cases},
journal = {Ann. Oper. Res.},
volume = {264},
number = {1-2},
pages = {287--305},
year = {2018},
url = {https://doi.org/10.1007/s10479-017-2664-3},
doi = {10.1007/S10479-017-2664-3},
timestamp = {Thu, 13 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/anor/LinLMS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/HenningKM18,
author = {Michael A. Henning and
William F. Klostermeyer and
Gary MacGillivray},
title = {Perfect Roman domination in trees},
journal = {Discret. Appl. Math.},
volume = {236},
pages = {235--245},
year = {2018},
url = {https://doi.org/10.1016/j.dam.2017.10.027},
doi = {10.1016/J.DAM.2017.10.027},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/HenningKM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejgta/FuentesDA18,
author = {Luis R. Fuentes and
Italo J. Dejter and
Carlos A. Ara{\'{u}}jo},
title = {Rainbow perfect domination in lattice graphs},
journal = {Electron. J. Graph Theory Appl.},
volume = {6},
number = {1},
pages = {95--112},
year = {2018},
url = {https://doi.org/10.5614/ejgta.2018.6.1.7},
doi = {10.5614/EJGTA.2018.6.1.7},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ejgta/FuentesDA18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/HaynesH18,
author = {Teresa W. Haynes and
Michael A. Henning},
title = {Perfect graphs involving semitotal and semipaired domination},
journal = {J. Comb. Optim.},
volume = {36},
number = {2},
pages = {416--433},
year = {2018},
url = {https://doi.org/10.1007/s10878-018-0303-9},
doi = {10.1007/S10878-018-0303-9},
timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/HaynesH18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CambyP17,
author = {Eglantine Camby and
Fr{\"{a}}nk Plein},
title = {A note on an induced subgraph characterization of domination perfect
graphs},
journal = {Discret. Appl. Math.},
volume = {217},
pages = {711--717},
year = {2017},
url = {https://doi.org/10.1016/j.dam.2016.09.040},
doi = {10.1016/J.DAM.2016.09.040},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/CambyP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmaa/JiangZ17,
author = {Minghui Jiang and
Yong Zhang},
title = {Perfect domination and small cycles},
journal = {Discret. Math. Algorithms Appl.},
volume = {9},
number = {3},
pages = {1750030:1--1750030:11},
year = {2017},
url = {https://doi.org/10.1142/S1793830917500306},
doi = {10.1142/S1793830917500306},
timestamp = {Wed, 14 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dmaa/JiangZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DinitzE17,
author = {Michael Dinitz and
Naomi Ephraim},
title = {Multicast Capacity Through Perfect Domination},
journal = {CoRR},
volume = {abs/1702.03978},
year = {2017},
url = {http://arxiv.org/abs/1702.03978},
eprinttype = {arXiv},
eprint = {1702.03978},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DinitzE17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LinLMS17,
author = {Min Chih Lin and
Vadim V. Lozin and
Veronica A. Moyano and
Jayme Luiz Szwarcfiter},
title = {Perfect Edge Domination: Hard and Solvable Cases},
journal = {CoRR},
volume = {abs/1705.08379},
year = {2017},
url = {http://arxiv.org/abs/1705.08379},
eprinttype = {arXiv},
eprint = {1705.08379},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LinLMS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ictcsdm/GuptaAS16,
author = {Purnima Gupta and
Alka Goyal and
Rajesh Singh},
editor = {S. Arumugam and
Jay S. Bagga and
Lowell W. Beineke and
B. S. Panda},
title = {Point-Set Domination in Graphs. {VIII:} Perfect and Efficient {PSD}
Sets},
booktitle = {Theoretical Computer Science and Discrete Mathematics - First International
Conference, {ICTCSDM} 2016, Krishnankoil, India, December 19-21, 2016,
Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {10398},
pages = {300--304},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-64419-6\_38},
doi = {10.1007/978-3-319-64419-6\_38},
timestamp = {Fri, 29 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ictcsdm/GuptaAS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/AlvaradoDR15,
author = {Jos{\'{e}} D. Alvarado and
Simone Dantas and
Dieter Rautenbach},
title = {Perfectly relating the domination, total domination, and paired domination
numbers of a graph},
journal = {Discret. Math.},
volume = {338},
number = {8},
pages = {1424--1431},
year = {2015},
url = {https://doi.org/10.1016/j.disc.2015.03.014},
doi = {10.1016/J.DISC.2015.03.014},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/AlvaradoDR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/LinMS15,
author = {Min Chih Lin and
Michel J. Mizrahi and
Jayme Luiz Szwarcfiter},
title = {Efficient and Perfect domination on circular-arc graphs},
journal = {Electron. Notes Discret. Math.},
volume = {50},
pages = {307--312},
year = {2015},
url = {https://doi.org/10.1016/j.endm.2015.07.051},
doi = {10.1016/J.ENDM.2015.07.051},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/LinMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcm/Al-SaidiRSK15,
author = {Nadia M. G. Al{-}Saidi and
N. A. Rajab and
Mohamad Rushdan Md. Said and
K. A. Kadhim},
title = {Perfect secret sharing scheme based on vertex domination set},
journal = {Int. J. Comput. Math.},
volume = {92},
number = {9},
pages = {1755--1763},
year = {2015},
url = {https://doi.org/10.1080/00207160.2014.941360},
doi = {10.1080/00207160.2014.941360},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcm/Al-SaidiRSK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ttcs/HonKLW15,
author = {Wing{-}Kai Hon and
Ton Kloks and
Hsiang{-}Hsuan Liu and
Hung{-}Lung Wang},
editor = {Mohammad Taghi Hajiaghayi and
Mohammad Reza Mousavi},
title = {Rainbow Domination and Related Problems on Some Classes of Perfect
Graphs},
booktitle = {Topics in Theoretical Computer Science - The First {IFIP} {WG} 1.8
International Conference, {TTCS} 2015, Tehran, Iran, August 26-28,
2015, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {9541},
pages = {121--134},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-28678-5\_9},
doi = {10.1007/978-3-319-28678-5\_9},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ttcs/HonKLW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HonKLW15,
author = {Wing{-}Kai Hon and
Ton Kloks and
Hsiang{-}Hsuan Liu and
Hung{-}Lung Wang},
title = {Rainbow domination and related problems on some classes of perfect
graphs},
journal = {CoRR},
volume = {abs/1502.07492},
year = {2015},
url = {http://arxiv.org/abs/1502.07492},
eprinttype = {arXiv},
eprint = {1502.07492},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HonKLW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LinMS15,
author = {Min Chih Lin and
Michel J. Mizrahi and
Jayme Luiz Szwarcfiter},
title = {Efficient and Perfect domination on circular-arc graphs},
journal = {CoRR},
volume = {abs/1502.01523},
year = {2015},
url = {http://arxiv.org/abs/1502.01523},
eprinttype = {arXiv},
eprint = {1502.01523},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LinMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/KwonL14,
author = {Young Soo Kwon and
Jaeun Lee},
title = {Perfect domination sets in Cayley graphs},
journal = {Discret. Appl. Math.},
volume = {162},
pages = {259--263},
year = {2014},
url = {https://doi.org/10.1016/j.dam.2013.09.020},
doi = {10.1016/J.DAM.2013.09.020},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/KwonL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ChaluvarajuV14,
author = {B. Chaluvaraju and
K. A. Vidya},
title = {Generalized perfect domination in graphs},
journal = {J. Comb. Optim.},
volume = {27},
number = {2},
pages = {292--301},
year = {2014},
url = {https://doi.org/10.1007/s10878-012-9510-y},
doi = {10.1007/S10878-012-9510-Y},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/ChaluvarajuV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/HuangSK12,
author = {Shenwei Huang and
Erfang Shan and
Liying Kang},
title = {Perfect matchings in paired domination vertex critical graphs},
journal = {J. Comb. Optim.},
volume = {23},
number = {4},
pages = {507--518},
year = {2012},
url = {https://doi.org/10.1007/s10878-010-9368-9},
doi = {10.1007/S10878-010-9368-9},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/HuangSK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/HenningY11,
author = {Michael A. Henning and
Anders Yeo},
title = {Perfect Matchings in Total Domination Critical Graphs},
journal = {Graphs Comb.},
volume = {27},
number = {5},
pages = {685--701},
year = {2011},
url = {https://doi.org/10.1007/s00373-010-1000-3},
doi = {10.1007/S00373-010-1000-3},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/HenningY11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ajc/ChaluvarajuCV10,
author = {B. Chaluvaraju and
Mustapha Chellali and
K. A. Vidya},
title = {Perfect k-domination in graphs},
journal = {Australas. {J} Comb.},
volume = {48},
pages = {175--184},
year = {2010},
url = {http://ajc.maths.uq.edu.au/pdf/48/ajc\_v48\_p175.pdf},
timestamp = {Wed, 11 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ajc/ChaluvarajuCV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/OrlovichGW09,
author = {Yury L. Orlovich and
Valery S. Gordon and
Dominique de Werra},
title = {On the inapproximability of independent domination in 2P\({}_{\mbox{3}}\)-free
perfect graphs},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {8-10},
pages = {977--982},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.11.023},
doi = {10.1016/J.TCS.2008.11.023},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/OrlovichGW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ajc/Dejter08,
author = {Italo J. Dejter},
title = {Perfect domination in regular grid graphs},
journal = {Australas. {J} Comb.},
volume = {42},
pages = {99--114},
year = {2008},
url = {http://ajc.maths.uq.edu.au/pdf/42/ajc\_v42\_p099.pdf},
timestamp = {Wed, 11 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ajc/Dejter08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BlidiaCM08,
author = {Mostafa Blidia and
Mustapha Chellali and
Fr{\'{e}}d{\'{e}}ric Maffray},
title = {Extremal perfect graphs for a bound on the domination number},
journal = {Discret. Math.},
volume = {308},
number = {10},
pages = {1785--1791},
year = {2008},
url = {https://doi.org/10.1016/j.disc.2007.04.027},
doi = {10.1016/J.DISC.2007.04.027},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/BlidiaCM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/DahmeRV08,
author = {F. Dahme and
Dieter Rautenbach and
Lutz Volkmann},
title = {alpha-Domination perfect trees},
journal = {Discret. Math.},
volume = {308},
number = {15},
pages = {3187--3198},
year = {2008},
url = {https://doi.org/10.1016/j.disc.2007.06.043},
doi = {10.1016/J.DISC.2007.06.043},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/DahmeRV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tjs/Hsieh07,
author = {Sun{-}Yuan Hsieh},
title = {An efficient parallel strategy for the perfect domination problem
on distance-hereditary graphs},
journal = {J. Supercomput.},
volume = {39},
number = {1},
pages = {39--57},
year = {2007},
url = {https://doi.org/10.1007/s11227-006-0003-6},
doi = {10.1007/S11227-006-0003-6},
timestamp = {Fri, 22 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tjs/Hsieh07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Jha03,
author = {Pranava K. Jha},
title = {Perfect r-domination in the Kronecker product of two cycles, with
an application to diagonal/toroidal mesh},
journal = {Inf. Process. Lett.},
volume = {87},
number = {3},
pages = {163--168},
year = {2003},
url = {https://doi.org/10.1016/S0020-0190(03)00268-0},
doi = {10.1016/S0020-0190(03)00268-0},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Jha03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/LuKT02,
author = {Chin Lung Lu and
Ming{-}Tat Ko and
Chuan Yi Tang},
title = {Perfect edge domination and efficient edge domination in graphs},
journal = {Discret. Appl. Math.},
volume = {119},
number = {3},
pages = {227--250},
year = {2002},
url = {https://doi.org/10.1016/S0166-218X(01)00198-6},
doi = {10.1016/S0166-218X(01)00198-6},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/LuKT02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/LuT02,
author = {Chin Lung Lu and
Chuan Yi Tang},
title = {Weighted efficient domination problem on some perfect graphs},
journal = {Discret. Appl. Math.},
volume = {117},
number = {1-3},
pages = {163--182},
year = {2002},
url = {https://doi.org/10.1016/S0166-218X(01)00184-6},
doi = {10.1016/S0166-218X(01)00184-6},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/LuT02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/RautenbachZ01,
author = {Dieter Rautenbach and
Vadim E. Zverovich},
title = {Perfect graphs of strong domination and independent strong domination},
journal = {Discret. Math.},
volume = {226},
number = {1-3},
pages = {297--311},
year = {2001},
url = {https://doi.org/10.1016/S0012-365X(00)00116-3},
doi = {10.1016/S0012-365X(00)00116-3},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/RautenbachZ01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/Lee01,
author = {Jaeun Lee},
title = {Independent perfect domination sets in Cayley graphs},
journal = {J. Graph Theory},
volume = {37},
number = {4},
pages = {213--219},
year = {2001},
url = {https://doi.org/10.1002/jgt.1016},
doi = {10.1002/JGT.1016},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/Lee01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/ZverovichZ99,
author = {Igor E. Zverovich and
Vadim E. Zverovich},
title = {A semi-induced subgraph characterization of upper domination perfect
graphs},
journal = {J. Graph Theory},
volume = {31},
number = {1},
pages = {29--49},
year = {1999},
url = {https://doi.org/10.1002/(SICI)1097-0118(199905)31:1\<29::AID-JGT4\>3.0.CO;2-G},
doi = {10.1002/(SICI)1097-0118(199905)31:1\<29::AID-JGT4\>3.0.CO;2-G},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/ZverovichZ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/GutinZ98,
author = {Gregory Z. Gutin and
Vadim E. Zverovich},
title = {Upper domination and upper irredundance perfect graphs},
journal = {Discret. Math.},
volume = {190},
number = {1-3},
pages = {95--105},
year = {1998},
url = {https://doi.org/10.1016/S0012-365X(98)00036-3},
doi = {10.1016/S0012-365X(98)00036-3},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/GutinZ98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/YenL96,
author = {Chain{-}Chin Yen and
Richard C. T. Lee},
title = {The Weighted Perfect Domination Problem and Its Variants},
journal = {Discret. Appl. Math.},
volume = {66},
number = {2},
pages = {147--160},
year = {1996},
url = {https://doi.org/10.1016/0166-218X(94)00138-4},
doi = {10.1016/0166-218X(94)00138-4},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/YenL96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ChangRC95,
author = {Gerard J. Chang and
C. Pandu Rangan and
Satyan R. Coorg},
title = {Weighted Independent Perfect Domination on Cocomparability Graphs},
journal = {Discret. Appl. Math.},
volume = {63},
number = {3},
pages = {215--222},
year = {1995},
url = {https://doi.org/10.1016/0166-218X(94)00067-3},
doi = {10.1016/0166-218X(94)00067-3},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/ChangRC95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/ZverovichZ95,
author = {Igor E. Zverovich and
Vadim E. Zverovich},
title = {An induced subgraph characterization of domination perfect graphs},
journal = {J. Graph Theory},
volume = {20},
number = {3},
pages = {375--395},
year = {1995},
url = {https://doi.org/10.1002/jgt.3190200313},
doi = {10.1002/JGT.3190200313},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/ZverovichZ95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jise/ChangL94a,
author = {Maw{-}Shang Chang and
Yi{-}Chang Liu},
title = {Polynomial Algorithms for Weighted Perfect Domination Problems on
Interval and Circular-Arc Graphs},
journal = {J. Inf. Sci. Eng.},
volume = {10},
number = {4},
pages = {549--568},
year = {1994},
url = {http://www.iis.sinica.edu.tw/page/jise/1994/199412\_05.html},
timestamp = {Fri, 16 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jise/ChangL94a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChangL93,
author = {Maw{-}Shang Chang and
Yi{-}Chang Liu},
title = {Polynomial Algorithms for the Weighted Perfect Domination Problems
on Chordal Graphs and Split Graphs},
journal = {Inf. Process. Lett.},
volume = {48},
number = {4},
pages = {205--210},
year = {1993},
url = {https://doi.org/10.1016/0020-0190(93)90147-2},
doi = {10.1016/0020-0190(93)90147-2},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ChangL93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/Fulman93,
author = {Jason Fulman},
title = {A note on the characterization of domination perfect graphs},
journal = {J. Graph Theory},
volume = {17},
number = {1},
pages = {47--51},
year = {1993},
url = {https://doi.org/10.1002/jgt.3190170106},
doi = {10.1002/JGT.3190170106},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/Fulman93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChangRC93,
author = {Gerard J. Chang and
C. Pandu Rangan and
Satyan R. Coorg},
editor = {Kam{-}Wing Ng and
Prabhakar Raghavan and
N. V. Balasubramanian and
Francis Y. L. Chin},
title = {Weighted Independent Perfect Domination on Cocomparability Graphs},
booktitle = {Algorithms and Computation, 4th International Symposium, {ISAAC} '93,
Hong Kong, December 15-17, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {762},
pages = {506--514},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57568-5\_282},
doi = {10.1007/3-540-57568-5\_282},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChangRC93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ajc/FellowsH91,
author = {Michael R. Fellows and
Mark N. Hoover},
title = {Perfect domination},
journal = {Australas. {J} Comb.},
volume = {3},
pages = {141--150},
year = {1991},
url = {http://ajc.maths.uq.edu.au/pdf/3/ocr-ajc-v3-p141.pdf},
timestamp = {Wed, 11 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ajc/FellowsH91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/ZverovichZ91,
author = {Igor E. Zverovich and
Vadim E. Zverovich},
title = {A characterization of domination perfect graphs},
journal = {J. Graph Theory},
volume = {15},
number = {2},
pages = {109--114},
year = {1991},
url = {https://doi.org/10.1002/jgt.3190150202},
doi = {10.1002/JGT.3190150202},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/ZverovichZ91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/YenL90,
author = {Chain{-}Chin Yen and
Richard C. T. Lee},
title = {The Weighted Perfect Domination Problem},
journal = {Inf. Process. Lett.},
volume = {35},
number = {6},
pages = {295--299},
year = {1990},
url = {https://doi.org/10.1016/0020-0190(90)90031-R},
doi = {10.1016/0020-0190(90)90031-R},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/YenL90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CorneilP84,
author = {Derek G. Corneil and
Yehoshua Perl},
title = {Clustering and domination in perfect graphs},
journal = {Discret. Appl. Math.},
volume = {9},
number = {1},
pages = {27--39},
year = {1984},
url = {https://doi.org/10.1016/0166-218X(84)90088-X},
doi = {10.1016/0166-218X(84)90088-X},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/CorneilP84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-06-03 16:05 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
