LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles.
Sign Up to like articles & get recommendations!
The 3-Good-Neighbor Connectivity of Modified Bubble-Sort Graphs
Let G = V G , E G be a connected graph. A subset F ⊆ V G is called a g -good-neighbor cut if G − F is disconnected… Click to show full abstract
Let be a connected graph. A subset is called a -good-neighbor cut if is disconnected and each vertex of has at least neighbors. The -good-neighbor connectivity of is the minimum cardinality of -good-neighbor cuts. The -dimensional modified bubble-sort graph is a special Cayley graph. It has many good properties. In this paper, we prove that the 3-good-neighbor connectivity of is for .
Share on Social Media:
  
        
        
        
Sign Up to like & get recommendations! 0
Related content
More Information
            
News
            
Social Media
            
Video
            
Recommended
               
Click one of the above tabs to view related content.