Autor: Plantholt, Michael J.

Skocz do pozycji: 1.

Tytuł:: Class reconstruction numbers of unicyclic graphs
Zastosowania Matematyki T.20 (1988-1990)
Applicationes Mathematicae T.20 (1988-1990)
Autorzy:: Harary, Frank (1921– )
Plantholt, Michael J.
Współwytwórcy:: Polska Akademia Nauk. Instytut Matematyczny.
Wydawca:: Państwowe Wydawnictwo Naukowe
Opis:: Od t.8 (1965) tyt. równol. : Applicationes Mathematicae
25 cm
Dostawca treści:: RCIN - Repozytorium Cyfrowe Instytutów Naukowych

Książka

Skocz do pozycji: 2.

Tytuł:: On Decomposing Regular Graphs Into Isomorphic Double-Stars
Autorzy:: El-Zanati, Saad I.
Ermete, Marie
Hasty, James
Plantholt, Michael J.
Tipnis, Shailesh
Tematy:: graph decomposition
double-stars; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/31339115.pdf Link otwiera się w nowym oknie
Opis:: A double-star is a tree with exactly two vertices of degree greater than 1. If $T$ is a double-star where the two vertices of degree greater than one have degrees $k_1+1$ and $k_2+1$, then $T$ is denoted by $S_{k_1,k_2}$. In this note, we show that every double-star with $n$ edges decomposes every $2n$-regular graph. We also show that the double-star $S_{k,k−1}$ decomposes every $2k$-regular graph that contains a perfect matching.
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja