Some improved inequalities related to Vizing's conjecture
type: Item
instance of: scholarly article
title: Some improved inequalities related to Vizing's conjecture
zbMATH Open document ID: 1476.05159
author: Lidan Pei
author: Fu-Tao Hu
author: Xiang-Feng Pan
published in: Information Processing Letters
publication date: 2018-04-05T00:00:00Z
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 6856075
zbMATH Keywords: domination number
zbMATH Keywords: Roman domination number
zbMATH Keywords: Cartesian product graph
zbMATH Keywords: Vizing's conjecture
zbMATH Keywords: combinatorial problems
MaRDI profile type: Publication
full work available at URL: j.ipl.2018.03.003
OpenAlex ID: W2791120575
Wikidata QID: Q123237603
cites work: Vizing's conjecture for chordal graphs
cites work: Q3905325
cites work: Graph-theoretic parameters concerning domination, independence, and irredundance
cites work: Vizing's conjecture for graphs with domination number 3 -- a new proof
cites work: Fair reception and Vizing's conjecture
cites work: Vizing's conjecture: a survey and recent results
cites work: The domination numbers of the 5 × n and 6 × n grid graphs
cites work: An inequality related to Vizing's conjecture
cites work: Roman domination in graphs.
cites work: Q3981362
cites work: Vizing's conjecture and the one-half argument
cites work: A characterization of Roman trees
cites work: Q3680873
cites work: On the domination of the products of graphs II: Trees
cites work: Roman domination number of the Cartesian products of paths and cycles
cites work: Defendens Imperium Romanum: A Classical Problem in Military Strategy
cites work: An improved inequality related to Vizing's conjecture
cites work: A result on Vizing's conjecture
cites work: Q5589874
cites work: An improvement on Vizing's conjecture
cites work: Theory and Application of Graphs
cites work: Roman domination in Cartesian product graphs and strong product graphs
cites work: On Clark and Suen bound-type results fork-domination and Roman domination of Cartesian product graphs
DOI: 10.1016/J.IPL.2018.03.003
description: scientific article; zbMATH DE number 6856075