Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Partial Actions on Graphs


Affiliations
1 Department of Mathematics, Himachal Pradesh University, Shimla-171005, India
2 Department of Mathematics, Govt. College, Jukhala, Bilaspur-174033, India
     

   Subscribe/Renew Journal


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 α-transitivity and β-transitivity of a partial graph is proved where α is a partial action of a group G on the set of vertices and β is a partial action of a group G on the edge set of the graph.
Subscription Login to verify subscription
User
Notifications
Font Size


Abstract Views: 236

PDF Views: 0




  • Partial Actions on Graphs

Abstract Views: 236  |  PDF Views: 0

Authors

R. P. Sharma
Department of Mathematics, Himachal Pradesh University, Shimla-171005, India
Rajni Parmar
Department of Mathematics, Himachal Pradesh University, Shimla-171005, India
V. S. Kapil
Department 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 α-transitivity and β-transitivity of a partial graph is proved where α is a partial action of a group G on the set of vertices and β is a partial action of a group G on the edge set of the graph.