Abstract
A subgraph of an edge-colored graph is rainbow if all of its edges have different colors. The anti-Ramsey numberar(G,H) is the maximum number of colors in an edge-coloring of G with no rainbow copy of H. Anti-Ramsey numbers were introduced by Erdős et al. (1973) and studied in numerous papers. Originally a complete graph was considered as G, but afterwards also other graphs were used as host graphs.We consider a complete split graph as the host graph and discuss some results for the graph H containing short cycles or triangles with pendant edges. Among others we show that ar(Kn+Ks¯,C3+)=ar(Kn+Ks¯,C3)=n+s−1 for n,s≥1, where C3+ denotes a triangle with a pendant edge.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
