Search results for: VERTEX DEGREE - Bridge of Knowledge

Search

Search results for: VERTEX DEGREE
Przykład wyników znalezionych w innych katalogach

Search results for: 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...

    Full text to download in external service

  • Revista Vortex-Vortex Music Journal

    Journals

    ISSN: 2317-9937

  • Streamvise vortex interaction with a horseshoe vortex.

    Publication

    - 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

    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

    - 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

    - 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

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

  • Vertex (Buenos Aires, Argentina)

    Journals

    ISSN: 0327-6139

  • NERTER

    Journals

    ISSN: 1575-8621

  • A NEW MASTER'S DEGREE PROGRAM IN GEODESY

    Publication

    Faculty of Civil and Environmental Engineering (WILiS) at Gdansk University of Technology (GUT) offers studies in the fields of Geodesy and Cartography. The bachelor program (7 semesters) was started ten years ago in 2009. It provides the student with the basic skills and knowledge in the fields of surveying, geodesy and more generally geomatics and cartography. It is strongly related to expertise knowledge of civil building (geodetic...

    Full text to download in external service