Edge Covers and Edge Covering Numbers of Graphs | Graph Theory

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/wrathofmath
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.bandcamp.com/
Follow Wrath of Math on...
● Instagram: / wrathofmathedu
● Facebook: / wrathofmath
● Twitter: / wrathofmathedu
My Math Rap channel: / @mathbars2020

Пікірлер: 8

  • @MalithClicks
    @MalithClicks Жыл бұрын

    Thank you so much ! ❤🎉

  • @WrathofMath

    @WrathofMath

    Жыл бұрын

    My pleasure! There is much more to say on this topic, and more videos will come in the future!

  • @MalithClicks

    @MalithClicks

    Жыл бұрын

    ​@@WrathofMath thats great ! 😮🎉

  • @riyarocks
    @riyarocks4 ай бұрын

    Thank you❤

  • @WrathofMath

    @WrathofMath

    4 ай бұрын

    You're welcome !

  • @user-wr4yl7tx3w
    @user-wr4yl7tx3w Жыл бұрын

    Is there a way to see the motivation of why this could be useful?

  • @huseyinsenol1769

    @huseyinsenol1769

    5 ай бұрын

    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.

  • @PunmasterSTP
    @PunmasterSTP16 күн бұрын

    Ah, another edgy video...