Wyniki wyszukiwania dla: VERTEX RANKING

• Packing three-vertex paths in a subcubic graph

  Publikacja

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

  - Rok 2005

  W pracy rozważany jest problem pakowania scieżek P3 w grafach podkubicznych, pokazano oszacowania dolne na ilość ścieżek w zależności od stopnia spójności grafu oraz minimalnego stopnia.

• Minimum vertex ranking spanning tree problem for chordal and proper interval graphs

  Publikacja

  • D. Dereniowski

  - Discussiones Mathematicae Graph Theory - Rok 2009

  W pracy rozważamy problem szukania, dla danego grafu prostego, drzewa spinającego, którego uporządkowana liczba chromatyczna jest minimalna. K.~Miyata i inni dowiedli w [Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem,Discrete Appl. Math. 154 (2006) 2402-2410], że odpowiedni problem decyzyjny jest NP-trudny już w przypadku pytania o istnienie uporządkowanego 4-pokolorowania....

  Pełny tekst do pobrania w portalu

• 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

• Designing of Parking Spaces on Parking Taking into Account the Parameters of Design Vehicles

  Publikacja

  • M. Mikusova
  • J. Abdunazarov
  • J. Żukowska
  • J. Jagelcak

  - Computation - Rok 2020

  Nowadays, in all cities, there is an acute problem of a lack of parking spaces. The number of vehicles is constantly increasing not only in big cities and megacities, but also in small towns of the country, and there are not enough parking places—the pace of solving the problem is several times slower than the growth rate of transport among citizens. The paper is dedicated to the determination of an optimal size of a parking place...

  Pełny tekst do pobrania w portalu

• Streamvise vortex interaction with a horseshoe vortex.

  Publikacja

  • P. Doerffer
  • P. Flaszyński
  • F. Magagnato

  - Rok 2003

  Przedstawiono analizę numeryczną dotyczącą możliwości oddziaływania wirami wzdłużnymi na strukturę wirów podkowiastych. Wykonano obliczenia opływu ciała symetrycznego w ramach modelu trójwymiarowego. Wykazano, że dla różnie zlokalizowanych wydmuchów czynnika, stanowiących generatory wirów wzdłużnych, uzyskuje się zasadniczo różny wpływ na strukturę przepływu. Uzyskane wyniki wskazują na możliwość kontrolowania przepływów wtórnych...

• Streamwise vortex interaction with a horseshoe vortex.

  Publikacja

  • P. Doerffer
  • P. Flaszyński
  • F. Magagnato

  - Journal of Thermal Science - Rok 2003

  Przedstawiono próbę oddziaływania wiru wzdłużnego na wir podkowiasty. Wir wzdłużny uzyskano dzięki generatorom powietrznym typu ''jet'' czyli poprzez wydmuch czynnika przez otwory przed opływanym ciałem. Wykazano, że oddziaływanie to może doprowadzić do zmiany struktury przepływu i dezintegrację wiru podkowiastego.

• Revista Vortex-Vortex Music Journal

  Czasopisma

  ISSN: 2317-9937

• Parity vertex colouring of graphs

  Publikacja

  • P. Borowiecki
  • K. Budajova
  • S. Jendrol
  • S. Krajci

  - Discussiones Mathematicae Graph Theory - Rok 2011

  A parity path in a vertex colouring of a graph is a path along which each colour is used an even number of times. Let Xp(G) be the least number of colours in a proper vertex colouring of G having no parity path. It is proved that for any graph G we have the following tight bounds X(G) <= Xp(G) <=|V(G)|− a(G)+1, where X(G) and a(G) are the chromatic number and the independence number of G, respectively. The bounds are improved for...

  Pełny tekst do pobrania w portalu

• Equitable vertex coloring of graphs

  Publikacja

  • H. Furmańczyk
  • M. Kubale

  - Rok 2005

  W pracy podajemy wartości sprawiedliwej liczby chromatycznej dla niektórych klas grafów. Podajemy również dwa algorytmy heurystyczne dla sprawiedliwego kolorowania grafów z suboptymalna liczba koloru.

• The complexity of equitable vertex coloring graphs

  Publikacja

  • H. Furmańczyk
  • M. Kubale

  - Rok 2005

  W artykule podajemy wzory na sprawiedliwą liczbę chromatyczną niektórych produktów grafowych. Ponadto przedstawiamy dwa algorytmy wielomianowe dla sprawiedliwego kolorowania grafów suboptymalną liczba kolorów.