An adjacent graph is a connected bipartite {0,1}-semigraph which contains exactly one part in which any two vertices have exactly one common neighbour. Mulder [1] observed that; (0, λ) -semigraphs are regular. Furthermore a lower bound for the degree of (0,n)-semi graphs with diameter at least four was derived by Mulder [1]. In this paper, we find all -graphs and (0,1)-graphs. Furthermore, we determined some basic properties of adjacent graphs, where, λ≥1.a
[1] Busacker, R.G. and Saaty, T.L.: Finite Graphs and Networks, McGraw-
[2] İbrahim Günaltılı, “Pseudo-complements in finite projective plane”, Ars Combinatoria, Vol. 96, October (2010). [SCI Index Expanded].
[3] İbrahim Günaltılı and P. Anapa, “Conditional Linear Spaces with two Consecutive Line Degrees”, Far East Journal Math. Sci.(FJMS), Volume 35, pp.57-70 (2010).
[4] İbrahim Günaltılı “On classification of finite linear spaces”, New Trends in Mathematical Sciences, Vol. 3. No. 4. 104-113 (2015)
[5] İbrahim Günaltılı “Embedding the complement of a complete graph in a finite projective plane” Konuralp Journal of Mathematics, Volume 3 No. 1. Pp. 130-134 (2015).
[6] İbrahim Günaltılı “Finite Regular {0,1}- bigraphs” Procedia-Social and Behavioral Sciences 89, pp. 529-532 (2013).
[7] İbrahim Günaltılı “Some Properties of Finite {0,1}-graphs” Konuralp Journal of Mathematics, Volume 1 No. 1. Pp. 34-39 (2013).
[İbrahim Günaltılı (2016), Classification of Some {0,1}-Semigraphs, International Journal of Innovative Research in Computer Science & Technology (IJIRCST), Vol-4, Issue-1, Page No-10-12], (ISSN 2347 - 5552). www.ijircst.org
İbrahim Günaltılı
Mathematics-Computer Department, Eskişehir Osmangazi University, Eskişehir,TURKEY
