>
Fa   |   Ar   |   En
   on clique values identities and mantel-type theorems  
   
نویسنده teimoori faal hossein
منبع transactions on combinatorics - 2020 - دوره : 9 - شماره : 3 - صفحه:139 -146
چکیده    In this paper, we first extend the weighted handshaking lemma, using a generalization of the concept of the degree of vertices to the values of graphs. this edge-version of the weighted handshaking lemma yields an immediate generalization of the mantel’s classical result which asks for the maximum number of edges in triangle-free graphs to the class of k4-free graphs. then, by defining the concept of value for cliques (complete subgraphs) of higher orders, we also extend the classical result of mantel for any graph g. we finally conclude our paper with a discussion about the possible future works
کلیدواژه reconstruction problem ,vertex-deck ,handshaking lemma ,clique value identity
آدرس allameh tabataba'i university, department of mathematics and computer science, iran
پست الکترونیکی hossein.teimoori@gmail.com;hossein.teimoori@atu.ac.ir
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved