Jump to ContentJump to Main Navigation

You are looking at 1-4 of 4 items for:

  • Keywords: matroid x
  • Educational Mathematics x
Clear All Modify Search

View:

Graphic Matroids

James Oxley

in Matroid Theory

Published in print:
2011
Published Online:
December 2013
ISBN:
9780198566946
eISBN:
9780191774904
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198566946.003.0006
Subject:
Mathematics, Educational Mathematics

This chapter examines graphic matroids in more detail. In particular, it presents several proofs delayed from Chapters 1 and 2, including proofs that a graphic matroid is representable over every ... More


Representable Matroids

James Oxley

in Matroid Theory

Published in print:
2011
Published Online:
December 2013
ISBN:
9780198566946
eISBN:
9780191774904
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198566946.003.0007
Subject:
Mathematics, Educational Mathematics

This chapter provides an overview of the basic questions associated with matroid representability and indicates how one actually goes about constructing representations. The key ideas are presented ... More


Excluded-Minor Theorems

James Oxley

in Matroid Theory

Published in print:
2011
Published Online:
December 2013
ISBN:
9780198566946
eISBN:
9780191774904
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198566946.003.0011
Subject:
Mathematics, Educational Mathematics

This chapter is organized as follows. Section 10.1 presents Gerards' (1989) proof of Tutte's (1958) excluded-minor characterization of the class of regular matroids. Section 10.2 proves the ... More


Submodular Functions and Matroid Union

James Oxley

in Matroid Theory

Published in print:
2011
Published Online:
December 2013
ISBN:
9780198566946
eISBN:
9780191774904
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198566946.003.0012
Subject:
Mathematics, Educational Mathematics

This chapter considers several more matroid constructions. The chapter is organized as follows. Section 11.2 considers several applications of submodular functions, one of which is in the proof of ... More


View: