Isomorphic Graphs Have the Same Degree Sequence | Graph Theory

Поділитися
Вставка
  • Опубліковано 15 січ 2025

КОМЕНТАРІ • 16

  • @PunmasterSTP
    @PunmasterSTP 8 місяців тому +1

    Same degree sequence? More like "Super videos; thank you for all of this!" 👍

  • @ChocolateMilkCultLeader
    @ChocolateMilkCultLeader 4 роки тому +1

    Wish this was around when I was doing Graph Theory

    • @WrathofMath
      @WrathofMath  4 роки тому +4

      At least now you can use the classic "back in my day" phrase to describe how much more difficult it was to learn in the olden days!

  • @flowingriver1773
    @flowingriver1773 Рік тому +1

    hey!! can we also prove this by taking an example??

  • @sreelakshmimr8706
    @sreelakshmimr8706 Рік тому +1

    Why V(G)=k+l? vertex v is there.if we add v then V(G) become k+l+1.is it right sir???

  • @luciano8158
    @luciano8158 Рік тому +1

    that did not feel like a proof at all. it just felt like a more detailed mathematical description of the claim that we tried to "prove." Is this some sort of more elementary proof? I can hardly imagine anything other than basic proofs being like this

  • @RahulChoudhary-b4w7d
    @RahulChoudhary-b4w7d Рік тому

    order of graph G should be k+l+1 as v is adjacent to k vertices and non adjacent to l vertices . you did not count the v in the order of grapg G.

  • @learn5371
    @learn5371 3 роки тому

    Hi, I want a video on Fleury's Algorithm

  • @LearningCS-jp4cb
    @LearningCS-jp4cb 5 місяців тому +1

    This proof seems redundant, as its already established two graphs are identical except for their labelling.

  • @tusharmehta8409
    @tusharmehta8409 3 роки тому

    Will the converse of this theorem also be true?

    • @WrathofMath
      @WrathofMath  3 роки тому

      Thanks for watching and good question! Consider the 6-cycle and then another graph consisting of two separate 3-cycles.

    • @tusharmehta8409
      @tusharmehta8409 3 роки тому

      @@WrathofMath Oh yes I got it, thanks. But if two graphs are simple connected and have the same number of vertices and edges
      and the same degree sequence, then can we say that the two graphs are isomorphic?

  • @ahmadiislovemathandmathisl5722
    @ahmadiislovemathandmathisl5722 5 місяців тому

    Thank you it's good❤

  • @marcranielnuneza897
    @marcranielnuneza897 3 роки тому

    Do you have a video about automorphism?

    • @WrathofMath
      @WrathofMath  3 роки тому

      Thanks for watching, Marc! Do you mean graph automorphisms, specifically? I do not, but I'd be happy to make one!