Sufficient conditions for edge-colored bipartite graphs to have rainbow and properly colored spanning trees

JOURNAL ARTICLE

Year: 2025 Journal: Discrete Mathematics Vol: 349 (4)Pages: 114921-114921 Publisher: Elsevier BV

DOI: 10.1016/j.disc.2025.114921

Keywords:

Bipartite graph Spanning tree Rainbow Colored Tree (set theory) Minimum degree spanning tree

Metrics

Cited By

0.00

FWCI (Field Weighted Citation Impact)

Refs

0.70

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Advanced Graph Theory Research

Physical Sciences → Computer Science → Computational Theory and Mathematics

Complexity and Algorithms in Graphs

Physical Sciences → Computer Science → Computational Theory and Mathematics

Interconnection Networks and Systems

Physical Sciences → Computer Science → Computer Networks and Communications