28 reputation
4
bio website
location
age
visits member for 1 year, 4 months
seen Dec 8 at 8:49

Nov
29
accepted k critical graph cannot have k + 1 vertices
Nov
29
comment k critical graph cannot have k + 1 vertices
Thanks.. great proof.I have just one doubt.How can we prove that a pair of non adjacent vertex exist with k-1 one degree. Can't we have a graph with just one vertex with k-1 or degree or just one pair of adjacent vertex having k-1 degree
Nov
29
asked k critical graph cannot have k + 1 vertices
Aug
19
awarded  Supporter
Aug
19
comment Bipartite subgraph having minimum degree
ok i got it as min degree is $2m$ we will always find one such vertex for any $G_i$..thanks this was really a nice proof
Aug
19
comment Bipartite subgraph having minimum degree
Thats really cool..But how can we assure that the sequence of steps will end
Aug
19
awarded  Student
Aug
19
awarded  Editor
Aug
19
comment Bipartite subgraph having minimum degree
I changed my question to show my thought process
Aug
19
revised Bipartite subgraph having minimum degree
added 430 characters in body
Aug
19
asked Bipartite subgraph having minimum degree
Aug
19
comment tough inequality for a graph theory problem
Thank you so much
Aug
19
comment tough inequality for a graph theory problem
sorry.i was talking about maximum degree
Aug
19
awarded  Scholar
Aug
19
asked tough inequality for a graph theory problem