Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

Pm-saturated graphs with minimum size

Tytuł:
Pm-saturated graphs with minimum size
Autorzy:
Dudek, A.
Wojda, A. P.
Data publikacji:
2004
Słowa kluczowe:
graph
saturated graph
extremal graph
Język:
angielski
Dostawca treści:
BazTech
Artykuł
  Przejdź do źródła  Link otwiera się w nowym oknie
By Pm we denote a path of order m. A graph G is said to be Pm - saturated if G has no subgraph isomorphic to Pm and adding any new edge to G creates a Pm in G. In 1986 L. Kaszonyi and Zs. Tuza considered the following problem: for given m and n find the minimum size sat(n; Pm) of Pm-saturated graph and characterize the graphs of Sat(n; Pm) - the set of Pm-saturated graphs of minimum size. They have solved this problem for [formula].

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies