Article ID Journal Published Year Pages File Type
421443 Discrete Applied Mathematics 2007 5 Pages PDF
Abstract

A well known theorem of Whitney states that for any graph G,κ(G)⩽κ′(G)⩽δ(G).κ(G)⩽κ′(G)⩽δ(G).For any set of positive integers a,b,ca,b,c, a⩽b⩽ca⩽b⩽c, we determine the least order and the least size among all graphs with κ=aκ=a, κ′=bκ′=b and δ=cδ=c. We also show that there exist graphs of all orders greater than or equal to the least order among those graphs with κ=aκ=a, κ′=bκ′=b and δ=cδ=c.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,