Abstract
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.
Authors (2)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Monographic publication
- Type:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku o zasięgu krajowym
- Title of issue:
- Wspólczesne technologie i konwersja energii : praca zbiorowa strony 87 - 97
- Language:
- Polish
- Publication year:
- 2009
- Bibliographic description:
- 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
- Verified by:
- Gdańsk University of Technology
seen 574 times