تعداد نشریات | 50 |
تعداد شمارهها | 2,205 |
تعداد مقالات | 20,230 |
تعداد مشاهده مقاله | 24,134,869 |
تعداد دریافت فایل اصل مقاله | 22,076,076 |
On the skewness of graphs resulting from various graph operations | ||
Journal of New Researches in Mathematics | ||
مقالات آماده انتشار، پذیرفته شده، انتشار آنلاین از تاریخ 08 بهمن 1401 | ||
نوع مقاله: research paper | ||
شناسه دیجیتال (DOI): 10.30495/jnrm.2023.65293.2202 | ||
نویسندگان | ||
Zahra Barati ![]() ![]() | ||
1Department of Mathematics, Kosar University of Bojnord, Bojnord, Iran | ||
2Department of Mathematics, University of Neyshabur | ||
3Department of Pure Mathematics, Ferdowsi University of Mashhad | ||
چکیده | ||
We say a graph G=(V,E) is planar when we can draw it on the plane in such a way that its edges only intersect with each other at their ends. Also, the skewness of a graph G, denoted by sk(G), is equal to the minimum number of edges that by deleting them from G, the resulted graph is planar. In graph theory, this number is used as a parameter that measures how close a graph is to planarity. In this paper, the skewness of the join of graphs with paths and cycles is studied. At first, we calculate the skewness of the generalized fans and the n-fold wheels. Then, we prove some results concerning the skewness for the join of graphs with paths and use these results to determine completely the skewness of the join of complete graphs, star graphs and complete bipartite graphs with paths. At the end, some useful formulas are presented for calculating the skewness of vertex corona product and edge corona product of two graphs. | ||
کلیدواژهها | ||
Skewness؛ 𝜋-skew؛ Join of two graphs؛ Vertex corona product؛ Edge corona product | ||
آمار تعداد مشاهده مقاله: 72 |