By Topic

Some Classroom Uses of Ambits in Teaching Graph Theory

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)

To a student in linear graph theory, many concepts which later become almost second nature often need at first step-by-step, concrete demonstrations. For example, cut sets and cut vertices become increasingly meaningful if the student is given a procedure whereby he, by himself, can correctly and confidently identify all cut sets and cut vertices in any given graph no matter how complex. For this purpose, an earlier definition of ambits is extended to provide the basis for a combinatorial method for finding all cut sets and cut vertices of a connected graph. As by-products, interesting properties of ambits are disclosed.

Published in:

Education, IEEE Transactions on  (Volume:11 ,  Issue: 2 )