Buket grafiği - Bouquet graph

, bir tepe noktası ve dört kendi kendine döngü kenarı olan bir buket

Matematikte bir buket grafiği , bir tamsayı parametresi için , bir yönsüz grafik biriyle tepe ve kenarlar, hepsi kendi kendine döngüler. O grafik teorik analogu topolojik buket, bir boşluk daireler bir noktada birleşti. Grafik teorisinin bağlamı net olduğunda, buna daha basit bir şekilde buket.[1]

Şerit grafik gömülmesinin temsili üzerine projektif düzlem.

Buketler grafik olarak çok basit bir yapıya sahip olsalar da, topolojik grafik teorisi çünkü onların grafik yerleştirmeleri yine de önemsiz olmayabilir. Özellikle, hücresel olarak gömülü her grafik, bir yerleşik bukete indirgenebilir. kısmi ikilik herhangi bir kenarına uygulandı yayılan ağaç grafiğin[2] veya alternatif olarak kenarları daraltmak herhangi bir kapsayan ağaç.

Grafik teorik yaklaşımlarda grup teorisi, her Cayley-Serre grafiği (çift kenarlı Cayley grafiklerinin bir çeşidi) şu şekilde gösterilebilir: kaplama grafiği bir buket.[3]

Referanslar

  1. ^ Beineke, Lowell W.; Wilson, Robin J. (2009), Topolojik grafik teorisindeki konular, Matematik Ansiklopedisi ve Uygulamaları, 128, Cambridge University Press, Cambridge, s. 5, doi:10.1017 / CBO9781139087223, ISBN  978-0-521-80230-7, BAY  2581536
  2. ^ Ellis-Monaghan, Joanna A.; Moffatt, Iain (2012), "Gömülü grafikler için çarpık ikilik", Amerikan Matematik Derneği İşlemleri, 364 (3): 1529–1569, arXiv:0906.5557, doi:10.1090 / S0002-9947-2011-05529-7, BAY  2869185
  3. ^ Sunada, Toshikazu (2013), Topolojik Kristalografi: Ayrık Geometrik Analize Doğru Bakış Uygulamalı Matematik Bilimlerinde Anketler ve Öğreticiler, 6Springer, Tokyo, s. 69, doi:10.1007/978-4-431-54177-6, ISBN  978-4-431-54176-9, BAY  3014418