Fractional domination of strong direct products

DOI10.1016/0166-218X(94)90165-1zbMath0796.05055OpenAlexW2009011075MaRDI QIDQ1324692

David C. Fisher, Aniket Majumdar, Gayla S. Domke, Jennifer K. Ryan

Publication date: 5 September 1994

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

Full work available at URL: https://doi.org/10.1016/0166-218x(94)90165-1

zbMATH Keywords

Cartesian productdomination numberfractional domination numbersVizing conjecture

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Integer programming (90C10)

Related Items (9)

Fractional dominations and fractional total dominations of graph complements ⋮ Cartesian product graphs and k-tuple total domination ⋮ Some results on Vizing's conjecture and related problems ⋮ Fractional Dominating Parameters ⋮ 3-tuple total domination number of Rook's graphs ⋮ Minimum fractional dominating functions and maximum fractional packing functions ⋮ Vizing's conjecture: a survey and recent results ⋮ Minus domination in graphs ⋮ Real and integer domination in graphs

Cites Work

• Unnamed Item
• Domination, independent domination, and duality in strongly chordal graphs
• Domination, Fractional Domination, 2-Packing, and Graph Products

This page was built for publication: Fractional domination of strong direct products