ON ORIENTED 2-FACTORABLE GRAPHS

  • MAO LINFAN (Institute of System Science, Acadmy of Mathematics and System Sciences, Chinece Academy of Science) ;
  • TIAN FENG (Institute of System Science, Acadmy of Mathematics and System Sciences, Chinece Academy of Science)
  • Published : 2005.01.01

Abstract

Oriented 2-factorable graphs are reduced to bouquets by permutation voltage assignment in this paper. Introducing the concept of k-class index of a permutation group, various oriented 2-factorable graphs are enumerated in this paper.

Keywords