February 9, 2023
Doost Ali Mojdeh

Doost Ali Mojdeh

Degree: Professor
Address: Department of Mathematics, University of Mazandaran, Babolsar, Iran
Education: Ph.D in Mathematics (Graph Theory and Combinatorics)
Phone: 011-35302448
Faculty: Faculty of Mathematical Sciences

Research

Title
Some adjacency properties in Knodel graphs
Type Presentation
Keywords
Knodel graphs, adjacency, distance
Researchers Doost Ali Mojdeh (First researcher) , Seyed Reza Mosawi (Second researcher) , Esmail Nazari (Third researcher)

Abstract

For an even integer n  2 and 1    blog2 nc, a Knödel graph W;n is a -regular bipartite graph of even order n, with vertices (i; j), for i = 1; 2 and 0  j  n=2 􀀀 1, where for every j, 0  j  n=2 􀀀 1, there is an edge between vertex (1; j) and every vertex (2; (j + 2k 􀀀 1) mod (n/2)), for k = 0; 1;    ; 􀀀 1. In this note, we express and prove some of the adjacency conditions in the Knödel graphs and we will show that every Knödel graph is a K2;3-free graph.