Search
Abstract
Liczba wiązania b(G) grafu G jest mocą najmniejszego zbioru krawędzi, których usunięcie z grafu G prowadzi do grafu o liczbie dominowania większej niż gamma(G). Pokazujemy ogólne ograniczenia dla liczby wiązania grafu krawędziowego dowolnego grafu spójnego i grafu pełnego. Ponadto rozważamy liczbę wiązania grafów krawędziowych dla szczególnych przypadków drzew.
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ółczesne technologie i konwersja energii : praca zbiorowa strony 187 - 192
- Language:
- Polish
- Publication year:
- 2008
- Bibliographic description:
- Dettlaff M.: Liczba wiązania grafów krawędziowych// Współczesne technologie i konwersja energii : praca zbiorowa/ ed. pod red. W. Przybylskiego. Gdańsk: Politech. Gdańska Wydział Mechaniczny, 2008, s.187-192
- Verified by:
- Gdańsk University of Technology
seen 103 times