|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|