Search results for: T-POKOLOROWANIA

• Journal of Materials Research and Technology-JMR&T

  Journals

  ISSN: 2238-7854 , eISSN: 2214-0697

• P and T

  Journals

  ISSN: 1052-1372

• T and D

  Journals

  ISSN: 1535-7740

• Ramseyowskie pokolorowanie grafów pełnych

  Publication

  • T. Dzido

  - Year 2002

  W rozdziale przedstawiono znane wartości, własności a także oszacowania kla-sycznych i nieklasycznych liczb Ramseya; przedstawiono także przykłady ichzastosowań.

• Sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych

  Publication

  • H. Furmańczyk
  • M. Kubale

  - Year 2014

  W pracy rozpatrywane są sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych. Pokazano, że w odróżnieniu od tego pierwszego, który jest łatwy, problem istnienia pokolorowań półsprawiedliwych jest NP-zupełny w szerokim zakresie parametrów grafów.

• Optymalne pokolorowania średnicowe dla wybranych klas grafów

  Publication

  • A. Kosowski

  - Year 2005

  W pracy opisano wybrane właściwości szczególnego przypadku radiowego kolorowania grafów, zwanego kolorowaniem średnicowym. Podano zasadę działania algorytmu optymalnego kolorowania średnicowego i oszacowania liczby średnicowej grafu w przypadku ogólnym oraz dla ścieżek i cykli. Korzystając z podanego algorytmu, znaleziono dokładne wartości liczby średnicowej dla ścieżek i cykli niewielkiej długości, co pozwoliło na obalenie wcześniej...

• T-SL, T-SLF i T-DSATUR - nowe heurystyki dla problemu przydziału częstotliwości

  Publication

  • R. Janczewski
  • M. Małafiejski

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

  Niniejszy artykuł poświęcony został algorytmom T-SL, T-SLF i T-DSATUR - nowym heurystykom dla problemu przydziału częstotliwości. Zawiera opis algorytmów, omówienie ich teoretycznych własności oraz wyniki testów komputerowych, którym zostały poddane.

• T-coloring of graphs.

  Publication

  • R. Janczewski

  - Year 2004

  Niniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana została jego definicja i podstawowe własności, zastosowania oraz złożoność obliczeniowa problemów rozważanych w ramach tej dziedziny.

• Greedy T-colorings of graphs

  Publication

  • R. Janczewski

  - DISCRETE MATHEMATICS - Year 2009

  Treścią artykułu są pokolorowania kontrastowe wygenerowane przez algorytm zachłanny. Zbadane zostały ich własności, obejmujące liczbę kolororów, rozpiętość i rozpiętość krawędziową.

  Full text available to download

• ACS ES&T Water

  Journals

  eISSN: 2690-0637