Temat: cycle basis - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: On the basis number and the minimum cycle bases of the wreath product of some graphs i
Autorzy:: Jaradat, Mohammed
Powiązania:: https://bibliotekanauki.pl/articles/743899.pdf
Data publikacji:: 2006
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: cycle space
basis number
cycle basis
wreath product
Opis:: 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.
Źródło:: Discussiones Mathematicae Graph Theory; 2006, 26, 1; 113-134
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Minimal cycle bases of the lexicographic product of graphs
Autorzy:: Jaradat, M.
Powiązania:: https://bibliotekanauki.pl/articles/743317.pdf
Data publikacji:: 2008
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: cycle space
lexicographic product
cycle basis
Opis:: 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.
Źródło:: Discussiones Mathematicae Graph Theory; 2008, 28, 2; 229-247
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Circuit bases of strongly connected digraphs
Autorzy:: Gleiss, Petra
Leydold, Josef
Stadler, Peter
Powiązania:: https://bibliotekanauki.pl/articles/743155.pdf
Data publikacji:: 2003
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: directed graphs
cycle space
relevant circuits
minimum length basis
Opis:: 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.
Źródło:: Discussiones Mathematicae Graph Theory; 2003, 23, 2; 241-260
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 4.

Tytuł:: An upper bound of the basis number of the strong product of graphs
Autorzy:: Jaradat, Mohammed
Powiązania:: https://bibliotekanauki.pl/articles/744166.pdf
Data publikacji:: 2005
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: basis number
cycle space
strong product
Opis:: 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.
Źródło:: Discussiones Mathematicae Graph Theory; 2005, 25, 3; 391-406
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja