Academic literature on the topic 'Rainbow Connection'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Rainbow Connection.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Rainbow Connection"
Chartrand, Gary, Garry L. Johns, Kathleen A. McKeon, and Ping Zhang. "Rainbow connection in graphs." Mathematica Bohemica 133, no. 1 (2008): 85–98. http://dx.doi.org/10.21136/mb.2008.133947.
Full textBustan, A. W., A. N. M. Salman, and P. E. Putri. "On the locating rainbow connection number of amalgamation of complete graphs." Journal of Physics: Conference Series 2543, no. 1 (July 1, 2023): 012004. http://dx.doi.org/10.1088/1742-6596/2543/1/012004.
Full textRIEZSA DESSYLUVIANI, SUCI. "PENENTUAN RAINBOW CONNECTION NUMBER DAN STRONG RAINBOW CONNECTION NUMBER PADA GRAF BERLIAN." Jurnal Matematika UNAND 6, no. 3 (November 3, 2017): 93. http://dx.doi.org/10.25077/jmu.6.3.93-99.2017.
Full textCheng, Patrick S. "The Rainbow Connection." Theology & Sexuality 17, no. 3 (September 2011): 235–64. http://dx.doi.org/10.1179/tas.17.3.815t2u2062265402.
Full textMedika, Gema Hista. "RAINBOW CONNECTION PADA BEBERAPA GRAF." Jurnal Matematika UNAND 2, no. 2 (June 10, 2013): 17. http://dx.doi.org/10.25077/jmu.2.2.17-25.2013.
Full textMaretha, Ayu Nanie, Muhammad Mahfuzh Shiddiq, and Na'imah Hijriati. "BILANGAN RAINBOW CONNECTION PADA GRAF-H." EPSILON: JURNAL MATEMATIKA MURNI DAN TERAPAN 15, no. 1 (July 16, 2021): 13. http://dx.doi.org/10.20527/epsilon.v15i1.3174.
Full textAsmara, Dwi Novri, Syafrizal Sy ., and Effendi . "BILANGAN RAINBOW CONNECTION DAN STRONG RAINBOW CONNECTION PADA GRAF JAHANGIR J 2;m." Jurnal Matematika UNAND 7, no. 1 (February 14, 2018): 64. http://dx.doi.org/10.25077/jmu.7.1.64-69.2018.
Full textWijaya, Reni. "BILANGAN RAINBOW CONNECTION UNTUK GRAF KOMPLEMEN." Jurnal Matematika UNAND 2, no. 3 (September 10, 2013): 9. http://dx.doi.org/10.25077/jmu.2.3.9-12.2013.
Full textMuchlian, Melvi. "BILANGAN RAINBOW CONNECTION UNTUK BEBERAPA GRAF THORN." Jurnal Matematika UNAND 5, no. 3 (August 30, 2016): 65. http://dx.doi.org/10.25077/jmu.5.3.65-76.2016.
Full textDerindo, Haves, Lyra Yulianti, and Syafrizal Sy . "BILANGAN STRONG RAINBOW CONNECTION PADA GRAF BEADED WHEEL." Jurnal Matematika UNAND 7, no. 1 (February 14, 2018): 76. http://dx.doi.org/10.25077/jmu.7.1.76-84.2018.
Full textDissertations / Theses on the topic "Rainbow Connection"
Liang, Yu-Jung, and 梁育榮. "Rainbow connection numbers of Cartesian product of graphs." Thesis, 2012. http://ndltd.ncl.edu.tw/handle/4xzvg3.
Full text國立東華大學
應用數學系
100
Given a connected graph G together with a coloring f from the edge set of G to a set of colors, where adjacent edges may be colored the same, a u-v path P in G is said to be a rainbow path if no two edges of P are colored the same. A u-v path P in G is said to be a rainbow u-v geodesic in G if P is a rainbow u-v path whose length equals to the distance of u and v. The graph G is rainbow-connected(resp., strongly rainbow-connected) if G contains a rainbow u-v path(resp,. rainbow u-v geodesic) for every two vertices u and v of G. In this case, the coloring f is called a rainbow coloring(resp,. strong rainbow coloring) of G. A rainbow coloring(resp., strong rainbow coloring) of G using k colors is a rainbow k-coloring(resp., strong rainbow k-coloring) of G. The minimum k for which there exists a rainbow k-coloring(resp., strong rainbow k-coloring) of G is called the rainbow connection number(resp., strong rainbow connection number) of G and is denoted by rc(G)(resp., src(G)). We study the rainbow connection numbers and the strong rainbow connection numbers of Cartesian product of graphs, where both of the two graphs are in F={G:G is a path, a cycle, or a complete graph}, or both of the two graphs are in T={T:T is a tree}, in this thesis. We show that if G is the Cartesian product of two graphs G₁ and G₂, in F, then diam(G)=rc(G)=src(G), except that both G₁ and G₂ are odd cycles. And we prove that if G is the Cartesian product of two trees T₁ and T₂, then rc(G)=diam(G), except that T₂ is the path P₂, and T₁ satisfies some special conditions, in which case the rainbow connection number of G equals diam(G)+1.
Arunselvan, R. "Rainbow Connection Number Of Graph Power And Graph Products." Thesis, 2011. https://etd.iisc.ac.in/handle/2005/2383.
Full textArunselvan, R. "Rainbow Connection Number Of Graph Power And Graph Products." Thesis, 2011. http://etd.iisc.ernet.in/handle/2005/2383.
Full textGuo–Shi, Sung, and 宋國璽. "A Study on the Rainbow Connection of Triangular Pyramid Networks." Thesis, 2012. http://ndltd.ncl.edu.tw/handle/94673132943668843317.
Full text中國文化大學
資訊管理學系
101
Rainbow connection number of a connected graph G is the minimum number of colors needed to color the edges of G, so that every pair of vertices is connected by at least one path whose edges have distinct colors. The concept of rainbow connection was introduced by Chartrand et al. in 2008. Many scholars are interested in rainbow connection problem and have results on graphs, such as wheel graphs, Peterson graphs, complete graphs, pyramid networks etc. According to the known literature, there has not yet been anyone to propose about rainbow connection number of the triangular pyramid networks. In this paper, we propose a minimum rainbow coloring for a triangular mesh. Based on the modification of the edge coloring for triangular meshes, we further determine the rainbow connection number of a triangular pyramid.
Wu, Zejian, and 吳則建. "On Finding a Rainbow Connection in a Versatile Pyramid Network." Thesis, 2013. http://ndltd.ncl.edu.tw/handle/90080836433079435170.
Full text中國文化大學
資訊管理學系
101
Edge coloring of a graph is a function from its edge set to the set of natural numbers. A path in an edge colored graph with no two edges sharing the same color is called a rainbow path. An edge-colored graph is rainbow connected if any two vertices are connected by a rainbow path. Rainbow connection number is the minimum number of colors needed to color the edges of graph. The concept of rainbow connection was introduced by Chartrand et al. in 2008. The rainbow connection problem is to find a vertex coloring for a given graph so that each pair of vertices of the graph having at least a rainbow path. As the characteristics and type of different network topologies are not the same, so we first devote ourselves to study a specify network topology. Then we find results of rainbow connection for the given graph. Some results of rainbow connection for graphs were shown by the published papers, while the results for new network topologies were lack of discussion. As far as we know, the rainbow connection on Recursive Transpose-Connected Cycles pyramid networks is unknown We consider the problem for Recursive Transpose-Connected Cycles pyramid networks, finally we propose a rainbow coloring for the RTCC pyramid networks based on 4-cycles. Then an upper bound of rainbow connection number is established for our studied interconnection networks.
Rajendraprasad, Deepak. "Rainbow Colouring and Some Dimensional Problems in Graph Theory." Thesis, 2013. https://etd.iisc.ac.in/handle/2005/3336.
Full textRajendraprasad, Deepak. "Rainbow Colouring and Some Dimensional Problems in Graph Theory." Thesis, 2013. http://etd.iisc.ernet.in/2005/3336.
Full textBooks on the topic "Rainbow Connection"
Marambio, Rodrigo Salinas. The rainbow connection: Rodrigo Salinas. Santiago, Chile: D21 Galería de Arte, 2012.
Find full textStein, Jessica Max. The rainbow connection: Richard Hunt, gay Muppeteer. Brooklyn, NY: Long Walk Press, 2009.
Find full textJohns, Michael-Anne. Mariah Carey: Your rainbow connection to today's most popular singer! New York: Scholastic, 2000.
Find full textLi, Xueliang, and Yuefang Sun. Rainbow Connections of Graphs. Boston, MA: Springer US, 2012. http://dx.doi.org/10.1007/978-1-4614-3119-0.
Full textwaters, vera. Rainbow connections: True reflections. Oldham: Penn Cottage Books, 2012.
Find full textCouncil, Northern Alberta Development. Connecting Northwest Canada--: Linking Fort Nelson, British Columbia and Rainbow lake, Alberta. Edmonton, Alta.]: The Council, 2001.
Find full textAscher, Kenny, and Paul Williams. Rainbow Connection. Hal Leonard Publishing Corporation, 1986.
Find full textBook chapters on the topic "Rainbow Connection"
Li, Xueliang, and Yuefang Sun. "Rainbow Vertex-Connection Number." In SpringerBriefs in Mathematics, 89–96. Boston, MA: Springer US, 2012. http://dx.doi.org/10.1007/978-1-4614-3119-0_8.
Full textLi, Xueliang, and Yuefang Sun. "Upper Bounds for Rainbow Connection Numbers." In SpringerBriefs in Mathematics, 25–55. Boston, MA: Springer US, 2012. http://dx.doi.org/10.1007/978-1-4614-3119-0_3.
Full textLi, Xueliang, and Yuefang Sun. "Rainbow Connection Numbers of Graph Products." In SpringerBriefs in Mathematics, 73–76. Boston, MA: Springer US, 2012. http://dx.doi.org/10.1007/978-1-4614-3119-0_6.
Full textBitterman, Alex. "The Rainbow Connection: A Time-Series Study of Rainbow Flag Display Across Nine Toronto Neighborhoods." In The Life and Afterlife of Gay Neighborhoods, 117–37. Cham: Springer International Publishing, 2021. http://dx.doi.org/10.1007/978-3-030-66073-4_5.
Full textLi, Xueliang, and Yuefang Sun. "Rainbow Connection Numbers of Some Graph Classes." In SpringerBriefs in Mathematics, 65–72. Boston, MA: Springer US, 2012. http://dx.doi.org/10.1007/978-1-4614-3119-0_5.
Full textSun, Yuefang. "Rainbow Connection Numbers for Undirected Double-Loop Networks." In Springer Proceedings in Mathematics & Statistics, 109–16. Cham: Springer International Publishing, 2014. http://dx.doi.org/10.1007/978-3-319-08377-3_12.
Full textSchiermeyer, Ingo. "Rainbow Connection in Graphs with Minimum Degree Three." In Lecture Notes in Computer Science, 432–37. Berlin, Heidelberg: Springer Berlin Heidelberg, 2009. http://dx.doi.org/10.1007/978-3-642-10217-2_42.
Full textWang, Fu-Hsing, Ze-Jian Wu, and Yann-Jong Hwang. "An Upper Bound of the Rainbow Connection Number in RTCC Pyramids." In Advances in Intelligent Systems and Applications - Volume 1, 15–23. Berlin, Heidelberg: Springer Berlin Heidelberg, 2013. http://dx.doi.org/10.1007/978-3-642-35452-6_3.
Full textParmar, Dharamvirsinh, and Bharat Suthar. "Rainbow Vertex Connection Number of a Class of Triangular Snake Graph." In Recent Advancements in Graph Theory, 329–38. Boca Raton : CRC Press, 2020. | Series: Mathematical engineering, manufacturing, and management sciences: CRC Press, 2020. http://dx.doi.org/10.1201/9781003038436-27.
Full textOakenfull, Gillian. "Making the Rainbow Connection: Factors Influencing Gay Consumers’ Evaluations of Gay-Friendly Corporate Activities." In Marketing Dynamism & Sustainability: Things Change, Things Stay the Same…, 429. Cham: Springer International Publishing, 2015. http://dx.doi.org/10.1007/978-3-319-10912-1_142.
Full textConference papers on the topic "Rainbow Connection"
Lubis, H., N. M. Surbakti, R. I. Kasih, D. R. Silaban, and K. A. Sugeng. "Rainbow connection and strong rainbow connection of the crystal graph and neurons graph." In PROCEEDINGS OF THE 4TH INTERNATIONAL SYMPOSIUM ON CURRENT PROGRESS IN MATHEMATICS AND SCIENCES (ISCPMS2018). AIP Publishing, 2019. http://dx.doi.org/10.1063/1.5132480.
Full textWang, Fu-Hsing, and Cheng-Ju Hsu. "Rainbow Connection Number in Pyramid Networks." In the 11th International Conference. New York, New York, USA: ACM Press, 2019. http://dx.doi.org/10.1145/3307363.3307405.
Full textSusilawati and A. N. M. Salman. "Rainbow connection number of rocket graphs." In THE 5TH INTERNATIONAL CONFERENCE ON MATHEMATICS AND NATURAL SCIENCES. AIP Publishing LLC, 2015. http://dx.doi.org/10.1063/1.4930634.
Full textHasan, M. Ali, Risma Yulina Wulandari, and A. N. M. Salman. "Rainbow Connection Number of Shackle Graphs." In International Conference on Mathematics, Geometry, Statistics, and Computation (IC-MaGeStiC 2021). Paris, France: Atlantis Press, 2022. http://dx.doi.org/10.2991/acsr.k.220202.013.
Full textRocha, Aleffer, Sheila M. Almeida, and Leandro M. Zatesko. "The Rainbow Connection Number of Triangular Snake Graphs." In Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2020. http://dx.doi.org/10.5753/etc.2020.11091.
Full textArputhamary, I. Annammal, and M. Helda Mercy. "Strong rainbow vertex-connection of cubic graphs." In 2015 IEEE 9th International Conference on Intelligent Systems and Control (ISCO). IEEE, 2015. http://dx.doi.org/10.1109/isco.2015.7282240.
Full textShulhany, M. A., and A. N. M. Salman. "The (strong) rainbow connection number of stellar graphs." In PROCEEDINGS OF INTERNATIONAL SEMINAR ON MATHEMATICS, SCIENCE, AND COMPUTER SCIENCE EDUCATION (MSCEIS 2015). AIP Publishing LLC, 2016. http://dx.doi.org/10.1063/1.4941170.
Full textBustan, Ariestha Widyastuty, and A. N. M. Salman. "The rainbow vertex connection number of star wheel graphs." In INTERNATIONAL CONFERENCE ON SCIENCE AND APPLIED SCIENCE (ICSAS) 2019. AIP Publishing, 2019. http://dx.doi.org/10.1063/1.5141660.
Full textNuriyeva, Fidan, Onur Ugurlu, and Hakan Kutucu. "A mathematical model for finding the rainbow connection number." In 2013 7th International Conference on Application of Information and Communication Technologies (AICT). IEEE, 2013. http://dx.doi.org/10.1109/icaict.2013.6722630.
Full textSeptyanto, F., and K. A. Sugeng. "(Strong) rainbow connection on the splitting of 3-path." In INTERNATIONAL SYMPOSIUM ON CURRENT PROGRESS IN MATHEMATICS AND SCIENCES 2016 (ISCPMS 2016): Proceedings of the 2nd International Symposium on Current Progress in Mathematics and Sciences 2016. Author(s), 2017. http://dx.doi.org/10.1063/1.4991235.
Full text