<p>Security is an important area of concern in the designing of a network and can be studied by the convexity structure of the corresponding graphs. The two widely studied notions of convexity in graphs are the geodesic convexity and the minimal path convexity. In this paper, we study some convexity parameters of Sierpiński graphs. It is also shown that Sierpiński graphs are interval monotone with respect to geodesic as well as minimal path convexity and are poly-convex with respect to geodesic convexity only.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On some convexity parameters of Sierpiński graphs

  • K. S. Savitha,
  • Ambat Vijayakumar

摘要

Security is an important area of concern in the designing of a network and can be studied by the convexity structure of the corresponding graphs. The two widely studied notions of convexity in graphs are the geodesic convexity and the minimal path convexity. In this paper, we study some convexity parameters of Sierpiński graphs. It is also shown that Sierpiński graphs are interval monotone with respect to geodesic as well as minimal path convexity and are poly-convex with respect to geodesic convexity only.