The Electronic Journal of Combinatorics· 2026Q1
Jeodezik Graflar: Deneyler ve Yeni Yapılar
Geodetic Graphs: Experiments and New Constructions
- 0atıf
- Q1SCImago
- 2026yıl
Kısa özet
Bikonnektif jeodezik grafları listeleyen yeni bir algoritma geliştirildi, bu sayede 25 düğüme kadar tüm bu graflar ve yeni bir sonsuz aile keşfedildi.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Bikonnektif jeodezik grafları listelemek için kapsamlı bir arama algoritması geliştirildi.
- 25 düğüme kadar olan tüm jeodezik graflar bulundu.
- Yeni bir sonsuz jeodezik graf ailesi keşfedildi.
- Jeodezik grafların jeodezik alt bölümlerini oluşturmak için yeni bir yöntem sunuldu.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
In 1962 Ore initiated the study of geodetic graphs. A graph is called geodetic if the shortest path between every pair of vertices is unique. In the subsequent years a wide range of papers has appeared investigating their peculiar properties. Yet, a complete classification of geodetic graphs remains out of reach. In this work we present an exhaustive search algorithm for enumerating all biconnected geodetic graphs of a given order. Using our program, we find all geodetic graphs with up to 25 vertices and all regular geodetic graphs with up to 32 vertices. This leads to the discovery of a new infinite family of geodetic graphs. Moreover, we present a new result on constructing geodetic subdivisions of geodetic graphs.
Yazarların özeti; kaynağından alınmıştır. The Electronic Journal of Combinatorics, 2026 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Bilgisayar Grafikleri ve Bilgisayar Destekli Tasarım
Computer Graphics and Computer-Aided DesignComputer Science