Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

A Primer for Undergraduate ResearchMatroids

A Primer for Undergraduate Research: Matroids [Graph Theory is an accessible topic for undergraduate research. Matroids are a generalization of graphs that, while more abstract, provide projects of reasonable scope for undergraduates. In this chapter, we introduce graphs and matroids, then propose several research questions focused around a particular kind of matroid. Specifically, a uniquely pancyclic (UPC) graph is a graph on n vertices with exactly one cycle of each size from 3 to n. Only a handful are known; we investigate what happens when we broaden the search to UPC matroids.] http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png

A Primer for Undergraduate ResearchMatroids

Part of the Foundations for Undergraduate Research in Mathematics Book Series
Editors: Wootton, Aaron; Peterson, Valerie; Lee, Christopher
McNicholas, Erin; Neudauer, Nancy Ann; Starr, Colin
A Primer for Undergraduate Research — Jan 6, 2018
Download PDF
17 pages

Loading next page...
 
/lp/springer-journals/a-primer-for-undergraduate-research-matroids-3D9waw0QR1

References (0)

References for this paper are not available at this time. We will be adding them shortly, thank you for your patience.

Publisher
Springer International Publishing
Copyright
© Springer International Publishing AG 2017
ISBN
978-3-319-66064-6
Pages
127 –144
DOI
10.1007/978-3-319-66065-3_6
Publisher site
See Chapter on Publisher Site

Abstract

[Graph Theory is an accessible topic for undergraduate research. Matroids are a generalization of graphs that, while more abstract, provide projects of reasonable scope for undergraduates. In this chapter, we introduce graphs and matroids, then propose several research questions focused around a particular kind of matroid. Specifically, a uniquely pancyclic (UPC) graph is a graph on n vertices with exactly one cycle of each size from 3 to n. Only a handful are known; we investigate what happens when we broaden the search to UPC matroids.]

Published: Jan 6, 2018

There are no references for this article.