International Journal of Technology

  • Year: 2016
  • Volume: 6
  • Issue: 2

Partial Actions on Graphs

1Department of Mathematics, Himachal Pradesh University, Shimla-171005, India

2Department of Mathematics, Govt. College, Jukhala, Bilaspur-174033, India

Abstract

We define a partial action of a group on a graph and their partial orbits and stabilizers for partial graphs. Further some relations between partial orbits and stabilizers are proved. A relation between a-transitivity and P-transitivity of a partial graph is proved where α is a partial action of a groupG on the set of vertices and β is a partial action of a group G on the edge set of the graph.