Yol grafiği - Path graph - Wikipedia

Yol grafiği
Path-graph.svg
6 köşede bir yol grafiği
Tepe noktaların
Kenarlarn − 1
Yarıçapn / 2⌋
Çapn − 1
Otomorfizmler2
Kromatik numara2
Kromatik dizin2
Spektrum{2 cos (k π / (n + 1)); k = 1, ..., n}
ÖzellikleriBirim mesafesi
İkili grafik
Ağaç
Gösterim
Grafikler ve parametreler tablosu

İçinde matematiksel alanı grafik teorisi, bir yol grafiği veya doğrusal grafik bir grafiktir köşeler sırayla listelenebilir v1, v2, …, vn öyle ki kenarlar vardır {vben, vben+1} nerede ben = 1, 2, …, n - 1. Eşdeğer olarak, en az iki köşeli bir yol bağlanır ve iki terminal köşesi vardır ( derece 1), diğerleri (varsa) 2. dereceye sahipken.

Yollar genellikle rolleri açısından önemlidir. alt grafikler diğer grafiklerin, bu durumda yollar bu grafikte. Yol, özellikle basit bir örnektir. ağaç ve aslında yollar, hiçbir tepe noktasının derece 3 veya daha fazla olmadığı ağaçlardır. Bir ayrık birlik yollara a denir doğrusal orman.

Yollar, çoğu grafik teorisi metninin giriş bölümlerinde açıklanan grafik teorisinin temel kavramlarıdır. Örneğin bkz. Bondy ve Murty (1976), Gibbons (1985) veya Diestel (2005).

Dynkin diyagramları olarak

İçinde cebir yol grafikleri şu şekilde görünür: Dynkin diyagramları A tipinin bu şekilde, kök sistem A tipi ve Weyl grubu A tipi simetrik grup.

Ayrıca bakınız

Referanslar

  • Bondy, J. A.; Murty, ABD R. (1976). Uygulamalı Grafik Teorisi. Kuzey Hollanda. pp.12–21. ISBN  0-444-19451-7.
  • Diestel Reinhard (2005). Grafik teorisi (3. baskı). Matematikte Lisansüstü Metinler, cilt. 173, Springer-Verlag. s. 6–9. ISBN  3-540-26182-6.

Dış bağlantılar