Dominating Sets and Domination Number of Graphs | Graph Theory
HTML-код
- Опубликовано: 6 окт 2024
- A vertex is said to dominate itself and its neighbors. Then, a dominating set of a graph G is a vertex subset S of G such that every vertex in G is dominated by some vertex in S. This means every vertex in G-S is adjacent to some vertex in S. A dominating set of minimum cardinality is a minimum dominating set, and the cardinality of such a set is the domination number of the graph. #GraphTheory
Join Wrath of Math to get exclusive videos, lecture notes, and more:
/ @wrathofmath
Graph Theory Course: • Graph Theory
Graph Theory Exercises: • Graph Theory Exercises
Get the textbook for this course! amzn.to/3JHQtZj
★DONATE★
◆ Support Wrath of Math on Patreon: / wrathofmathlessons
◆ Donate on PayPal: www.paypal.me/...
Outro music by Ben Watts and is available for channel members.
Follow Wrath of Math on...
● Instagram: / wrathofmathedu
● TikTok: / wrathofmathedu
● X: x.com/wrathofm...
Support the production of this course by joining Wrath of Math as a Channel Member for exclusive and early videos, original music, and upcoming lecture notes for the graph theory series! Plus your comments will be highlighted for me so it is more likely I'll see and answer your questions!
ruclips.net/channel/UCyEKvaxi8mt9FMc62MHcliwjoin
Graph Theory course: ruclips.net/p/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH
Graph Theory exercises: ruclips.net/p/PLztBpqftvzxXtYASoshtU3yEKqEmo1o1L
Well, I finally found myself at the end of this playlist (162 videos as of 6/5/24). I hope at least a few people found my comments along the way to be entertaining, but in all seriousness, this was such a great resource and I thank you for putting in so much effort! Here's to all the future travelers, and may your adventures in graph theory be splendid 🍻
about to join a summer mathematics camp & stumbled upon this amazing video about graph theory. thanks for all the dedication, you did make it so clear & easy to follow. Thanks for making my journey a little bit easier
we back
nice
Then, we can always give a lower bound for the cardinality of the minimum dominating set? we can give a k such that de k < y(G) ?
Thank you, the Wrath of Math.
I have downloaded all the videos in the playlist of Graph theory.
The work is easy to follow and understand.
Thanks so much
Thank you for watching! Glad you're finding them helpful, let me know if you ever have any questions!
Thank you for this video. I was struggling reading about how dominating sets worked, but your video made it click :D
Glad it helped!
Amazing!! Relating dominating number with maximum degree!! The visualisation was amazing amazing amazing!!!!
Thank you!
you teach very well thank you so much for the complete explanation my name is Ali from Iran
Your method of teaching is amazing!!!
Thank you!
Amazing!!
can u make some more videos related to domination number ... plz!!!!
Hi! Learned a lot from your videos, helped me get through a hard exam! Could you please make a video on finding the rank matrix and page rank vector of a directed graph? Thank you!
Thanks for the swankiest math videos on the internet! Could you please make a video about network and flow in graph theory? (Or if you already have, leave me the link to it?)🙏🏻🌸
That was an amazing lecture! Thanks :)
Glad it helped!
thanks sir... Its make me understand to find minimum dominating set....
its really helpful.
there is algorithm to find dominating set of graph? or we just guessing?
Can you explain what is super dominating sets in some types of graph and tree in graph theory and what is super domination number of neighborhood corona product of graphs...
u deserve many more subscribers
Please make a video on Augmenting Path Algorithm!!!!!!!!
Can you explain about hop dominating set
How about locating domination in graphs?
Please explain
Domination in hesitency fuzzy graph
Beautiful lecture
Thank you!
Csn I share your video with my students? Your method of explaining is tops!
Of course, thank you!
are tree domination and dominating sets the same?
please need clear explanation vedio for DOMINATING FUNCTIONS OF GRAPHS
Plz upload videos on topological indices.
Adjancy metric dimension
Local metric dimension
Strong metric dimension.
All in due time!
Is the Herschel Graph in the example with 11 vertices is also locating set? your response is very much appreciated Sir😊
Thanks a ton for this man!
My pleasure!
Can you explain hop domination ?
WOW! Thanks man!
Thanks. Please make some videos on solving real-world graph problems. I think it will going to be amazing!
(PS: Maybe Math Olympiads are good resources for this?!)
Is locating set and dominating set are same?
Amazing.
Sir can you do friendship graph
can you do networks of provide me the link if you already have
What app is it ?!
There is more to domination numbers than this.
indeed
@@WrathofMath Dou have an idea how to prove that the domination number of a graph with n vertices with no isolated vertex is at most floor (n/2)?
WORLD DOMINATION
That will be the feeling when I finally finish covering all the major graph theory topics!
@@WrathofMath Are you planning to cover any spectral graph theory?
Yes, but it will be a while. Once I finish most of the standard graph theory topics I'll probably focus more on some other stuff before getting into more niche graph theory topics
@@WrathofMath Yoooo, looking forward to it!