File:Dominated vertex.svg

Uploaded by David Eppstein
Upload date 2022-02-06T20:28:51Z
MIME type image/svg+xml
Dimensions 468 × 468 px
File size 1.3 KB

Summary

Description
English: In this graph, vertex v is dominated by vertex w: the closed neighborhood of v, N[v] (inner shaded region) is a subset of the closed neighborhood of w, N[w] (outer shaded region)
Date
Source Own work
Author David Eppstein

Licensing

I, the copyright holder of this work, hereby publish it under the following license:
Creative Commons CC-Zero This file is made available under the Creative Commons CC0 1.0 Universal Public Domain Dedication.
The person who associated a work with this deed has dedicated the work to the public domain by waiving all of their rights to the work worldwide under copyright law, including all related and neighboring rights, to the extent allowed by law. You can copy, modify, distribute and perform the work, even for commercial purposes, all without asking permission.

Captions

A dominated vertex in a graph

Items portrayed in this file

depicts

6 February 2022

image/svg+xml

1,375 byte

23d6497c0582b650f3797f35f7b6221c1febde01

Category:CC-Zero Category:Dominating set (graph theory) Category:Self-published work