A note on rainbow matchings in strongly edge-colored graphs

Yangyang Cheng, Ta Sheng Tan, Guanghui Wang

Type: Article

Publication Date: 2018-07-14

Citations: 4

DOI: https://doi.org/10.1016/j.disc.2018.06.019

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Existence of rainbow matchings in strongly edge-colored graphs	2016	Guanghui Wang Guiying Yan Xiaowei Yu
+	Rainbow matchings in edge-colored complete split graphs	2018	Zemin Jin Kecai Ye Yuefang Sun He Chen
+	Note on Rainbow Triangles in Edge-Colored Graphs	2022	Xiaozheng Chen Xueliang Li Bo Ning
+	Sparse color-critical graphs and rainbow matchings in edge-colored graphs	2013	Matthew Yancey
+	Rainbow matchings in an edge-colored planar bipartite graph	2022	Zemin Jin Huawei Ma Rui Yu
+	Rainbow Cycles in Properly Edge-Colored Graphs	2024	Jaehoon Kim Joonkyung Lee Hong Liu Tuan Tran
+	Rainbow subgraphs and properly colored subgraphs in colored graphs	2022	Jie Hu
+	A note on rainbow matchings in properly edge-coloured graphs	2011	Allan Lo
+	Vertex-disjoint rainbow cycles in edge-colored graphs	2022	Luyi Li Xueliang Li
+	More on rainbow cliques in edge-colored graphs	2024	Xiao‐Chuan Liu Danni Peng Yang Xu
+	Rainbow and Properly Colored Spanning Trees in Edge-Colored Bipartite Graphs	2021	Mikio Kanō Masao Tsugaki
+	Rainbow triangles in edge-colored graphs	2013	Binlong Li Bo Ning Chuandong Xu Shenggui Zhang
+	Rainbow edge-pancyclicity of strongly edge-colored graphs	2022	Luyi Li Xueliang Li
+	Existence of rainbow matchings in properly edge-colored graphs	2012	Guanghui Wang Jianghua Zhang Guizhen Liu Liu
+	Rainbow matchings in strongly edge-colored graphs	2015	Jasine Babu L. Sunil Chandran Krishna Vaidyanathan
+	Edge-disjoint rainbow triangles in edge-colored graphs	2022	Luyi Li Xueliang Li
+ PDF Chat	Rainbow Matching in Edge-Colored Graphs	2010	Timothy D. LeSaulnier Christopher Stocker Paul S. Wenger Douglas B. West
+	Rainbow vertex-pancyclicity of strongly edge-colored graphs	2020	Maoqun Wang Jianguo Qian
+	Long rainbow paths and rainbow cycles in edge colored graphs – A survey	2017	He Chen
+	A note on strong edge-colouring	2012	Hervé Hocquard Mickaël Montassier

Works That Cite This (4)

Action	Title	Year	Authors
+ PDF Chat	Rainbow Perfect and Near-Perfect Matchings in Complete Graphs with Edges Colored by Circular Distance	2022	Shuhei Saitoh Naoki Matsumoto Wei Wu
+	Rainbow Hamiltonian cycles in strongly edge-colored graphs	2019	Yangyang Cheng Qiang Sun Ta Sheng Tan Guanghui Wang
+ PDF Chat	Large Rainbow Matchings in Edge-Colored Graphs with Given Average Color Degree	2022	Wenling Zhou
+	Large rainbow matchings in edge-colored graphs with given average color degree	2021	Wenling Zhou

Works Cited by This (15)

Action	Title	Year	Authors
+ PDF Chat	Rainbow Matchings in $r$-Partite $r$-Graphs	2009	Ron Aharoni Eli Berger
+	Existences of rainbow matchings and rainbow matching covers	2015	Allan Lo
+ PDF Chat	On a Generalization of the Ryser-Brualdi-Stein Conjecture	2014	Ron Aharoni Pierre Charbit David M. Howard
+ PDF Chat	Rainbow Matchings in Properly Edge Colored Graphs	2011	Guanghui Wang
+ PDF Chat	Rainbow matchings and Hamilton cycles in random graphs	2015	Deepak Bal Alan Frieze
+	Rainbow matchings in strongly edge-colored graphs	2015	Jasine Babu L. Sunil Chandran Krishna Vaidyanathan
+	Color degree and heterochromatic cycles in edge-colored graphs	2012	Hao Li Guanghui Wang
+	Large matchings in bipartite graphs have a rainbow matching	2013	Daniel Kotlar Ziv Ran
+ PDF Chat	A Note on Large Rainbow Matchings in Edge-coloured Graphs	2012	Allan Lo Ta Sheng Tan
+	Rainbow matchings and cycle-free partial transversals of Latin squares	2014	András Gyárfás Gábor N. Sárközy