Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 5

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: graph decomposition

Sortuj według:

Ogranicz wyniki do:

On 1-rotational decompositions of complete graphs into tripartite graphs

Bunge Ryan C.

Opuscula Mathematica

2019

Vol. 39, no. 5

623--643

Consider a tripartite graph to be any simple graph that admits a proper vertex coloring in at most 3 colors. Let G be a tripartite graph with n edges, one of which is a pendent edge. This paper introduces a labeling on such a graph G used to achieve 1-rotational G-decompositions of K2nt for any positive integer t. It is also shown that if G with a pendent edge is the result of adding an edge to a path on n vertices, then G admits such a labeling.

Open trails in digraphs

Cichacz S., Gorlich A.

Opuscula Mathematica

2011

Vol. 31, no. 4

599-604

It has been shown in [S. Cichacz, A. Görlich, Decomposition of complete bipartite graphs into open trails, Preprint MD 022, (2006)] that any bipartite graph Ka,b, is decomposable into open trails of prescribed even lengths. In this article we consider the corresponding question for directed graphs. We show that the complete directed graphs ↔K n and ↔K a,b are arbitrarily decomposable into directed open trails.

Decomposition of complete graphs into small graphs

Froncek D.

Opuscula Mathematica

2010

Vol. 30, no. 3

277-280

In 1967, A. Rosa proved that if a bipartite graph G with n edges has an α-labeling, then for any positive integer p the complete graph K(2np+1) can be cyclically decomposed into copies of G. This has become a part of graph theory folklore since then. In this note we prove a generalization of this result. We show that every bipartite graph H which decomposes K(k) and K(m) also decomposes K(km).

α2-labeling of graphs

Froncek D.

Opuscula Mathematica

2009

Vol. 29, no. 4

393-397

We show that if a graph G on n edges allows certain special type of rosy labeling (a.k.a. rho;-labeling), called α2-labeling, then for any positive integer k the complete graph K2nk+1 can be decomposed into copies of G. This notion generalizes the α-labeling introduced in 1967 by A. Rosa.

Wykorzystanie dekompozycji grafów w projektowaniu układów sekwencyjnych

Rutkowski P., Kania D.

Pomiary Automatyka Kontrola

2006

R. 52, nr 7 bis

118--120

W artykule przedstawiono oryginalną metodę syntezy synchronicznych układów sekwencyjnych. Istota tej metody polega na odpowiednim podziale grafu pracy automatu oraz wykorzystaniu wejść uaktywniających (En) w jakie wyposażone są przerzutniki układów programowalnych. Wyniki eksperymentów wskazują, że proponowana metoda syntezy prowadzi do zmniejszenia poboru mocy, ograniczenia wykorzystywanych zasobów struktury programowalnej oraz poprawy właściwości dynamicznych układów. Uzyskiwanie w procesie syntezy słabo określonych funkcji wzbudzeń przerzutników stwarza nadzieję na efektywne włączenie w proces syntezy elementów klasycznej dekompozycji funkcjonalnej.

This paper presents the synthesis strategy for synchronous sequential circuits. Proposed method is based on graph partitioning and utilizing flip-flops' enabling inputs (En). Results of experiments show that presented strategy leads to low-power circuits with reduced number of logic blocks and better performance. Graph partitioning also leads to incompletely-specified next-state functions. Owing this feature, presented method may be associated with functional decomposition.