On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms

Kei Uchizawa, Takanori Aoki, Takehiro Ito, Akira Suzuki, Xiaofang ZhouLecture Notes in Computer Science 2011 · DOI · OpenAlex

BibTeX
@inproceedings{uchizawa2011rainbow,
  author = {Kei Uchizawa and Takanori Aoki and Takehiro Ito and Akira Suzuki and Xiaofang Zhou},
  title = {{On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms}},
  booktitle = {Lecture Notes in Computer Science},
  year = {2011},
  doi = {10.1007/978-3-642-22685-4\_8},
}

Loading related content...

Figure