An anti-Ramsey theorem on cycles

From MaRDI portal
Publication:2573806

DOI10.1007/s00373-005-0619-yzbMath1075.05058OpenAlexW2028312736MaRDI QIDQ2573806

Juan José Montellano-Ballesteros, Víctor Neumann-Lara

Publication date: 24 November 2005

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-005-0619-y




Related Items

Anti-Ramsey numbers in complete split graphsAnti-Ramsey numbers of graphs with small connected componentsRainbow spanning subgraphs of small diameter in edge-colored complete graphsAnti-Ramsey number of Hanoi graphsImproved approximation for maximum edge colouring problemSome heterochromatic theorems for matroidsRainbow number of matchings in planar graphsAnti-Ramsey problems in complete bipartite graphs for \(t\) edge-disjoint rainbow spanning treesOn the anti-Ramsey number of forestsOn odd rainbow cycles in edge-colored graphsRainbow generalizations of Ramsey theory: A surveyAn anti-Ramsey theorem on diamondsExtremal coloring for the anti-Ramsey problem of matchings in complete graphsAnti-Ramsey numbers for matchings in regular bipartite graphsTotally Multicolored diamondsLong rainbow paths and rainbow cycles in edge colored graphs. A surveyAnti-Ramsey Number of Edge-Disjoint Rainbow Spanning Trees in All GraphsRainbow numbers for graphs containing small cyclesAnti-Ramsey number of matchings in outerplanar graphsNew bounds on the anti-Ramsey numbers of star graphs via maximum edge \(q\)-coloringColoring the cube with rainbow cyclesAnti-Ramsey Number of Edge-Disjoint Rainbow Spanning TreesAnti-Ramsey numbers for matchings in 3-regular bipartite graphsAnti-Ramsey number of matchings in a hypergraphEdge-colorings avoiding rainbow and monochromatic subgraphsThe anti-Ramsey numbers of \(C_3\) and \(C_4\) in complete \(r\)-partite graphsRainbow matchings in edge-colored complete split graphsAnti-Ramsey problems for cyclesAnti-Ramsey coloring for matchings in complete bipartite graphsAvoiding rainbow 2-connected subgraphsProperly colored \(C_4\)'s in edge-colored graphsAnti-Ramsey numbers in complete \(k\)-partite graphsAnti-Ramsey numbers for disjoint copies of graphsRainbow triangles in edge-colored Kneser graphsThe rainbow number of matchings in regular bipartite graphsAnti-Ramsey number of triangles in complete multipartite graphsAnti-Ramsey Numbers of Paths and Cycles in HypergraphsAnti-Ramsey Problems for t Edge-Disjoint Rainbow Spanning Subgraphs: Cycles, Matchings, or TreesRainbow numbers for cycles with pendant edgesOn the maximal colorings of complete graphs without some small properly colored subgraphsComplexity of Computing the Anti-Ramsey Numbers for Paths.Bipartite rainbow numbers of matchingsComplete solution for the rainbow numbers of matchingsRainbow Numbers for Cycles in Plane TriangulationsAnti-Ramsey numbers of doubly edge-critical graphsAnti-Ramsey number of matchings in \(r\)-partite \(r\)-uniform hypergraphsAnti-Ramsey numbers for cycles in \(n\)-prismsAnti-Ramsey problems in complete bipartite graphs for \(t\) edge-disjoint rainbow spanning subgraphs: cycles and matchingsAnti-Ramsey numbers for vertex-disjoint triangles



Cites Work