>
Fa   |   Ar   |   En
   on the anti-forcing number of graph powers  
   
نویسنده soltani neda ,alikhani saeid
منبع communications in combinatorics and optimization - 2024 - دوره : 9 - شماره : 3 - صفحه:497 -507
چکیده    Let $g=(v,e)$ be a simple connected graph. a perfect matching (or kekul’e structure in chemical literature) of $g$ is a set of disjoint edges which covers all vertices of $g$. the anti-forcing number of $g$ is the smallest number of edges such that the remaining graph obtained by deleting these edges has a unique perfect matching and is denoted by $af(g)$.     for every $minmathbb{n}$, the $m$th power of $g$, denoted by $g^m$, is a graph with the same vertex set as $g$ such that two vertices are adjacent in $g^m$ if and only if their distance is at most $m$ in $g$. in this paper, we study the anti-forcing number of the powers of some graphs.
کلیدواژه perfect matching ,anti-forcing number ,power of a graph
آدرس yazd university, department of mathematics, iran, yazd university, department of mathematics, iran
پست الکترونیکی alikhani@yazd.ac.ir
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved