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

DOI10.1155/S0161171282000052zbMath0484.05050OpenAlexW2106524781MaRDI QIDQ1163574

Farrokh Saba, Gary Chartrand, Frank Harary, John K. jun. Cooper, Curtiss E. Wall

Publication date: 1982

Published in: International Journal of Mathematics and Mathematical Sciences (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/44969

zbMATH Keywords

connected cubic graphquartic graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75) Connectivity (05C40)

Related Items (3)

The number of blocks of a graph with given minimum degree ⋮ Magic labeling of disjoint union graphs ⋮ Vertex-magic labelings of regular graphs. II.

This page was built for publication: Smallest cubic and quartic graphs with a given number of cutpoints and bridges