2021
DOI: 10.48550/arxiv.2111.08371
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Adjoining edges to $G\mathbin{\square}H$ to construct a minimal dominating set of size $γ(G)γ(H)$

Abstract: edges to the Cartesian product G H such that a minimal dominating set D of size γ(G)γ(H) emerges. We hypothesize that D is also a minimum dominating set for the resulting graph and show that this implies Vizing's conjecture.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 2 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?