Smallest cubic and quartic graphs with a given number of cutpoints and bridges
1982 ◽
Vol 5
(1)
◽
pp. 41-48
◽
For positive integersbandc, withceven, satisfying the inequalitiesb+1≤c≤2b, the minimum order of a connected cubic graph withbbridges andccutpoints is computed. Furthermore, the structure of all such smallest cubic graphs is determined. For each positive integerc, the minimum order of a quartic graph withccutpoints is calculated. Moreover, the structure and number of all such smallest quartic graphs are determined.
2014 ◽
Vol Vol. 16 no. 3
◽
Keyword(s):
Keyword(s):
Keyword(s):
1991 ◽
Vol 14
(3)
◽
pp. 457-462
◽
Keyword(s):
1961 ◽
Vol 5
(1)
◽
pp. 35-40
◽
1987 ◽
Vol 30
(2)
◽
pp. 193-199
◽
2018 ◽
Vol 11
(04)
◽
pp. 1850056
◽
Keyword(s):