Rainbow Connections of Graphs, Fachbücher von Xueliang Li, Yuefang Sun

"Rainbow Connections of Graphs" ist ein Fachbuch, das sich mit dem Konzept der Regenbogenverbindungen in der Graphentheorie beschäftigt. Diese Massnahme wird in verschiedenen Anwendungen genutzt, insbesondere zur Sicherstellung des Transfers klassifizierter Informationen in Kommunikationsnetzwerken. Das Buch vereint die wesentlichen Ergebnisse zu diesem aufstrebenden Thema, das erstmals 2006 von Chartrand et al. eingeführt wurde. Die Autoren, Xueliang Li und Yuefang Sun, bieten eine umfassende Einführung in die Konzepte der regenbogenverbundenen Graphen, regenbogenfarbigen Graphen und der regenbogenverbindenden Zahl. Die Struktur des Buches umfasst die Berechnung exakter Werte der regenbogenverbindenden Zahlen für spezielle Graphen, Algorithmen und Komplexitätsanalysen sowie obere Schranken in Bezug auf andere Graphparameter. Darüber hinaus werden Themen wie regenbogenk-Verbundenheit und der regenbogenvertikale Verbindungszahl behandelt. Das Buch richtet sich an Forscher und Studierende der Graphentheorie und enthält zahlreiche Vermutungen und offene Fragen, um das Interesse junger Wissenschaftler zu fördern.