内容简介
Thetheoryofmatroidsconnectsdisparatebranchesofcombinatorialtheoryandalgebrasuchasgraphandlatticetheory,combinatorialoptimization,andlinearalgebra.Aimedatadvancedundergraduateandgraduatestudents,thistextisoneoftheearliestsubstantialworksonmatroidtheory.Itsauthor,D.J.A.Welsh,ProfessorofMathematicsatOxfordUniversity,hasexercisedaprofoundinfluenceoverthetheory'sdevelopment.
Thefirsthalfofthetextdescribesstandardexamplesandinvestigationresults,usingelementaryproofstodevelopbasicmatroidpropertiesandreferringreaderstotheliteratureformorecomplexproofs.Thesecondhalfadvancestoamoresophisticatedtreatment,addressingavarietyofresearchtopics.PraisedbytheBulletinoftheAmericanMathematicalSocietyas"ausefulresourceforboththenoviceandtheexpert,"thistextfeaturesnumeroushelpfulexercises.,