Edge Covers and Edge Covering Numbers of Graphs | Graph Theory
Вставка
- Опубліковано 25 сер 2024
- We introduce edge covers, edge covering numbers, and minimum edge covers of graphs. An edge cover of a graph G is a set L such that every vertex of G is incident to some edge of L. Every graph with no isolated vertices has an edge cover. An edge cover of minimum cardinality is a minimum edge cover, and the cardinality of such a cover is the edge covering number of the graph. We see some edge cover examples and discuss some facts about edge covers of graphs. #graphtheory
Vertex Covers and Vertex Covering Numbers: • Vertex Covers and Vert...
Graph Theory course: • Graph Theory
Graph Theory exercises: • Graph Theory Exercises
◉Textbooks I Like◉
Graph Theory: amzn.to/3JHQtZj
Real Analysis: amzn.to/3CMdgjI
Proofs and Set Theory: amzn.to/367VBXP (available for free online)
Statistics: amzn.to/3tsaEER
Abstract Algebra: amzn.to/3IjoZaO
Discrete Math: amzn.to/3qfhoUn
Number Theory: amzn.to/3JqpOQd
★DONATE★
◆ Support Wrath of Math on Patreon for early access to new videos and other exclusive benefits: / wrathofmathlessons
◆ Donate on PayPal: www.paypal.me/...
Thanks to Petar, dric, Rolf Waefler, Robert Rennie, Barbara Sharrock, Joshua Gray, Karl Kristiansen, Katy, Mohamad Nossier, and Shadow Master for their generous support on Patreon!
Thanks to Crayon Angel, my favorite musician in the world, who upon my request gave me permission to use his music in my math lessons: crayonangel.ba...
Follow Wrath of Math on...
● Instagram: / wrathofmathedu
● Facebook: / wrathofmath
● Twitter: / wrathofmathedu
My Math Rap channel: / @mathbars2020
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 answer your questions!
ua-cam.com/channels/yEKvaxi8mt9FMc62MHcliw.htmljoin
Graph Theory course: ua-cam.com/play/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH.html
Graph Theory exercises: ua-cam.com/play/PLztBpqftvzxXtYASoshtU3yEKqEmo1o1L.html
Thank you❤
You're welcome !
Thank you so much ! ❤🎉
My pleasure! There is much more to say on this topic, and more videos will come in the future!
@@WrathofMath thats great ! 😮🎉
Is there a way to see the motivation of why this could be useful?
I mean I'm not sure but you can lower it a bit by selecting a root edge or vertex as a base point then you can use edge cover to find least expensive communication paths, for example in software development. Also, in cryptography research -especially in coins nowadays- you need to validate your transaction to nodes, which are vertices. I guess they might be proper candidates.
Ah, another edgy video...