Literatura académica sobre el tema "Rainbow subgraph"
Crea una cita precisa en los estilos APA, MLA, Chicago, Harvard y otros
Consulte las listas temáticas de artículos, libros, tesis, actas de conferencias y otras fuentes académicas sobre el tema "Rainbow subgraph".
Junto a cada fuente en la lista de referencias hay un botón "Agregar a la bibliografía". Pulsa este botón, y generaremos automáticamente la referencia bibliográfica para la obra elegida en el estilo de cita que necesites: APA, MLA, Harvard, Vancouver, Chicago, etc.
También puede descargar el texto completo de la publicación académica en formato pdf y leer en línea su resumen siempre que esté disponible en los metadatos.
Artículos de revistas sobre el tema "Rainbow subgraph"
Axenovich, Maria, Tao Jiang y Z. Tuza. "Local Anti-Ramsey Numbers of Graphs". Combinatorics, Probability and Computing 12, n.º 5-6 (noviembre de 2003): 495–511. http://dx.doi.org/10.1017/s0963548303005868.
Texto completoLestari, Dia y I. Ketut Budayasa. "BILANGAN KETERHUBUNGAN PELANGI PADA PEWARNAAN-SISI GRAF". MATHunesa: Jurnal Ilmiah Matematika 8, n.º 1 (23 de abril de 2020): 25–34. http://dx.doi.org/10.26740/mathunesa.v8n1.p25-34.
Texto completoKOSTOCHKA, ALEXANDR y MATTHEW YANCEY. "Large Rainbow Matchings in Edge-Coloured Graphs". Combinatorics, Probability and Computing 21, n.º 1-2 (2 de febrero de 2012): 255–63. http://dx.doi.org/10.1017/s0963548311000605.
Texto completoHüffner, Falk, Christian Komusiewicz, Rolf Niedermeier y Martin Rötzschke. "The Parameterized Complexity of the Rainbow Subgraph Problem". Algorithms 8, n.º 1 (27 de febrero de 2015): 60–81. http://dx.doi.org/10.3390/a8010060.
Texto completoMatos Camacho, Stephan, Ingo Schiermeyer y Zsolt Tuza. "Approximation algorithms for the minimum rainbow subgraph problem". Discrete Mathematics 310, n.º 20 (octubre de 2010): 2666–70. http://dx.doi.org/10.1016/j.disc.2010.03.032.
Texto completoKoch, Maria, Stephan Matos Camacho y Ingo Schiermeyer. "Algorithmic approaches for the minimum rainbow subgraph problem". Electronic Notes in Discrete Mathematics 38 (diciembre de 2011): 765–70. http://dx.doi.org/10.1016/j.endm.2011.10.028.
Texto completoGyárfás, András, Jenő Lehel y Richard H. Schelp. "Finding a monochromatic subgraph or a rainbow path". Journal of Graph Theory 54, n.º 1 (2006): 1–12. http://dx.doi.org/10.1002/jgt.20179.
Texto completoLOH, PO-SHEN y BENNY SUDAKOV. "Constrained Ramsey Numbers". Combinatorics, Probability and Computing 18, n.º 1-2 (marzo de 2009): 247–58. http://dx.doi.org/10.1017/s0963548307008875.
Texto completoSchiermeyer, Ingo. "On the minimum rainbow subgraph number of a graph". Ars Mathematica Contemporanea 6, n.º 1 (1 de junio de 2012): 83–88. http://dx.doi.org/10.26493/1855-3974.246.94d.
Texto completoKatrenič, Ján y Ingo Schiermeyer. "Improved approximation bounds for the minimum rainbow subgraph problem". Information Processing Letters 111, n.º 3 (enero de 2011): 110–14. http://dx.doi.org/10.1016/j.ipl.2010.11.005.
Texto completoTesis sobre el tema "Rainbow subgraph"
Matos, Camacho Stephan. "Introduction to the Minimum Rainbow Subgraph problem". Doctoral thesis, Technische Universitaet Bergakademie Freiberg Universitaetsbibliothek "Georgius Agricola", 2012. http://nbn-resolving.de/urn:nbn:de:bsz:105-qucosa-85490.
Texto completoHu, Jie. "Rainbow subgraphs and properly colored subgraphs in colored graphs". Electronic Thesis or Diss., université Paris-Saclay, 2022. http://www.theses.fr/2022UPASG045.
Texto completoIn this thesis, we study rainbow subgraphs and properly colored subgraphs in edge-colored graphs, and compatible subgraphs in gra-phs with incompatibility systems, which can be viewed as a generalization of edge-colored graphs. Compared with general graphs, edge-colored gra-phs contain more information and are able to model more complicated relations in communication net-work, social science, molecular biology and so on. Hence, the study of structures in edge-colored graphs is significant to both graph theory and other related subjects. We first study the minimum color degree condition forcing vertex-disjoint rainbow triangles in edge-colored graphs. In 2013, Li proved a best possible minimum color degree condition for the existence of a rainbow triangle. Motivated by this, we obtain a sharp minimum color degree condition guaran-teeing the existence of two vertex-disjoint rainbow triangles and propose a conjecture about the exis-tence of k vertex-disjoint rainbow triangles. Secondly, we consider the relation between the order of maximum properly colored tree in edge-colored graph and the minimum color degree. We obtain that for an edge-colored connected graph G, the order of maximum properly colored tree is at least \min\{|G|, 2\delta^{c}(G)\}, which generalizes a result of Cheng, Kano and Wang. Moreover, the lower bound 2delta^{c}(G) in our result is best possible and we characterize all extremal graphs. Thirdly, we research the minimum color degree condition guaranteeing the existence of properly colored 2-factors in edge-colored graphs. We derive an asymptotic minimum color degree con-dition forcing every properly colored 2-factor with exactly t components, which generalizes a result of Lo. We also determine the best possible mini-mum color degree condition for the existence of a properly colored 2-factor in an edge-colored bipartite graph. Finally, we study compatible factors in graphs with incompatibility systems. The notion of incom-patibility system was firstly introduced by Krivelevich, Lee and Sudakov, which can be viewed as a quantitative measure of robustness of graph properties. Recently, there has been an increasing interest in studying robustness of graph proper-ties, aiming to strengthen classical results in extremal graph theory and probabilistic combina-torics. We study the robust version of Alon--Yuster's result with respect to the incompatibility system
Matos, Camacho Stephan [Verfasser], Ingo [Akademischer Betreuer] Schiermeyer, Ingo [Gutachter] Schiermeyer y Hubert [Gutachter] Randerath. "Introduction to the Minimum Rainbow Subgraph problem / Stephan Matos Camacho ; Gutachter: Ingo Schiermeyer, Hubert Randerath ; Betreuer: Ingo Schiermeyer". Freiberg : Technische Universitaet Bergakademie Freiberg Universitaetsbibliothek "Georgius Agricola", 2012. http://d-nb.info/1220911321/34.
Texto completoCapítulos de libros sobre el tema "Rainbow subgraph"
Hüffner, Falk, Christian Komusiewicz, Rolf Niedermeier y Martin Rötzschke. "The Parameterized Complexity of the Rainbow Subgraph Problem". En Graph-Theoretic Concepts in Computer Science, 287–98. Cham: Springer International Publishing, 2014. http://dx.doi.org/10.1007/978-3-319-12340-0_24.
Texto completoRodaro, Emanuele y Pedro V. Silva. "Never Minimal Automata and the Rainbow Bipartite Subgraph Problem". En Developments in Language Theory, 374–85. Berlin, Heidelberg: Springer Berlin Heidelberg, 2011. http://dx.doi.org/10.1007/978-3-642-22321-1_32.
Texto completoTirodkar, Sumedh y Sundar Vishwanathan. "On the Approximability of the Minimum Rainbow Subgraph Problem and Other Related Problems". En Algorithms and Computation, 106–15. Berlin, Heidelberg: Springer Berlin Heidelberg, 2015. http://dx.doi.org/10.1007/978-3-662-48971-0_10.
Texto completoMagnant, Colton y Pouria Salehi Nowbandegani. "General Structure Under Forbidden Rainbow Subgraphs". En Topics in Gallai-Ramsey Theory, 9–23. Cham: Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-48897-0_2.
Texto completoMagnant, Colton y Pouria Salehi Nowbandegani. "Gallai-Ramsey Results for Other Rainbow Subgraphs". En Topics in Gallai-Ramsey Theory, 81–96. Cham: Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-48897-0_4.
Texto completo"Rainbow Subgraphs and their Applications". En Surveys in Combinatorics 2022, 191–214. Cambridge University Press, 2022. http://dx.doi.org/10.1017/9781009093927.007.
Texto completoErdős, Paul y Zsolt Tuza. "Rainbow Subgraphs in Edge-Colorings of Complete Graphs". En Quo Vadis, Graph Theory? - A Source Book for Challenges and Directions, 81–88. Elsevier, 1993. http://dx.doi.org/10.1016/s0167-5060(08)70377-7.
Texto completo