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

Photo by saadahmad_umn from unsplash

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 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 and each vertex of G F has at least g neighbors. The g -good-neighbor connectivity of G is the minimum cardinality of g -good-neighbor cuts. The n -dimensional modified bubble-sort graph MB n is a special Cayley graph. It has many good properties. In this paper, we prove that the 3-good-neighbor connectivity of MB n is 8 n 24 for n 6 .

Keywords: formula math; xmlns http; jats inline; math; math xmlns; inline formula

Journal Title: Mathematical Problems in Engineering
Year Published: 2020

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.