Littérature scientifique sur le sujet « Rainbow subgraph »
Créez une référence correcte selon les styles APA, MLA, Chicago, Harvard et plusieurs autres
Sommaire
Consultez les listes thématiques d’articles de revues, de livres, de thèses, de rapports de conférences et d’autres sources académiques 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.
Articles de revues sur le sujet "Rainbow subgraph"
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égralThèses sur le sujet "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.
Texte intégralHu, Jie. « Rainbow subgraphs and properly colored subgraphs in colored graphs ». Electronic Thesis or Diss., université Paris-Saclay, 2022. http://www.theses.fr/2022UPASG045.
Texte intégralIn 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 et 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.
Texte intégralChapitres de livres sur le sujet "Rainbow subgraph"
Hüffner, Falk, Christian Komusiewicz, Rolf Niedermeier et Martin Rötzschke. « The Parameterized Complexity of the Rainbow Subgraph Problem ». Dans 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.
Texte intégralRodaro, Emanuele, et Pedro V. Silva. « Never Minimal Automata and the Rainbow Bipartite Subgraph Problem ». Dans Developments in Language Theory, 374–85. Berlin, Heidelberg : Springer Berlin Heidelberg, 2011. http://dx.doi.org/10.1007/978-3-642-22321-1_32.
Texte intégralTirodkar, Sumedh, et Sundar Vishwanathan. « On the Approximability of the Minimum Rainbow Subgraph Problem and Other Related Problems ». Dans Algorithms and Computation, 106–15. Berlin, Heidelberg : Springer Berlin Heidelberg, 2015. http://dx.doi.org/10.1007/978-3-662-48971-0_10.
Texte intégralMagnant, Colton, et Pouria Salehi Nowbandegani. « General Structure Under Forbidden Rainbow Subgraphs ». Dans Topics in Gallai-Ramsey Theory, 9–23. Cham : Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-48897-0_2.
Texte intégralMagnant, Colton, et Pouria Salehi Nowbandegani. « Gallai-Ramsey Results for Other Rainbow Subgraphs ». Dans Topics in Gallai-Ramsey Theory, 81–96. Cham : Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-48897-0_4.
Texte intégral« Rainbow Subgraphs and their Applications ». Dans Surveys in Combinatorics 2022, 191–214. Cambridge University Press, 2022. http://dx.doi.org/10.1017/9781009093927.007.
Texte intégralErdős, Paul, et Zsolt Tuza. « Rainbow Subgraphs in Edge-Colorings of Complete Graphs ». Dans 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.
Texte intégral