Ars Mathematica Contemporanea· 2026Q2
Genel Konum Problemi: Bir Anket
The general position problem: a survey
- 6atıf
- Q2SCImago
- 2026yıl
Kısa özet
Graf teorisindeki genel konum problemini inceleyen bir anket, üçlülerin ortak bir en kısa yol üzerinde bulunmadığı en büyük köşe kümesini arar ve geniş bir literatür ile çeşitli varyasyonları ortaya koyar.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Genel konum problemi, S kümesindeki üç köşe kümesinin ortak bir en kısa yol üzerinde bulunmadığı en büyük köşe kümesini ister.
- Makale, bu problem için çeşitli graf sınıflarına ait kesin sonuçları gözden geçirmektedir.
- Genel konum sayısının graf çarpımları ve işlemleriyle nasıl değiştiğini inceler.
- Farklı graf dışbükeyliklerine, dinamik, kesirli, renklendirme ve oyun versiyonlarına karşılık gelen problem varyasyonları tartışılmaktadır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
Inspired by a chessboard puzzle of Dudeney, the general position problem in graph theory asks for a largest set S of vertices in a graph such that no three elements of S lie on a common shortest path. The number of vertices in such a largest set is the general position number of the graph. This paper provides a survey of this rapidly growing problem, which now has an extensive literature. We cover exact results for various graph classes and the behaviour of the general position number under graph products and operations. We also discuss interesting variations of the general position problem, including those corresponding to different graph convexities, as well as dynamic, fractional, colouring and game versions of the problem.
Yazarların özeti; kaynağından alınmıştır. Ars Mathematica Contemporanea, 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: Hesaplamalı Kuram ve Matematik
Computational Theory and MathematicsComputer Science