The bondage numbers of extended de Bruijn and Kautz digraphs

DOI10.1016/j.camwa.2005.10.015zbMath1133.05041OpenAlexW1998243779MaRDI QIDQ2475906

Jia Huang, Jun-Ming Xu

Publication date: 11 March 2008

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2005.10.015

zbMATH Keywords

dominationKautz digraphde Bruijn digraphbondage numberextended Kautz digraphextended de Bruijn digraph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Directed graphs (digraphs), tournaments (05C20)

Related Items (11)

On the \(k\)-tuple domination of de Bruijn and Kautz digraphs ⋮ The bondage number of generalized Petersen graphs \(P(n,2)\) ⋮ Bondage number of strong product of two paths ⋮ On bondage numbers of graphs: a survey with some comments ⋮ The \(p\)-bondage number of trees ⋮ The bondage numbers and efficient dominations of vertex-transitive graphs ⋮ The total domination and total bondage numbers of extended de Bruijn and Kautz digraphs ⋮ Bondage number of mesh networks ⋮ The total bondage number of grid graphs ⋮ The bondage number in complete \(t\)-partite digraphs ⋮ The bondage number of the strong product of a complete graph with a path and a special starlike tree

Cites Work

• On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs
• The bondage number of a graph
• Bounds on the bondage number of a graph
• New results about the bondage number of a graph
• Extension of de Bruijn graph and Kautz graph
• On the bondage number of planar and directed graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The bondage numbers of extended de Bruijn and Kautz digraphs