Wyniki wyszukiwania dla: T-COLORING

• T-coloring of graphs.

  Publikacja

  • R. Janczewski

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

  Publikacja

  • R. Janczewski

  - DISCRETE MATHEMATICS - Rok 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ą.

  Pełny tekst do pobrania w portalu

• The complexity of the T-coloring problem for graphs with small degree

  Publikacja

  • K. Giaro
  • R. Janczewski
  • M. Małafiejski

  - DISCRETE APPLIED MATHEMATICS - Rok 2003

  Pełny tekst do pobrania w serwisie zewnętrznym

• The complexity of the T-coloring problem for graphs with small degree.

  Publikacja

  • K. Giaro
  • R. Janczewski
  • M. Małafiejski

  - DISCRETE APPLIED MATHEMATICS - Rok 2003

  W pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.

  Pełny tekst do pobrania w portalu

• T-colorings, divisibility and circular chromatic number

  Publikacja

  • R. Janczewski
  • A. M. Trzaskowska
  • K. Turowski

  - Discussiones Mathematicae Graph Theory - Rok 2021

  Let T be a T-set, i.e., a finite set of nonnegative integers satisfying 0 ∈ T, and G be a graph. In the paper we study relations between the T-edge spans espT (G) and espd⊙T (G), where d is a positive integer and d ⊙ T = {0 ≤ t ≤ d (max T + 1): d |t ⇒ t/d ∈ T} . We show that espd⊙T (G) = d espT (G) − r, where r, 0 ≤ r ≤ d − 1, is an integer that depends on T and G. Next we focus on the case T = {0} and show that espd⊙{0} (G) =...

  Pełny tekst do pobrania w portalu

• Journal of Materials Research and Technology-JMR&T

  Czasopisma

  ISSN: 2238-7854 , eISSN: 2214-0697

• P and T

  Czasopisma

  ISSN: 1052-1372

• T and D

  Czasopisma

  ISSN: 1535-7740

• On incidence coloring of coloring of complete multipartite and semicubic bipartite graphs

  Publikacja

  • R. Janczewski
  • A. Małafiejska
  • M. Małafiejski

  - Discussiones Mathematicae Graph Theory - Rok 2018

  In the paper, we show that the incidence chromatic number of a complete k-partite graph is at most ∆+2 (i.e., proving the incidence coloring conjecture for these graphs) and it is equal to ∆+1 if and only if the smallest part has only one vertex.

  Pełny tekst do pobrania w portalu

• Rank Coloring of Graphs.

  Publikacja

  • D. Dereniowski

  - Rok 2004

  Rozdział jest poświęcony uporządkowanemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.