>
Fa   |   Ar   |   En
   on clique mantel’s theorem  
   
نویسنده teimoori faal hossein
منبع analytical and numerical solutions for nonlinear equations - 2022 - دوره : 7 - شماره : 2 - صفحه:171 -178
چکیده    A complete subgraph of any simple graph g on k vertices is called a k-clique of g. in this paper, we first introduce the concept of the value of a k-clique (k>1) as an extension of the idea of the degree of a given vertex. then, we obtain the generalized version of handshaking lemma which we call it clique handshaking lemma. the well-known classical result of mantel states that the maximum number of edges in the class of triangle-free graphs with n vertices is equal to n2/4. our main goal here is to find an extension of the above result for the class of kω+1-free graphs, using the ideas of the value of cliques and the clique handshaking lemma.
کلیدواژه maximum independent set ,value of a clique ,handshaking lemma ,double-counting
آدرس allameh tabataba’i university, department of mathematics and computer science, iran
پست الکترونیکی hossein.teimoori@gmail.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved