A unified approach to the incidence graphs of (weak) generalized quadrangles

  • سال انتشار: 1403
  • محل انتشار: مجله ریاضیات گسسته و کاربردهای آن، دوره: 9، شماره: 1
  • کد COI اختصاصی: JR_JDMA-9-1_005
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 85
دانلود فایل این مقاله

نویسندگان

Sezer Sorgun

Nevşehir Hacı Bektaş Veli University

Ali Gökhan Ertaş

Kütahya Dumlupınar University

چکیده

A generalized quadrangle is a point-line geometry such that the incidence graph is a connected, bipartite graph of diameter ۴ and girth ۸. In this paper, we investigate the connection between generalized quadrangles and octographic bipartite graph (shortly, \mathcal{O}-graph), which are a class of bipartite graphs satisfying certain axioms regarding graph-theoretic properties of them. We prove that every incidence graph of a generalized quadrangle is a \mathcal{O}-graph. Also we obtain some properties of \mathcal{O}-graphs in terms of graph invariants. Finally, we conclude by discussing the implications of our findings and potential avenues for future research in this area.

کلیدواژه ها

Generalized quadrangles, Finite Geometries, bipartite graphs

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.