Planarność i zewnętrzna planarność grafów - Publikacja - MOST Wiedzy

Wyszukiwarka

Planarność i zewnętrzna planarność grafów

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.

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 502 razy

Publikacje, które mogą cię zainteresować

Meta Tagi