Year 2018, Volume 8, Issue 2, Pages 115 - 128 2018-12-28

Projektif Düzlemlerden Elde Edilen Projektif Graflar
Projective Graphs Obtained from Projective Planes

Fatma ÖZEN ERDOĞAN [1] , Abdurrahman DAYIOĞLU [2]

41 115

Bu makalede, uzun bir tarihe ve derin teorilere sahip olan iki alanı, graf teorisi ve projektif geometri arasında bir ilişki kurmak için yeni bir metot sunduk. Bu yeni metodu kullanarak sonlu projektif düzlemlerden elde edilen grafların kombinatoryal özelliklerini araştırdık. Aynı zamanda bu kombinatoryal özellikler ile projektif düzlemin mertebesi arasındaki ilişkileri inceledik.

In this paper, we introduced a new method to relate two areas, graph theory and projective geometry that have a long history and very deep theories. We investigated the combinatorial properties of the graphs which are obtained from finite projective planes by using this new method. Also, we examined the relations between these combinatorial properties and the order of the projective plane.

  • [1] Aigner, M., Triesch, E.: Realizability and uniqueness in graphs, Discrete Math., 136, 3--20 (1994).
  • [2] Barrus, M. D., Donovan, E.: Neighborhood degree lists of graphs, Discrete Math., 341 (1), 175--183 (2018).
  • [3] Bondy A., Murty M. R.: Graph Theory, Springer-Verlag, London, (2008).
  • [4] Cangul. N.: Graf Teori-I, Temel Konular, Dora Yayınları, Bursa, (2017).
  • [5] Choudum, S. A.: On forcibly connected graphic sequences, Discrete Math., 96, 175--181 (1991),
  • [6] Hakimi, S. L.: On the realizability of a set of integers as degrees of the vertices of a graph, J. SIAM Appl. Math., 10, 496-506 (1962).
  • [7] Havel, V.: A remark on the existence of finite graphs (Czech), Casopic Pěst. Mat., 80, 477--480 (1955).
  • [8] Hughes D. R., Piper F. C.: Projective Planes, Springer, New York, (1973).
  • [9] Kaya R., Projektif Geometri, Osmangazi Üniversitesi Yayınları, Eskişehir, 392 s., (2005).
  • [10] Meng K. K., Fengming D. and Guan T. E.: Introduction to Graph Theory H3 Mathematics, World Scientific, (2007).
  • [11] Triphati, A., Venugopalan, S., West, D. B.: A short constructive proof of the Erdös-Gallai characterization of graphic lists, Discrete Math., 310, 843--844 (2010).
  • [12] Tyshkevich, R. I., Chernyak, A. A., Chernyak, Zh. A.: Graphs and degree sequences, Cybernetics, 23 (6), 734--745 (1987).
  • [13] Wallis W. D.: A Beginner’s Guide to Graph Theory, Birkhauser, Boston, (2007).
  • [14] West D. B.: Introduction to Graph Theory, Pearson, India, (2001).
  • [15] Zverovich, I. E., Zverovich, V. E.: Contributions to the theory of graphic sequences, Discrete Math, 105, 293--303 (1992).
Primary Language en
Subjects Engineering
Published Date 2018
Journal Section Table of Contents
Authors

Orcid: 0000-0002-9691-4565
Author: Fatma ÖZEN ERDOĞAN (Primary Author)
Institution: Uludag University
Country: Turkey


Author: Abdurrahman DAYIOĞLU
Institution: Uludag University
Country: Turkey


Bibtex @research article { adyusci454298, journal = {Adıyaman University Journal of Science}, issn = {2147-1630}, eissn = {2146-586X}, address = {Adıyaman University}, year = {2018}, volume = {8}, pages = {115 - 128}, doi = {}, title = {Projective Graphs Obtained from Projective Planes}, key = {cite}, author = {ÖZEN ERDOĞAN, Fatma and DAYIOĞLU, Abdurrahman} }
APA ÖZEN ERDOĞAN, F , DAYIOĞLU, A . (2018). Projective Graphs Obtained from Projective Planes. Adıyaman University Journal of Science, 8 (2), 115-128. Retrieved from http://dergipark.org.tr/adyusci/issue/42366/454298
MLA ÖZEN ERDOĞAN, F , DAYIOĞLU, A . "Projective Graphs Obtained from Projective Planes". Adıyaman University Journal of Science 8 (2018): 115-128 <http://dergipark.org.tr/adyusci/issue/42366/454298>
Chicago ÖZEN ERDOĞAN, F , DAYIOĞLU, A . "Projective Graphs Obtained from Projective Planes". Adıyaman University Journal of Science 8 (2018): 115-128
RIS TY - JOUR T1 - Projective Graphs Obtained from Projective Planes AU - Fatma ÖZEN ERDOĞAN , Abdurrahman DAYIOĞLU Y1 - 2018 PY - 2018 N1 - DO - T2 - Adıyaman University Journal of Science JF - Journal JO - JOR SP - 115 EP - 128 VL - 8 IS - 2 SN - 2147-1630-2146-586X M3 - UR - Y2 - 2019 ER -
EndNote %0 Adıyaman University Journal of Science Projective Graphs Obtained from Projective Planes %A Fatma ÖZEN ERDOĞAN , Abdurrahman DAYIOĞLU %T Projective Graphs Obtained from Projective Planes %D 2018 %J Adıyaman University Journal of Science %P 2147-1630-2146-586X %V 8 %N 2 %R %U
ISNAD ÖZEN ERDOĞAN, Fatma , DAYIOĞLU, Abdurrahman . "Projective Graphs Obtained from Projective Planes". Adıyaman University Journal of Science 8 / 2 (December 2018): 115-128.