Search results for: VERTEX RANKING

• Packing three-vertex paths in a subcubic graph

  Publication

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

  - Year 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

  Publication

  • D. Dereniowski

  - Discussiones Mathematicae Graph Theory - Year 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....

  Full text available to download

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

  Publication

  • A. Kosowski
  • P. Żyliński

  - ARS COMBINATORIA - Year 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.

  Full text to download in external service

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

  Publication

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

  - Computation - Year 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...

  Full text available to download

• Revista Vortex-Vortex Music Journal

  Journals

  ISSN: 2317-9937

• Streamvise vortex interaction with a horseshoe vortex.

  Publication

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

  - Year 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.

  Publication

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

  - Journal of Thermal Science - Year 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.

• Parity vertex colouring of graphs

  Publication

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

  - Discussiones Mathematicae Graph Theory - Year 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...

  Full text available to download

• Equitable vertex coloring of graphs

  Publication

  • H. Furmańczyk
  • M. Kubale

  - Year 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

  Publication

  • H. Furmańczyk
  • M. Kubale

  - Year 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.