Wyniki wyszukiwania dla: ROZMIESZCZANIE ŚCIEŻEK

• Packing Three-Vertex Paths in 2-Connected Cubic Graphs

  Publikacja

  • A. Kosowski
  • P. Żyliński

  - ARS COMBINATORIA - Rok 2008

  W pracy rozważano problem rozmieszczanie ścieżek P3 w 2-spójnych grafach 3-regularnych. Pokazano, że w 2-spójnym grafie 3-regularnym o n wierzchołkach można zawsze pokryć 9/11 n wierzchołków przez ścieżki P3; podano także odpowiednie oszacowania górne.

  Pełny tekst do pobrania w serwisie zewnętrznym

• Tighter bounds on the size of a maximum P3-matching in a cubic graph

  Publikacja

  • A. Kosowski
  • M. Małafiejski
  • P. Żyliński

  - GRAPHS AND COMBINATORICS - Rok 2008

  W pracy pokazano, że największe P3-skojarzenie dla dowolnego grafu o n>16 wierzchołkach składa się z przynajmniej 117n/152 wierzchołków.

  Pełny tekst do pobrania w serwisie zewnętrznym