Orientable domination in product-like graphs

DOI10.1016/j.dam.2022.11.003OpenAlexW4310507046MaRDI QIDQ2109114

Douglas F. Rall, Sarah E. Anderson, Sandi Klavžar, Kirsti Kuenzel, Boštjan Brešar

Publication date: 20 December 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2211.02395

zbMATH Keywords

digraphgraph productcorona graphdomination orientable domination number

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Directed graphs (digraphs), tournaments (05C20) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Directed domination in oriented graphs
• Relations between packing and covering numbers of a tree
• On the bounded domination number of tournaments
• Domination and fractional domination in digraphs
• Bounds on the domination number of a digraph
• Domination related parameters in the generalized lexicographic product of graphs
• Packing and domination parameters in digraphs
• Constructing the minimum dominating sets of generalized de Bruijn digraphs
• Dominating sets in \(k\)-majority tournaments.
• Vizing's conjecture: a survey and recent results
• Domination in Digraphs
• On a Problem of Schütte and Erdös
• On a Problem in Graph Theory
• Domination in digraphs and their direct and Cartesian products

This page was built for publication: Orientable domination in product-like graphs