Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 4

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych:  cycle space
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Circuit bases of strongly connected digraphs

100%
Gleiss P., Leydold J., Stadler P.
Discussiones Mathematicae Graph Theory
|
2003
|
tom 23
|
nr 2
241-260
EN
The cycle space of a strongly connected graph has a basis consisting of directed circuits. The concept of relevant circuits is introduced as a generalization of the relevant cycles in undirected graphs. A polynomial time algorithm for the computation of a minimum weight directed circuit basis is outlined.
2
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Minimal cycle bases of the lexicographic product of graphs

100%
Jaradat M.
Discussiones Mathematicae Graph Theory
|
2008
|
tom 28
|
nr 2
229-247
EN
A construction of minimum cycle bases of the lexicographic product of graphs is presented. Moreover, the length of a longest cycle of a minimal cycle basis is determined.
3
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

On the basis number and the minimum cycle bases of the wreath product of some graphs i

100%
Jaradat M.
Discussiones Mathematicae Graph Theory
|
2006
|
tom 26
|
nr 1
113-134
EN
A construction of a minimum cycle bases for the wreath product of some classes of graphs is presented. Moreover, the basis numbers for the wreath product of the same classes are determined.
4
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

An upper bound of the basis number of the strong product of graphs

100%
Jaradat M.
Discussiones Mathematicae Graph Theory
|
2005
|
tom 25
|
nr 3
391-406
EN
The basis number of a graph G is defined to be the least integer d such that there is a basis B of the cycle space of G such that each edge of G is contained in at most d members of B. In this paper we give an upper bound of the basis number of the strong product of a graph with a bipartite graph and we show that this upper bound is the best possible.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.