Wyszukiwarka
Abstrakt
Niech G będzie niepustym grafem prostym. Graf, który można przedstawić na płaszczyźnie w taki sposób, że żadne dwie krawędzie nie przecinają się nazywamy grafem płaskim, natomiast graf nazywamy planarnym, gdy jest on izomorficzny do grafu płaskiego. Jeśli dodatkowo wszystkie jego wierzchołki leżą na obszarze zewnętrznym, graf nazywamy zewnętrznie planarnym. Indeksem krawędziowym grafu G nazywamy najmniejsze k takie, że k-ty iterowany graf krawędziowy grafu G jest nieplanarny. Analogicznie definiujemy indeks krawędziowo-blokowy, zewnętrznie-krawędziowy i zewnętrznie-krawędziowo-blokowy. W artykule charakteryzujemy wszystkie grafy pod względem wartości powyższych indeksów.
Autorzy (2)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja monograficzna
- Typ:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku o zasięgu krajowym
- Tytuł wydania:
- Wspólczesne technologie i konwersja energii : praca zbiorowa strony 87 - 97
- Język:
- polski
- Rok wydania:
- 2009
- Opis bibliograficzny:
- Dettlaff M., Kuziak D.: Planarność i zewnętrzna planarność grafów// Wspólczesne technologie i konwersja energii : praca zbiorowa/ ed. red. W. Przybylski. - Wydział Mechaniczny. : Wydział Mechaniczny, Politechnika Gdańska, 2009, s.87-97
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 638 razy