PofoliaPofolia ile paylaşıldı

The Electronic Journal of Combinatorics· 2022Q1· Derleme

Graf Etiketlemenin Dinamik Bir Anketi

A Dynamic Survey of Graph Labeling

Joseph A. Gallian

Kısa özet

Bu anket, 1960'ların ortasından bu yana 3000'den fazla makaleden elde edilen 200'den fazla graf etiketleme tekniğini bir araya getirerek, bu alandaki araştırmaları takip etme zorluğunu ele almaktadır.

Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.

Ana noktalar

  • Graf etiketleme, belirli kurallar çerçevesinde grafik öğelerine (köşe/kenar) tamsayı atamayı içerir.
  • 200'den fazla farklı graf etiketleme tekniği geliştirilmiştir.
  • Graf etiketleme araştırmaları, 1960'ların ortasından bu yana yayınlanan 3000'den fazla makaleyi kapsamaktadır.
  • Bu anket, bu geniş bilgi birikimini birleştirmeyi ve organize etmeyi amaçlamaktadır.
  • En son baskı, son gelişmeleri kapsamak için 267 yeni referans içermektedir.

Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.

Özet (abstract)

A graph labeling is an assignment of integers to the vertices or edges, or both, subject to certain conditions. Graph labelings were first introduced in the mid-1960s. In the intervening years over 200 graph labelings techniques have been studied in over 3000 papers. Finding out what has been done for any particular kind of labeling and keeping up with new discoveries is difficult because of the sheer number of papers and because many of the papers have appeared in journals that are not widely available. In this survey, I have collected everything I could find on graph labeling. For the convenience of the reader, the survey includes a detailed table of contents and index. This edition has 267 new references that are identified with the reference number and the word "new" in the right margin.

Yazarların özeti; kaynağından alınmıştır. The Electronic Journal of Combinatorics, 2022 · DOI ↗

ÇıkarımlarPremium
Makaleye SorÜcretsiz hesapla

Ü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 et

Google ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.

Telefonda:

Alan: Hesaplamalı Kuram ve Matematik

Computational Theory and MathematicsComputer Science