Smallest cubic and quartic graphs with a given number of cutpoints and bridges

For positive integers b and c, with c even, satisfying the inequalities b+1≤c≤2b, the minimum order of a connected cubic graph with b bridges and c cutpoints is computed. Furthermore, the structure of all such smallest cubic graphs is determined. For each positive integer c, the minimum order of a q...

Full description

Bibliographic Details
Main Authors: Gary Chartrand, Farrokh Saba, John K. Cooper, Frank Harary, Curtiss E. Wall
Format: Article
Language:English
Published: Hindawi Limited 1982-01-01
Series:International Journal of Mathematics and Mathematical Sciences
Subjects:
Online Access:http://dx.doi.org/10.1155/S0161171282000052