2015
DOI: 10.1016/j.disc.2014.12.019
|View full text |Cite
|
Sign up to set email alerts
|

Rainbow matchings in strongly edge-colored graphs

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2

Citation Types

0
2
0

Year Published

2016
2016
2022
2022

Publication Types

Select...
5
2

Relationship

0
7

Authors

Journals

citations
Cited by 10 publications
(2 citation statements)
references
References 10 publications
0
2
0
Order By: Relevance
“…In 2015 Babu-Chandran-Vaidyanathan [1] showed that r(G) ≥ ⌊3δ(G)/4⌋ for any strongly edge-colored graph G with |V (G)| ≥ 2⌊3δ(G)/4⌋. They also proposed an interesting question: Is there a constant c greater than 3/4 such that every strongly edge-colored graph…”
Section: Introductionmentioning
confidence: 99%
“…In 2015 Babu-Chandran-Vaidyanathan [1] showed that r(G) ≥ ⌊3δ(G)/4⌋ for any strongly edge-colored graph G with |V (G)| ≥ 2⌊3δ(G)/4⌋. They also proposed an interesting question: Is there a constant c greater than 3/4 such that every strongly edge-colored graph…”
Section: Introductionmentioning
confidence: 99%
“…If the graph is properly edge-colored (i.e., no two adjacent edges have the same color), several results [11,12,13,14] have provided lower bounds for the size of a maximum rainbow matching. Other recent studies [15,16,17] have focused on finding large rainbow matchings under the stronger assumption that the given is strongly edge-colored. See Kano and Li [18] for a deeper analysis of rainbow subgraphs in an edge-colored graph.…”
Section: Introductionmentioning
confidence: 99%