Wyniki wyszukiwania dla: SPLIT GRAPHS

• On-line ranking of split graphs

  Publikacja

  • P. Borowiecki
  • D. Dereniowski

  - DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE - Rok 2013

  A vertex ranking of a graph G is an assignment of positive integers (colors) to the vertices of G such that each path connecting two vertices of the same color contains a vertex of a higher color. Our main goal is to find a vertex ranking using as few colors as possible. Considering on-line algorithms for vertex ranking of split graphs, we prove that the worst case ratio of the number of colors used by any on-line ranking algorithm...

  Pełny tekst do pobrania w portalu

• Optimal backbone coloring of split graphs with matching backbones

  Publikacja

  • K. Turowski

  - Discussiones Mathematicae Graph Theory - Rok 2015

  For a graph G with a given subgraph H, the backbone coloring is defined as the mapping c: V(G) -> N+ such that |c(u)-c(v)| >= 2 for each edge uv \in E(H) and |c(u)-c(v)| >= 1 for each edge uv \in E(G). The backbone chromatic number BBC(G;H) is the smallest integer k such that there exists a backbone coloring with max c(V(G)) = k. In this paper, we present the algorithm for the backbone coloring of split graphs with matching backbone.

  Pełny tekst do pobrania w portalu

• On Optimal Backbone Coloring of Split and Threshold Graphs with Pairwise Disjoint Stars

  Publikacja

  • K. Turowski

  - Rok 2012

• A note on fast approximate backbone coloring of split graphs with star--like backbones

  Publikacja

  • K. Turowski

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

  Dla grafu G = (V, E) z wyróżnionym podgrafem H, kolorowanie szkieletowe jest zdefiniowane jako odwzorowanie c spełniające |c(u) - c(v)| > 1 dla każdej krawędzi z E(H) oraz |c(u) - c(v)| > 0 dla każdej krawędzi z E(G). W pracy przedstawiono 1-przybliżony algorytm kolorowania szkieletowego split grafów ze skojarzeniem w szkielecie o złożoności O(|V|) oraz 1-przybliżony algorytm dla split grafów z rozłącznymi gwiazdami w szkielecie.

  Pełny tekst do pobrania w serwisie zewnętrznym

• Matrix Strengthening the Identification of Observations with Split Functional Models in the Squared Msplit(q) Estimation Process

  Publikacja

  • M. Zienkiewicz
  • P. S. Dąbrowski

  - MEASUREMENT - Rok 2023

  Pełny tekst do pobrania w serwisie zewnętrznym

• Matrix Strengthening the Identification of Observations with Split Functional Models in the Squared Msplit(q) Estimation Process

  Publikacja

  • M. Zienkiewicz
  • P. S. Dąbrowski

  - MEASUREMENT - Rok 2023

  This article addresses the issue of raising the level of identification of observations with either single or more split functional models in the squared Msplit(q) estimation process. The theoretical part of the study presents the theoretical grounds for the classical method for estimating parameters in a split functional model and proposes a modification of the computational algorithm to increase the quality of the determinations...

  Pełny tekst do pobrania w serwisie zewnętrznym

• GRAPHS AND COMBINATORICS

  Czasopisma

  ISSN: 0911-0119 , eISSN: 1435-5914

• Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.

  Publikacja

  • H. Furmańczyk
  • A. Kosowski
  • P. Żyliński

  - Rok 2008

  W pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.

  Pełny tekst do pobrania w serwisie zewnętrznym

• Discussiones Mathematicae Graph Theory

  Czasopisma

  ISSN: 1234-3099 , eISSN: 2083-5892

• Connection graphs

  Publikacja

  • P. Bartłomiejczyk

  - FUNDAMENTA MATHEMATICAE - Rok 2006

  Pełny tekst do pobrania w serwisie zewnętrznym