Wyniki wyszukiwania dla: VERTEX DEGREE - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: VERTEX DEGREE

Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (99)

Wyniki wyszukiwania dla: VERTEX DEGREE

  • Zespół Algorytmów i Modelowania Systemów

    Studiowanie problemów i modeli teoriografowych ma na celu badanie złożoności obliczeniowej uogólnień problemu klasycznego kolorowania wierzchołków i krawędzi grafu znajdujących zastosowania w modelowaniu praktycznych problemów oraz badanie nowych miar oceny skuteczności algorytmów. W zakresie szeregowania zadań badania koncentrują się na konstrukcji harmonogramów optymalnych z punktu widzenia długości harmonogramu i średniego czasu...

  • Zespół Systemów Mikroelektronicznych

    * projektowania I optymalizacji układów i systemów mikroelektronicznych * zaawansowane metody projektowania i optymalizacji analogowych filtrów aktywnych * programowanie układów scalonych (FPGA, CPLD, SPLD, FPAA) * układy specjalizowane ASIC * synteza systemów o małym poborze mocy * projektowanie topografii układów i zagadnień kompatybilności elektromagnetycznej * modelowania przyrządów półprzewodnikowych * modelowania właściwości...

  • Zespół Katedry Rachunku Prawdopodobieństwa i Biomatematyki

    * modele ryzyka i ich zastosowania * probabilistyczne i grafowe metody w biologii * stochastyczne równania różniczkowe * statystyczna analiza danych * teoria grafów * teoria i zastosowania stochastycznych układów dynamicznych w biologii i medycynie

Najlepsze wyniki w katalogu: Oferta Biznesowa Pokaż wszystkie wyniki (27)

Wyniki wyszukiwania dla: VERTEX DEGREE

Pozostałe wyniki Pokaż wszystkie wyniki (1598)

Wyniki wyszukiwania dla: VERTEX DEGREE

  • Interval Edge Coloring of Bipartite Graphs with Small Vertex Degrees

    An edge coloring of a graph G is called interval edge coloring if for each v ∈ V(G) the set of colors on edges incident to v forms an interval of integers. A graph G is interval colorable if there is an interval coloring of G. For an interval colorable graph G, by the interval chromatic index of G, denoted by χ'_i(G), we mean the smallest number k such that G is interval colorable with k colors. A bipartite graph G is called (α,β)-biregular...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Streamvise vortex interaction with a horseshoe vortex.

    Publikacja

    - 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

    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

    Publikacja

    - 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

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