Isomorphic Graphs Have the Same Degree Sequence | Graph Theory

Поделиться
HTML-код
  • Опубликовано: 19 ноя 2024

Комментарии • 16

  • @PunmasterSTP
    @PunmasterSTP 6 месяцев назад +1

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

  • @ChocolateMilkCultLeader
    @ChocolateMilkCultLeader 3 года назад +1

    Wish this was around when I was doing Graph Theory

    • @WrathofMath
      @WrathofMath  3 года назад +3

      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???

  • @learn5371
    @learn5371 3 года назад

    Hi, I want a video on Fleury's Algorithm

  • @LearningCS-jp4cb
    @LearningCS-jp4cb 3 месяца назад +1

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

  • @ahmadiislovemathandmathisl5722
    @ahmadiislovemathandmathisl5722 3 месяца назад

    Thank you it's good❤

  • @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.

  • @tusharmehta8409
    @tusharmehta8409 2 года назад

    Will the converse of this theorem also be true?

    • @WrathofMath
      @WrathofMath  2 года назад

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

    • @tusharmehta8409
      @tusharmehta8409 2 года назад

      @@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?

  • @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

  • @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!