K_4-free graphs of order 5 with \Delta(G)=4, m>=6

125 days ago by Buyan

n=5 k=3 L=list(graphs(n)) g2=graphs.CompleteGraph(k+1) W=[] for g in L: if g.subgraph_search_count(g2)==0 and g.degree_sequence()[0]==4: W.append(g) graphs_list.show_graphs(W) 
       
for g in W: V=g.vertices() m=g.size() sum=0 G=[] G.append(g) for v in V: for u in V: if g.has_edge(v,u): sum=sum+(g.degree(v)-1)*(g.degree(u)-1) html('$RM_2(g)=%s$ and the bound $\dfrac{m}{9}(6m-5) = %s$' %(sum/2, latex(m/9*(6*m-5)+m)) ) 
       
 and the bound 

 and the bound 

 and the bound 

 and the bound 

 and the bound 

 and the bound 

 and the bound 
 and the bound 

 and the bound 

 and the bound 

 and the bound 

 and the bound 

 and the bound 

 and the bound