Temat: Petersen Graph - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: 2-Spanning Cyclability Problems of Some Generalized Petersen Graphs
Autorzy:: Yang, Meng-Chien
Hsu, Lih-Hsing
Hung, Chun-Nan
Cheng, Eddie
Powiązania:: https://bibliotekanauki.pl/articles/31348327.pdf
Data publikacji:: 2020-08-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: Petersen graph
spanning cyclable
Opis:: A graph G is called r-spanning cyclable if for every r distinct vertices v₁, v₂, . . ., v_r of G, there exists r cycles C₁, C₂, . . ., C_r in G such that v_i is on C_i for every i, and every vertex of G is on exactly one cycle Ci. In this paper, we consider the 2-spanning cyclable problem for the generalized Petersen graph GP (n, k). We solved the problem for k ≤ 4. In addition, we provide an additional observation for general k as well as stating a conjecture.
Źródło:: Discussiones Mathematicae Graph Theory; 2020, 40, 3; 713-731
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Partitioning a graph into a dominating set, a total dominating set, and something else
Autorzy:: Henning, Michael
Löwenstein, Christian
Rautenbach, Dieter
Powiązania:: https://bibliotekanauki.pl/articles/744065.pdf
Data publikacji:: 2010
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: domination
total domination
domatic number
vertex partition
Petersen graph
Opis:: A recent result of Henning and Southey (A note on graphs with disjoint dominating and total dominating set, Ars Comb. 89 (2008), 159-162) implies that every connected graph of minimum degree at least three has a dominating set D and a total dominating set T which are disjoint. We show that the Petersen graph is the only such graph for which D∪T necessarily contains all vertices of the graph.
Źródło:: Discussiones Mathematicae Graph Theory; 2010, 30, 4; 563-574
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Niektóre własności sieci procesorów o łagodnej degradacji i strukturze logicznej typu graf Petersena
Some properties of processors’ network with mild degradation and logical structure of Petersen graph type
Autorzy:: Strzelecki, Ł.
Powiązania:: https://bibliotekanauki.pl/articles/211107.pdf
Data publikacji:: 2015
Wydawca:: Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:: diagnostyka systemowa
model MM
model PMC
graf Petersena
system level diagnosis
MM model
PMC model
Petersen graph
Opis:: W artykule przedstawiono wyniki badań niektórych własności sieci procesorów o łagodnej degradacji i strukturze logicznej typu graf Petersena, przy czym szczególną uwagę poświęcono charakterystyce degradacji tego typu struktur oraz sposobie wyznaczania dla nich najtańszych struktur diagnozowania metodami MM i PMC.
The article presents the results of some properties of the processors’ network with mild degradation and logical structure of Petersen graph type, with special attention being paid to the characteristics of degradation of such structures and the manner of determining for them the cheapest structures in accordance with MM model and PMC model.
Źródło:: Biuletyn Wojskowej Akademii Technicznej; 2015, 64, 4; 131-143
1234-5865
Pojawia się w:: Biuletyn Wojskowej Akademii Technicznej
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja