Articles de revues sur le sujet « Rainbow subgraph »
Créez une référence correcte selon les styles APA, MLA, Chicago, Harvard et plusieurs autres
Consultez les 50 meilleurs articles de revues pour votre recherche sur le sujet « Rainbow subgraph ».
À côté de chaque source dans la liste de références il y a un bouton « Ajouter à la bibliographie ». Cliquez sur ce bouton, et nous générerons automatiquement la référence bibliographique pour la source choisie selon votre style de citation préféré : APA, MLA, Harvard, Vancouver, Chicago, etc.
Vous pouvez aussi télécharger le texte intégral de la publication scolaire au format pdf et consulter son résumé en ligne lorsque ces informations sont inclues dans les métadonnées.
Parcourez les articles de revues sur diverses disciplines et organisez correctement votre bibliographie.
Axenovich, Maria, Tao Jiang et Z. Tuza. « Local Anti-Ramsey Numbers of Graphs ». Combinatorics, Probability and Computing 12, no 5-6 (novembre 2003) : 495–511. http://dx.doi.org/10.1017/s0963548303005868.
Texte intégralLestari, Dia, et I. Ketut Budayasa. « BILANGAN KETERHUBUNGAN PELANGI PADA PEWARNAAN-SISI GRAF ». MATHunesa : Jurnal Ilmiah Matematika 8, no 1 (23 avril 2020) : 25–34. http://dx.doi.org/10.26740/mathunesa.v8n1.p25-34.
Texte intégralKOSTOCHKA, ALEXANDR, et MATTHEW YANCEY. « Large Rainbow Matchings in Edge-Coloured Graphs ». Combinatorics, Probability and Computing 21, no 1-2 (2 février 2012) : 255–63. http://dx.doi.org/10.1017/s0963548311000605.
Texte intégralHüffner, Falk, Christian Komusiewicz, Rolf Niedermeier et Martin Rötzschke. « The Parameterized Complexity of the Rainbow Subgraph Problem ». Algorithms 8, no 1 (27 février 2015) : 60–81. http://dx.doi.org/10.3390/a8010060.
Texte intégralMatos Camacho, Stephan, Ingo Schiermeyer et Zsolt Tuza. « Approximation algorithms for the minimum rainbow subgraph problem ». Discrete Mathematics 310, no 20 (octobre 2010) : 2666–70. http://dx.doi.org/10.1016/j.disc.2010.03.032.
Texte intégralKoch, Maria, Stephan Matos Camacho et Ingo Schiermeyer. « Algorithmic approaches for the minimum rainbow subgraph problem ». Electronic Notes in Discrete Mathematics 38 (décembre 2011) : 765–70. http://dx.doi.org/10.1016/j.endm.2011.10.028.
Texte intégralGyárfás, András, Jenő Lehel et Richard H. Schelp. « Finding a monochromatic subgraph or a rainbow path ». Journal of Graph Theory 54, no 1 (2006) : 1–12. http://dx.doi.org/10.1002/jgt.20179.
Texte intégralLOH, PO-SHEN, et BENNY SUDAKOV. « Constrained Ramsey Numbers ». Combinatorics, Probability and Computing 18, no 1-2 (mars 2009) : 247–58. http://dx.doi.org/10.1017/s0963548307008875.
Texte intégralSchiermeyer, Ingo. « On the minimum rainbow subgraph number of a graph ». Ars Mathematica Contemporanea 6, no 1 (1 juin 2012) : 83–88. http://dx.doi.org/10.26493/1855-3974.246.94d.
Texte intégralKatrenič, Ján, et Ingo Schiermeyer. « Improved approximation bounds for the minimum rainbow subgraph problem ». Information Processing Letters 111, no 3 (janvier 2011) : 110–14. http://dx.doi.org/10.1016/j.ipl.2010.11.005.
Texte intégralXiang, Changyuan, Yongxin Lan, Qinghua Yan et Changqing Xu. « The Outer-Planar Anti-Ramsey Number of Matchings ». Symmetry 14, no 6 (16 juin 2022) : 1252. http://dx.doi.org/10.3390/sym14061252.
Texte intégralYuan, Chen, et Haibin Kan. « Revisiting a randomized algorithm for the minimum rainbow subgraph problem ». Theoretical Computer Science 593 (août 2015) : 154–59. http://dx.doi.org/10.1016/j.tcs.2015.05.042.
Texte intégralPopa, Alexandru. « Better lower and upper bounds for the minimum rainbow subgraph problem ». Theoretical Computer Science 543 (juillet 2014) : 1–8. http://dx.doi.org/10.1016/j.tcs.2014.05.008.
Texte intégralSUN, YUEFANG. « The (3, l)-Rainbow Edge-Index of Cartesian Product Graphs ». Journal of Interconnection Networks 17, no 03n04 (septembre 2017) : 1741009. http://dx.doi.org/10.1142/s0219265917410092.
Texte intégralMao, Yaping, et Yongtang Shi. « The complexity of determining the vertex-rainbow index of graphs ». Discrete Mathematics, Algorithms and Applications 07, no 04 (décembre 2015) : 1550047. http://dx.doi.org/10.1142/s1793830915500470.
Texte intégralTirodkar, Sumedh, et Sundar Vishwanathan. « On the Approximability of the Minimum Rainbow Subgraph Problem and Other Related Problems ». Algorithmica 79, no 3 (11 janvier 2017) : 909–24. http://dx.doi.org/10.1007/s00453-017-0278-4.
Texte intégralGoddard, Wayne, et Honghai Xu. « Vertex colorings without rainbow subgraphs ». Discussiones Mathematicae Graph Theory 36, no 4 (2016) : 989. http://dx.doi.org/10.7151/dmgt.1896.
Texte intégralCui, Qing, Qinghai Liu, Colton Magnant et Akira Saito. « Implications in rainbow forbidden subgraphs ». Discrete Mathematics 344, no 4 (avril 2021) : 112267. http://dx.doi.org/10.1016/j.disc.2020.112267.
Texte intégralHolub, Přemysl, Zdeněk Ryjáček, Ingo Schiermeyer et Petr Vrána. « Rainbow connection and forbidden subgraphs ». Discrete Mathematics 338, no 10 (octobre 2015) : 1706–13. http://dx.doi.org/10.1016/j.disc.2014.08.008.
Texte intégralGorgol, Izolda. « Avoiding rainbow 2-connected subgraphs ». Open Mathematics 15, no 1 (17 avril 2017) : 393–97. http://dx.doi.org/10.1515/math-2017-0035.
Texte intégralFujita, Shinya, et Colton Magnant. « Forbidden Rainbow Subgraphs That Force Large Highly Connected Monochromatic Subgraphs ». SIAM Journal on Discrete Mathematics 27, no 3 (janvier 2013) : 1625–37. http://dx.doi.org/10.1137/120896906.
Texte intégralLi, Wenjing, Xueliang Li et Jingshu Zhang. « Rainbow vertex-connection and forbidden subgraphs ». Discussiones Mathematicae Graph Theory 38, no 1 (2018) : 143. http://dx.doi.org/10.7151/dmgt.2004.
Texte intégralLi, Wenjing, Xueliang Li et Jingshu Zhang. « 3-Rainbow Index and Forbidden Subgraphs ». Graphs and Combinatorics 33, no 4 (22 mai 2017) : 999–1008. http://dx.doi.org/10.1007/s00373-017-1783-6.
Texte intégralBarrus, Michael D., Michael Ferrara, Jennifer Vandenbussche et Paul S. Wenger. « Colored Saturation Parameters for Rainbow Subgraphs ». Journal of Graph Theory 86, no 4 (8 mars 2017) : 375–86. http://dx.doi.org/10.1002/jgt.22132.
Texte intégralKisielewicz, Andrzej, et Marek Szykuła. « Rainbow Induced Subgraphs in Proper Vertex Colorings ». Fundamenta Informaticae 111, no 4 (2011) : 437–51. http://dx.doi.org/10.3233/fi-2011-572.
Texte intégralAxenovich, Maria, et Perry Iverson. « Edge-colorings avoiding rainbow and monochromatic subgraphs ». Discrete Mathematics 308, no 20 (octobre 2008) : 4710–23. http://dx.doi.org/10.1016/j.disc.2007.08.092.
Texte intégralWagner, Adam Zsolt. « Large Subgraphs in Rainbow-Triangle Free Colorings ». Journal of Graph Theory 86, no 2 (7 mars 2017) : 141–48. http://dx.doi.org/10.1002/jgt.22117.
Texte intégralRödl, Vojtech, et Zsolt Tuza. « Rainbow subgraphs in properly edge-colored graphs ». Random Structures & ; Algorithms 3, no 2 (1992) : 175–82. http://dx.doi.org/10.1002/rsa.3240030207.
Texte intégralMa, Zhiqiang, Yaping Mao, Ingo Schiermeyer et Meiqin Wei. « Complete bipartite graphs without small rainbow subgraphs ». Discrete Applied Mathematics 346 (mars 2024) : 248–62. http://dx.doi.org/10.1016/j.dam.2023.12.020.
Texte intégralAlon, Noga, Tao Jiang, Zevi Miller et Dan Pritikin. « Properly colored subgraphs and rainbow subgraphs in edge-colorings with local constraints ». Random Structures and Algorithms 23, no 4 (11 novembre 2003) : 409–33. http://dx.doi.org/10.1002/rsa.10102.
Texte intégralLi, Xihe, et Ligong Wang. « Forbidden rainbow subgraphs that force large monochromatic or multicolored k-connected subgraphs ». Discrete Applied Mathematics 285 (octobre 2020) : 18–29. http://dx.doi.org/10.1016/j.dam.2020.05.004.
Texte intégralGoddard, Wayne, et Robert Melville. « Coloring subgraphs with restricted amounts of hues ». Open Mathematics 15, no 1 (22 septembre 2017) : 1171–80. http://dx.doi.org/10.1515/math-2017-0098.
Texte intégralCzap, Július. « Rainbow subgraphs in edge-colored planar and outerplanar graphs ». Discrete Mathematics Letters 12 (23 juin 2023) : 73–77. http://dx.doi.org/10.47443/dml.2023.048.
Texte intégralLiu, Yuchen, et Yaojun Chen. « Rainbow subgraphs in Hamiltonian cycle decompositions of complete graphs ». Discrete Mathematics 346, no 8 (août 2023) : 113479. http://dx.doi.org/10.1016/j.disc.2023.113479.
Texte intégralKlavžar, Sandi, et Gašper Mekiš. « On the rainbow connection of Cartesian products and their subgraphs ». Discussiones Mathematicae Graph Theory 32, no 4 (2012) : 783. http://dx.doi.org/10.7151/dmgt.1644.
Texte intégralBrousek, Jan, Přemysl Holub, Zdeněk Ryjáček et Petr Vrána. « Finite families of forbidden subgraphs for rainbow connection in graphs ». Discrete Mathematics 339, no 9 (septembre 2016) : 2304–12. http://dx.doi.org/10.1016/j.disc.2016.02.015.
Texte intégralBradshaw, Peter. « Rainbow spanning trees in random subgraphs of dense regular graphs ». Discrete Mathematics 347, no 6 (juin 2024) : 113960. http://dx.doi.org/10.1016/j.disc.2024.113960.
Texte intégralDing, Jili, Hong Bian et Haizheng Yu. « Anti-Ramsey Numbers in Complete k-Partite Graphs ». Mathematical Problems in Engineering 2020 (7 septembre 2020) : 1–5. http://dx.doi.org/10.1155/2020/5136104.
Texte intégralJahanbekam, Sogol, et Douglas B. West. « Rainbow Spanning Subgraphs of Small Diameter in Edge-Colored Complete Graphs ». Graphs and Combinatorics 32, no 2 (6 juin 2015) : 707–12. http://dx.doi.org/10.1007/s00373-015-1588-4.
Texte intégralAlon, Noga, Alexey Pokrovskiy et Benny Sudakov. « Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles ». Israel Journal of Mathematics 222, no 1 (octobre 2017) : 317–31. http://dx.doi.org/10.1007/s11856-017-1592-x.
Texte intégralHolub, Přemysl, Zdeněk Ryjáček et Ingo Schiermeyer. « On forbidden subgraphs and rainbow connection in graphs with minimum degree 2 ». Discrete Mathematics 338, no 3 (mars 2015) : 1–8. http://dx.doi.org/10.1016/j.disc.2014.10.006.
Texte intégralCano, Pilar, Guillem Perarnau et Oriol Serra. « Rainbow spanning subgraphs in bounded edge–colourings of graphs with large minimum degree ». Electronic Notes in Discrete Mathematics 61 (août 2017) : 199–205. http://dx.doi.org/10.1016/j.endm.2017.06.039.
Texte intégralJahanbekam, Sogol, et Douglas B. West. « Anti-Ramsey Problems for t Edge-Disjoint Rainbow Spanning Subgraphs : Cycles, Matchings, or Trees ». Journal of Graph Theory 82, no 1 (26 juin 2015) : 75–89. http://dx.doi.org/10.1002/jgt.21888.
Texte intégralJia, Yuxing, Mei Lu et Yi Zhang. « Anti-Ramsey Problems in Complete Bipartite Graphs for t Edge-Disjoint Rainbow Spanning Subgraphs : Cycles and Matchings ». Graphs and Combinatorics 35, no 5 (27 juin 2019) : 1011–21. http://dx.doi.org/10.1007/s00373-019-02053-y.
Texte intégralYuster, Raphael. « Rainbow $H$-factors ». Electronic Journal of Combinatorics 13, no 1 (15 février 2006). http://dx.doi.org/10.37236/1039.
Texte intégralEhard, Stefan, Stefan Glock et Felix Joos. « A rainbow blow-up lemma for almost optimally bounded edge-colourings ». Forum of Mathematics, Sigma 8 (2020). http://dx.doi.org/10.1017/fms.2020.38.
Texte intégralLeSaulnier, Timothy D., Christopher Stocker, Paul S. Wenger et Douglas B. West. « Rainbow Matching in Edge-Colored Graphs ». Electronic Journal of Combinatorics 17, no 1 (14 mai 2010). http://dx.doi.org/10.37236/475.
Texte intégralHe, Zhen, Peter Frankl, Ervin Győri, Zequn Lv, Nika Salia, Casey Tompkins, Kitti Varga et Xiutao Zhu. « Extremal Results for Graphs Avoiding a Rainbow Subgraph ». Electronic Journal of Combinatorics 31, no 1 (26 janvier 2024). http://dx.doi.org/10.37236/11676.
Texte intégralAxenovich, Maria, et Ryan Martin. « Avoiding Rainbow Induced Subgraphs in Vertex-Colorings ». Electronic Journal of Combinatorics 15, no 1 (14 janvier 2008). http://dx.doi.org/10.37236/736.
Texte intégralCorreia, David Munh, Alexey Pokrovskiy et Benny Sudakov. « Short Proofs of Rainbow Matchings Results ». International Mathematics Research Notices, 17 juillet 2022. http://dx.doi.org/10.1093/imrn/rnac180.
Texte intégral