mega-menu

container

secondary-account-menu

Profile

Orders

Wish List

Fast Order Entry

My Account

secondary-primary-menu

About Us

Blogs

Press Center

Events

News

Careers

Our Company

Request a Trial

Account Information

bundle-connector

products

zone3

secondary-storefront-menu

International

North America

China

Japan

Latin America

Brazil

Region

Set your region:

header-component

Marketing materials, training documents, discovery services

cengage:card

FIND YOUR SALES REPRESENTATIVE

cengage:column

Get marketing materials, training documents, discovery services.

PRODUCT SUPPORT

CUSTOMER SUPPORT

Report technical issues, errors, check system status

TECHNICAL SUPPORT

Manage product preferences, generate usage reports, simplify administrative tasks.

ADMIN TOOLS

support

header

cengage:galethorndikeseo

config

footer-menu-component

footer-social-menu

Sign Up for Emails

CONNECT WITH GALE

Stay up-to-date with the latest Gale news, exclusive offers, and more.

facebook

linkedin

instagram

youtube

SOCIAL ICONS

%1 products have been added to your cart but %2 have been backordered and will be fulfilled when stock is available

Product on backorder

Current quantity limit is [maxProductQuantity], please, navigate to the cart page and change quantity of product

You will be able to resubmit promo in ${countdown} seconds. test

Please note that the taxes displayed on our website are estimated and subject to adjustment. The actual tax charges will be determined and settled during the final invoicing of your order

product-detail-component

footer-legal-menu-component

footer-social-menu-component

footer-menu

Academic Institutions

K-12

Public Libraries

Government and Special Libraries

Statewide Programs

Institutions

Databases

Primary Sources

Digital Humanities Tools

eLearning

Schools/K-12 Curriculum

Books

Large Print Books by Thorndike Press

Products

Find Your Rep

Product Support

Technical Support

Customer Support

Admin Tools

Accessibility Policy

Support

Partnerships

Contact Us

Would you like to go to the Gale {{RECOMMENDED_COUNTRY}} site instead?

It looks like you're visiting from {{DETECTED_COUNTRY}}.

main

zone2

gale-footer

Browse by Institution Type

Browse by Product Type

FIND YOUR REP

support-order-2

footer

footer-legal-menu

Terms of use

Privacy

You may already have access to Gale content through your institution.

STUDENTS AND RESEARCHERS

support-order-1

zone1

single-column

Gt Product Group

Binding Format

Marketing Imprint Name

B2B GT

CL Carton Count

Imprint Name

B2B & B2C

Topics in Matroid Theory provides a brief introduction to matroid theory with an emphasis on algorithmic consequences.Matroid theory is at the heart of combinatorial optimization and has attracted various pioneers such as Edmonds, Tutte, Cunningham and Lawler among others. Matroid theory encompasses matrices, graphs and other combinatorial entities under a common, solid algebraic framework, thereby providing the analytical tools to solve related difficult algorithmic problems. The monograph contains a rigorous axiomatic definition of matroids along with other necessary concepts such as duality, minors, connectivity and representability as demonstrated in matrices, graphs and transversals. The author also presents a deep decomposition result in matroid theory that provides  a structural characterization of graphic matroids, and show how this can be extended to signed-graphic matroids, as well as the immediate algorithmic consequences.  

Topics in Matroid Theory

POST SECONDARY FOUR YEAR

COLFR

COLJR

COLSO

COLSR

SBO: TOPICS IN MATROID THEORY

Duration

Duration Unit Of Measure

Transaction Type

Front Cover.
Other Frontmatter.
Title Page.
Copyright Page.
Dedication.
Preface.
Contents.
1: Figures.
2: Symbols.
3: Introduction.
4: Graph Theory, Vector Spaces, and Transversals.
5: Definition of Matroids.
6: Representability, Duality, Minors, and Connectivity.
7: Decomposition of Graphic Matroids.
8: Signed-Graphic Matroids.
References.
Index.

Topics in Matroid Theory.css-1p8rvzy{position:absolute;padding-left:8px;}

Topics in Matroid Theory