Wyniki wyszukiwania dla: chromatyczna%20teoria%20grafow

• Antypodalna radiowa liczba chromatyczna grafu.

  Publikacja

  • M. Kubale
  • A. Kosowski

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Rok 2003

  Opisane zostały podstawowe zasady i właściwości antypodalnego kolorowania grafów. Zebrano publikowane w literaturze przedmiotu twierdzenia i uzupełniono wnioskami wynikającymi z własnych badań.

• Metoda chromatyczna i jej zastosowania techniczne

  Publikacja

  • M. Kubale

  - PRO DIALOG COMPUTER PROGRAMMING AND APPLICATIONS - Rok 2003

  Artykuł ma charakter przeglądowy. Przedstawiono w nim najważniejsze modele koloryzowania grafów i ich zastosowania w wybranych problemach technicznych. Ponieważ jest to wiodąca tematyka badawcza Katedry Podstaw Informatyki Wydziału ETI Politechniki Gdańskiej, praca służy również upowszechnianiu dorobku naukowego pracowników Katedry oraz osób z nią współpracujących w opisywanej dziedzinie.

• Cyrkularny indeks chromatyczny grafów kubicznych

  Publikacja

  • A. Nadolski

  - Zeszyty Naukowe Politechniki Śląskiej. Automatyka - Rok 2002

  W pracy omówiono własności cyrkularnego indeksu chromatycznego grafów kubicznych. Po zdefiniowaniu tego rodzaju kolorowania zbadano, które ze znanych wyników dla klasycznego kolorowania krawędzi grafów kubicznych można przenieść na rozważany model kolorowania. Dodatkowo podano nietrywialne oszacowanie na cyrkularny indeks chromatyczny dla nieskończonej rodziny grafów kubicznych klasy 2.

• Chromatyczne szeregowanie zadań w cyklicznych systemach produkcyjnych.

  Publikacja

  • A. Nadolski

  - Rok 2005

  Głównym celem pracy jest klasyfikacja złożoności obliczeniowej problemu szeregowania zadań w przypadku cyklicznej pracy systemu produkcyjnego. Rozważane są przy tym trzy modele szeregowania: system zadań dwuprocesorowych, system otwarty i system przepływowy. Kryterium optymalizacyjnym które jest analizowane jest długość cyklu wyrażająca częstość realizacji poszczególnych zestawów operacji. W pracy posługiwano się teorią grafów...

• Pomiary grubości cienkich warstw metodą modulacji chromatycznej.

  Publikacja

  • R. Bogdanowicz

  - Elektronika : konstrukcje, technologie, zastosowania - Rok 2004

  Tematem artykułu jest pomiar grubości struktur cienkowarstwowych szerokostosowanych w optoelektronice, transparentnych warstw dielektrycznych. Grubość jest najistotniejszym parametrem warstwy i determinuje jej właściwościoptyczne. Metoda pomiaru grubości cienkich warstw powinna być bezkontaktowa, nieniszcząca, niekosztowna oraz odporna na zakłócenia

• Grafo-mania, czyli rzecz o grafach i algorytmach. Gry chromatyczne na grafach.

  Publikacja

  • M. Kubale

  - Pismo PG - Rok 2023

  W minieseju analizujemy grę 2-osobową, polegającą na tym, że Alicja i Bogdan współdziałają by pomalować mapę narysowaną na płaszczyźnie.

  Pełny tekst do pobrania w serwisie zewnętrznym

• The circular chromatic index of some class 2 graphs

  Publikacja

  • A. Nadolski

  - DISCRETE MATHEMATICS - Rok 2007

  W artykule został wyznaczony cyrkularny indeks chromatyczny dla dwóch rodzin grafów klasy 2. Co więcej, podano nie trywialne oszacowania tego parametru dla snarków Isaacsa i Goldberga. Na koniec artykułu rozważana jest złożoność obliczeniowa problemów związanych z cyrkularnym kolorowaniem krawędzi.

  Pełny tekst do pobrania w serwisie zewnętrznym

• Analiza przybliżonego algorytmu dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym.

  Publikacja

  • D. Dereniowski

  - Rok 2004

  W pracy rozważamy kombinatoryczny problem MERST polegający na szukaniu, dla danego grafu, drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Dla ogólnych grafów problem MERST jest NP-trudny. W pracy zaproponowano nową funkcję dobroci dla pewnego przybliżonego algorytmu rozwiązującego powyższy problem i przeprowadzono doświadczenia komputerowe w celu porównania nowej z wcześniej znaną funkcją dobroci.

• Przedsiębiorstwo we współczesnej gospodarce - teoria i praktyka

  Czasopisma

  ISSN: 2084-6495

• Teoria agencji a teoria stewarda w nadzorze korporacyjnym

  Publikacja

  • K. Postrach

  - Rok 2010

  Omówiono specyficzne różnice dotyczące teorii agencji i stewarda, odwołując sie do alternatywnych modeli natury człowieka. Przytoczono badania, które usiłują pogodzić różnice między tymi założeniami. Zaproponowano model bazujący na psychologicznych cechach podwładnego i sytuacyjnych cechach organizacji.