«topological-graph-theory» etiketlenmiş sorular

3
Bilgisayar bilimlerinde küme teorisi, ordinal teori, sonsuz kombinatorik ve genel topoloji uygulamaları?
Ben set teorisi, ordinal teori, sonsuz kombinatorik ve genel topoloji ile ilgilenen bir matematikçiyim. Bu konuda bilgisayar bilimlerinde uygulama var mı? Biraz baktım ve sonlu grafik teorisi, sonlu topoloji, düşük boyutlu topoloji, geometrik topoloji vb. İçin birçok uygulama buldum. Ancak, bu konuların sonsuz nesnelerinin, yani sonsuz ağaçların ( örneğin Aronszajn …
1
Grafiğin ikisini bulma
Gross ve Tucker'ın Topolojik Grafik Teorisi kitabına göre , bir grafiğin bir yüzeye hücresel gömülmesi göz önüne alındığında ('yüzey' ile burada bazı tutamaçları olan bir küreyi kastediyorum ve S n'nin altında , tam olarak n tutamaçları), orijinal grafiğin yüzlerine köşe olarak muamele ederek ve karşılık gelen yüzlerin orijinal grafikte ortak …
1
Dual'deki bir çift ayrık homotopik döngü grafiği ayırır mı?
İzin Vermek G,GG cinsin yönlendirilebilir kompakt yüzeyine gömülü bir grafik olmak gggböylece gömme hücresel olur. Grafiğin ikisini düşününG∗G∗G^*. İzin VermekC1C1C_1 ve C2C2C_2 ayrık döngüler olmak G∗G∗G^* birbirlerine homotopik olan ve E1E1E_1 ve E2E2E_2 karşılık gelen kenar setleri GGGsırasıyla. Dır-dirG∖(E1∪E2)G∖(E1∪E2)G \setminus (E_1 \cup E_2) bağlantısı kesilmiş bir grafik?
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.