学科分类
/ 1
1 个结果
  • 简介:LetGbeafinitegroup,andSbeasubsetofG.Thebi-CayleygraphBCay(G,S)ofGwithrespecttoSisdefinedasthebipartitegraphwithvertexsetG×{0,1}andedgeset{(g,0),(gs,1)|g∈G,s∈S}.Inthispaper,wefirstprovidetwointerestingresultsforedge-hamiltonianpropertyofCayleygraphsandbi-Cayleygraphs.Next,weinvestigatetheedge-hamiltonianpropertyofΓ=BCay(G,S),andprovethatΓishamiltonianifandonlyifΓisedge-hamiltonianwhenΓisaconnectedbi-Cayleygraph.

  • 标签: 应用数学 数学分析 数学理论 数学研究