A study on graphs that are derived from graphs based on the intersection of all k-paths of a graph G is initiated. The \((P_{k},\mathcal {I})\) transformation graph of paths, cycles, \(P_{n} \odot pK_{1}\) and \(C_{n}\odot pK_{1}\) is discussed. Also, certain structural properties of the newly constructed graph are also discussed.

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

The \((P_{k},\mathcal {I})\) Transformation Graph of a Graph

  • Vinny Susan Prebhath,
  • Sudev Naduvath

摘要

A study on graphs that are derived from graphs based on the intersection of all k-paths of a graph G is initiated. The \((P_{k},\mathcal {I})\) transformation graph of paths, cycles, \(P_{n} \odot pK_{1}\) and \(C_{n}\odot pK_{1}\) is discussed. Also, certain structural properties of the newly constructed graph are also discussed.