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: 2

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

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych:  corona
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote

On kernels by monochromatic paths in the corona of digraphs

100%
Włoch I.
Open Mathematics
|
2008
|
tom 6
|
nr 4
537-542
EN
In this paper we derive necessary and sufficient conditions for the existence of kernels by monochromatic paths in the corona of digraphs. Using these results, we are able to prove the main result of this paper which provides necessary and sufficient conditions for the corona of digraphs to be monochromatic kernel-perfect. Moreover we calculate the total numbers of kernels by monochromatic paths, independent by monochromatic paths sets and dominating by monochromatic paths sets in this digraphs product.
2
Content available remote

On Spectra Of Variants Of The Corona Of Two Graphs And Some New Equienergetic Graphs

75%
Adiga C., Rakshith B. R.
Discussiones Mathematicae Graph Theory
|
2016
|
tom 36
|
nr 1
127-140
EN
Let G and H be two graphs. The join G ∨ H is the graph obtained by joining every vertex of G with every vertex of H. The corona G ○ H is the graph obtained by taking one copy of G and |V (G)| copies of H and joining the i-th vertex of G to every vertex in the i-th copy of H. The neighborhood corona G★H is the graph obtained by taking one copy of G and |V (G)| copies of H and joining the neighbors of the i-th vertex of G to every vertex in the i-th copy of H. The edge corona G ◇ H is the graph obtained by taking one copy of G and |E(G)| copies of H and joining each terminal vertex of i-th edge of G to every vertex in the i-th copy of H. Let G1, G2, G3 and G4 be regular graphs with disjoint vertex sets. In this paper we compute the spectrum of (G1 ∨ G2) ∪ (G1 ★ G3), (G1 ∨ G2) ∪ (G2 ★ G3) ∪ (G1 ★ G4), (G1 ∨G2)∪(G1 ○G3), (G1 ∨G2)∪(G2 ○G3)∪(G1 ○G4), (G1 ∨G2)∪(G1 ◇G3), (G1 ∨ G2) ∪ (G2 ◇ G3) ∪ (G1 ◇ G4), (G1 ∨ G2) ∪ (G2 ○ G3) ∪ (G1 ★ G3), (G1 ∨ G2) ∪ (G2 ○ G3) ∪ (G1 ◇ G4) and (G1 ∨ G2) ∪ (G2 ★ G3) ∪ (G1 ◇ G4). As an application, we show that there exist some new pairs of equienergetic graphs on n vertices for all n ≥ 11.
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ć.