Gotowa bibliografia na temat „Rainbow subgraph”
Utwórz poprawne odniesienie w stylach APA, MLA, Chicago, Harvard i wielu innych
Spis treści
Zobacz listy aktualnych artykułów, książek, rozpraw, streszczeń i innych źródeł naukowych na temat „Rainbow subgraph”.
Przycisk „Dodaj do bibliografii” jest dostępny obok każdej pracy w bibliografii. Użyj go – a my automatycznie utworzymy odniesienie bibliograficzne do wybranej pracy w stylu cytowania, którego potrzebujesz: APA, MLA, Harvard, Chicago, Vancouver itp.
Możesz również pobrać pełny tekst publikacji naukowej w formacie „.pdf” i przeczytać adnotację do pracy online, jeśli odpowiednie parametry są dostępne w metadanych.
Artykuły w czasopismach na temat "Rainbow subgraph"
Axenovich, Maria, Tao Jiang i Z. Tuza. "Local Anti-Ramsey Numbers of Graphs". Combinatorics, Probability and Computing 12, nr 5-6 (listopad 2003): 495–511. http://dx.doi.org/10.1017/s0963548303005868.
Pełny tekst źródłaLestari, Dia, i I. Ketut Budayasa. "BILANGAN KETERHUBUNGAN PELANGI PADA PEWARNAAN-SISI GRAF". MATHunesa: Jurnal Ilmiah Matematika 8, nr 1 (23.04.2020): 25–34. http://dx.doi.org/10.26740/mathunesa.v8n1.p25-34.
Pełny tekst źródłaKOSTOCHKA, ALEXANDR, i MATTHEW YANCEY. "Large Rainbow Matchings in Edge-Coloured Graphs". Combinatorics, Probability and Computing 21, nr 1-2 (2.02.2012): 255–63. http://dx.doi.org/10.1017/s0963548311000605.
Pełny tekst źródłaHüffner, Falk, Christian Komusiewicz, Rolf Niedermeier i Martin Rötzschke. "The Parameterized Complexity of the Rainbow Subgraph Problem". Algorithms 8, nr 1 (27.02.2015): 60–81. http://dx.doi.org/10.3390/a8010060.
Pełny tekst źródłaMatos Camacho, Stephan, Ingo Schiermeyer i Zsolt Tuza. "Approximation algorithms for the minimum rainbow subgraph problem". Discrete Mathematics 310, nr 20 (październik 2010): 2666–70. http://dx.doi.org/10.1016/j.disc.2010.03.032.
Pełny tekst źródłaKoch, Maria, Stephan Matos Camacho i Ingo Schiermeyer. "Algorithmic approaches for the minimum rainbow subgraph problem". Electronic Notes in Discrete Mathematics 38 (grudzień 2011): 765–70. http://dx.doi.org/10.1016/j.endm.2011.10.028.
Pełny tekst źródłaGyárfás, András, Jenő Lehel i Richard H. Schelp. "Finding a monochromatic subgraph or a rainbow path". Journal of Graph Theory 54, nr 1 (2006): 1–12. http://dx.doi.org/10.1002/jgt.20179.
Pełny tekst źródłaLOH, PO-SHEN, i BENNY SUDAKOV. "Constrained Ramsey Numbers". Combinatorics, Probability and Computing 18, nr 1-2 (marzec 2009): 247–58. http://dx.doi.org/10.1017/s0963548307008875.
Pełny tekst źródłaSchiermeyer, Ingo. "On the minimum rainbow subgraph number of a graph". Ars Mathematica Contemporanea 6, nr 1 (1.06.2012): 83–88. http://dx.doi.org/10.26493/1855-3974.246.94d.
Pełny tekst źródłaKatrenič, Ján, i Ingo Schiermeyer. "Improved approximation bounds for the minimum rainbow subgraph problem". Information Processing Letters 111, nr 3 (styczeń 2011): 110–14. http://dx.doi.org/10.1016/j.ipl.2010.11.005.
Pełny tekst źródłaRozprawy doktorskie na temat "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.
Pełny tekst źródłaHu, Jie. "Rainbow subgraphs and properly colored subgraphs in colored graphs". Electronic Thesis or Diss., université Paris-Saclay, 2022. http://www.theses.fr/2022UPASG045.
Pełny tekst źródłaIn 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 i 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.
Pełny tekst źródłaCzęści książek na temat "Rainbow subgraph"
Hüffner, Falk, Christian Komusiewicz, Rolf Niedermeier i Martin Rötzschke. "The Parameterized Complexity of the Rainbow Subgraph Problem". W 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.
Pełny tekst źródłaRodaro, Emanuele, i Pedro V. Silva. "Never Minimal Automata and the Rainbow Bipartite Subgraph Problem". W Developments in Language Theory, 374–85. Berlin, Heidelberg: Springer Berlin Heidelberg, 2011. http://dx.doi.org/10.1007/978-3-642-22321-1_32.
Pełny tekst źródłaTirodkar, Sumedh, i Sundar Vishwanathan. "On the Approximability of the Minimum Rainbow Subgraph Problem and Other Related Problems". W Algorithms and Computation, 106–15. Berlin, Heidelberg: Springer Berlin Heidelberg, 2015. http://dx.doi.org/10.1007/978-3-662-48971-0_10.
Pełny tekst źródłaMagnant, Colton, i Pouria Salehi Nowbandegani. "General Structure Under Forbidden Rainbow Subgraphs". W Topics in Gallai-Ramsey Theory, 9–23. Cham: Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-48897-0_2.
Pełny tekst źródłaMagnant, Colton, i Pouria Salehi Nowbandegani. "Gallai-Ramsey Results for Other Rainbow Subgraphs". W Topics in Gallai-Ramsey Theory, 81–96. Cham: Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-48897-0_4.
Pełny tekst źródła"Rainbow Subgraphs and their Applications". W Surveys in Combinatorics 2022, 191–214. Cambridge University Press, 2022. http://dx.doi.org/10.1017/9781009093927.007.
Pełny tekst źródłaErdős, Paul, i Zsolt Tuza. "Rainbow Subgraphs in Edge-Colorings of Complete Graphs". W 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.
Pełny tekst źródła