Rainbow domination and related problems on some classes of perfect graphs

Wing Kai Hon*, Ton Kloks, Hsiang Hsuan Liu, Hung Lung Wang

*此作品的通信作者

研究成果: 書貢獻/報告類型會議論文篇章

4 引文 斯高帕斯(Scopus)

摘要

Let k ∈ N and let G be a graph. A function f: V (G) → 2[k] is a rainbow function if, for every vertex x with f(x) = ∅, f(N(x)) = [k], where [k] denotes the integers ranging from 1 to k. The rainbow domination number γkr(G) is the minimum of Σx∈V(G) |f(x)| over all rainbow functions. We investigate the rainbow domination problem for some classes of perfect graphs.

原文英語
主出版物標題Topics in Theoretical Computer Science -The 1st IFIP WG 1.8 International Conference, TTCS 2015, Revised Selected Papers
編輯Mohammad Taghi Hajiaghayi, Mohammad Reza Mousavi
發行者Springer Verlag
頁面121-134
頁數14
ISBN(列印)9783319286778
DOIs
出版狀態已發佈 - 2016
對外發佈
事件1st IFIP WG 1.8 International Conference on Topics in Theoretical Computer Science, TTCS 2015 - Tehran, 伊朗伊斯兰共和国
持續時間: 2015 8月 262015 8月 28

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
9541
ISSN(列印)0302-9743
ISSN(電子)1611-3349

會議

會議1st IFIP WG 1.8 International Conference on Topics in Theoretical Computer Science, TTCS 2015
國家/地區伊朗伊斯兰共和国
城市Tehran
期間2015/08/262015/08/28

ASJC Scopus subject areas

  • 理論電腦科學
  • 電腦科學(全部)

指紋

深入研究「Rainbow domination and related problems on some classes of perfect graphs」主題。共同形成了獨特的指紋。

引用此