2020
DOI: 10.48550/arxiv.2008.02410
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

An Extremal Problem on Rainbow Spanning Trees in Graphs

Abstract: A spanning tree of an edge-colored graph is rainbow provided that each of its edges receives a distinct color. In this paper we consider the natural extremal problem of maximizing and minimizing the number of rainbow spanning trees in a graph G. Such a question clearly needs restrictions on the colorings to be meaningful. For edge-colorings using n − 1 colors and without rainbow cycles, known in the literature as JL-colorings, there turns out to be a particularly nice way of counting the rainbow spanning trees… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 12 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?