Search
Didn't find any results in this catalog!
But we have some results in other catalogs.Filters
total: 1959
displaying 1000 best results Help
Search results for: CZEŚCIOWE K-DRZEWO
-
Lower bound on the distance k-domination number of a tree
PublicationW artykule przedstawiono dolne ograniczenie na liczbę k-dominowania w drzewach oraz scharakteryzowano wszystkie grafy ekstremalne.
-
O problemie przydziału częstotliwości, kontrastowym kolorowaniu grafów i częściowych k-drzewach
PublicationNiniejszy artykuł poświęcony jest złożoności obliczeniowej problemu przydziału częstotliwości. Zawiera dowód tego, że jest on NP-trudny nawet dla grafów interferencji, będących grafami dwudzielnymi, oraz wielomianowy algorytm rozwiązujący ten problem dla grafów interferencji, będących częściowymi k-drzewami.
-
(Vapour + liquid) equilibrium in (n,n-dimethylacetamide + ethanol + water) at the temperature 313.15 K
PublicationW pracy prezentowane są pomiary całkowitej prężności pary dla tytułowego układu trójskładnikowego oraz dla składowych układów binarnych. Uzyskane w pracy wyniki porównane zostały z wcześniejszymi danymi dla podobnych układów. Znaleziono w przybliżeniu liniową zależność pomiędzy wartościami nadmiarowej entalpii swobodnej Gibbsa a objętością molową amidu, spełnianą w układach dwuskładnikowych: amid + alkohol alifatyczny.
-
k-Penalty: A Novel Approach to Find k-Disjoint Paths with Differentiated Path Costs
PublicationW artykule rozpatrywany jest problem ochrony dedykowanej na wypadek awarii wielokrotnej elementów sieci teleinformatycznej. Wspomniana ochrona jest możliwa do zapewnienia poprzez wyznaczenie i zainstalowanie zbioru k rozłącznych ścieżek dla każdego żądania. W szczególności rozpatrywany jest problem wyznaczenia k rozłącznych ścieżek w sieciach typu ''multi-cost'', w przypadku których koszt dowolnego łącza może być różny dla każdej...
-
K-THEORY
Journals -
Zuschrift zu Stiglat K.: Bauingenieure und ihr Werk: ein Arbeitsbericht. // Stahlbau 73 (2004), H. 11, S. 873-878
PublicationW dyskusji poruszono związki humanistyki, a głównie - poezji, z techniką.
-
Reactivity induced at 25 K by low-energy electron irradiation of condensed NH3-CH3COOD (1:1) mixture
PublicationW wyniku bombardowania niskoenergetycznymi elektronami skondensowanej mieszaniny kwasu octowego (CH3COOD) i amoniaku (NH3) następuje synteza najprostszego aminokwasu - glicyny - bez potrzeby dodatkowej aktywacji termicznej. Filmy molekularne przed i po bombardowaniu elektronami były badane techniką HREELS.
-
On extremal sizes of locally k-tree graphs
PublicationA graph G is a locally k-tree graph if for any vertex v the subgraph induced by the neighbours of v is a k-tree, k>=0, where 0-tree is an edgeless graph, 1-tree is a tree. We characterize the minimum-size locally k-trees with n vertices. The minimum-size connected locally k-trees are simply (k + 1)-trees. For k >= 1, we construct locally k-trees which are maximal with respect to the spanning subgraph relation. Consequently, the...
-
K & K (formerly Kultur og klasse)
Journals -
Distance paired domination numbers of graphs
PublicationW pracy przedstawione są pewne własności liczb k-dominowania parami w grafach. Wykazane jest, że problem decyzyjny liczby k-dominowania parami jest problemem NP-zupełnym nawet dla grafów dwudzielnych. Przedstawione są ograniczenia górne i dolne dla liczby k-dominowania parami w drzewach i scharakteryzowane drzewa, w których te ograniczenia są osiągnięte.