Edge Coloring and Chromatic Number in Graph | Graph Theory | By :- Harendra Sharma

แชร์
ฝัง
  • เผยแพร่เมื่อ 20 ต.ค. 2024

ความคิดเห็น • 19

  • @imdangerbkt8429
    @imdangerbkt8429 4 หลายเดือนก่อน +2

    Today is my exam I have only one doubt now clear thank you so much sir ❤ Fri 14 june 2024 .12:57 AM

  • @sk12233
    @sk12233 3 ปีที่แล้ว +2

    Nice explanation sir tqsm 🙏

  • @SohansinghSohansingh-sn5sp
    @SohansinghSohansingh-sn5sp 8 หลายเดือนก่อน

    best explanation 😊

  • @SharifulIslam-rw4kx
    @SharifulIslam-rw4kx 3 ปีที่แล้ว +1

    Really amazing.

  • @rakeshkumar-nm6lm
    @rakeshkumar-nm6lm 3 ปีที่แล้ว +1

    Nice explanation 🙏

  • @manishachouhan7060
    @manishachouhan7060 10 หลายเดือนก่อน

    Thank you sir 🎉

  • @captainhaddock1614
    @captainhaddock1614 2 ปีที่แล้ว +2

    so for even no of vertices(n) complete graph edge chromatic number = n-1 ?

    • @yahyaahmad7378
      @yahyaahmad7378 2 ปีที่แล้ว

      every vertices are adjacent to each other in complete graph, so for complete graph , chromatic no. is always n
      and similary in bipartite graph chromatic number is always 2

    • @om0856
      @om0856 ปีที่แล้ว

      ​@@yahyaahmad7378 he is asking for edge chromatic number not the vertex chromatic number. The condition which you have suggested is applied for vertex chromatic number 😊

  • @elizabethvaz4082
    @elizabethvaz4082 3 ปีที่แล้ว +3

    Can u mk a video for proof of Adding an edge to a graph increases the chromatic number by atmost 1

  • @user-34-hji-jsnsh-638bdje
    @user-34-hji-jsnsh-638bdje 2 ปีที่แล้ว

    Thank you sir

  • @sonu_ganni
    @sonu_ganni 2 ปีที่แล้ว

    Thanks sir

  • @nikitasinha8181
    @nikitasinha8181 3 ปีที่แล้ว

    Thank you

  • @wafaafatimaofficial466
    @wafaafatimaofficial466 3 ปีที่แล้ว

    Thnks you sir

  • @RakibHossain-jh5bm
    @RakibHossain-jh5bm ปีที่แล้ว

    Thx

  • @maheenjawaid7641
    @maheenjawaid7641 ปีที่แล้ว +1

    Na koi formula btaya

  • @manishachouhan7060
    @manishachouhan7060 10 หลายเดือนก่อน

    Thank you sir 🎉

  • @youniswani5555
    @youniswani5555 2 ปีที่แล้ว

    Thank you sir