Digitalni repozitorij raziskovalnih organizacij Slovenije

Iskanje po repozitoriju
A+ | A- | Pomoč | SLO | ENG

Iskalni niz: išči po
išči po
išči po
išči po

Možnosti:
  Ponastavi


Iskalni niz: "ključne besede" (graph product) .

1 - 3 / 3
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
Orientable domination in product-like graphs
Sarah Anderson, Boštjan Brešar, Sandi Klavžar, Kirsti Kuenzel, Douglas F. Rall, 2023, izvirni znanstveni članek

Povzetek: The orientable domination number, ${\rm DOM}(G)$, of a graph $G$ is the largest domination number over all orientations of $G$. In this paper, ${\rm DOM}$ is studied on different product graphs and related graph operations. The orientable domination number of arbitrary corona products is determined, while sharp lower and upper bounds are proved for Cartesian and lexicographic products. A result of Chartrand et al. from 1996 is extended by establishing the values of ${\rm DOM}(K_{n_1,n_2,n_3})$ for arbitrary positive integers $n_1,n_2$ and $n_3$. While considering the orientable domination number of lexicographic product graphs, we answer in the negative a question concerning domination and packing numbers in acyclic digraphs posed in [Domination in digraphs and their direct and Cartesian products, J. Graph Theory 99 (2022) 359-377].
Ključne besede: digraph, domination, orientable domination number, packing, graph product, corona graph
Objavljeno v DiRROS: 20.03.2024; Ogledov: 110; Prenosov: 52
.pdf Celotno besedilo (366,61 KB)
Gradivo ima več datotek! Več...

2.
The core of a vertex transitive complementary prism of a lexicographic product
Marko Orel, 2023, izvirni znanstveni članek

Povzetek: The complementary prism of a graph $\Gamma$ is the graph $\Gamma \overline{\Gamma}$, which is formed from the union of $\Gamma$ and its complement $\overline{\Gamma}$ by adding an edge between each pair of identical vertices in $\Gamma$ and $\overline{\Gamma}$. Vertex-transitive self-complementary graphs provide vertex-transitive complementary prisms. It was recently proved by the author that $\Gamma \overline{\Gamma}$ is a core, i.e. all its endomorphisms are automorphisms, whenever $\Gamma$ is vertex-transitive, self-complementary, and either $\Gamma$ is a core or its core is a complete graph. In this paper the same conclusion is obtained for some other classes of vertex-transitive self-complementary graphs that can be decomposed as a lexicographic product $\Gamma = \Gamma_1 [\Gamma_2]$. In the process some new results aboutthe homomorphisms of a lexicographic product are obtained.
Ključne besede: graph homomorphism, core, complementary prism, self-complementary graph, vertex-transitive graph, lexicographic product
Objavljeno v DiRROS: 19.03.2024; Ogledov: 75; Prenosov: 43
.pdf Celotno besedilo (411,68 KB)
Gradivo ima več datotek! Več...

3.
Strong edge geodetic problem on complete multipartite graphs and some extremal graphs for the problem
Sandi Klavžar, Eva Zmazek, 2024, izvirni znanstveni članek

Povzetek: A set of vertices $X$ of a graph $G$ is a strong edge geodetic set if to any pair of vertices from $X$ we can assign one (or zero) shortest path between them such that every edge of $G$ is contained in at least one on these paths. The cardinality of a smallest strong edge geodetic set of $G$ is the strong edge geodetic number ${\rm sg_e}(G)$ of $G$. In this paper, the strong edge geodetic number of complete multipartite graphs is determined. Graphs $G$ with ${\rm sg_e}(G) = n(G)$ are characterized and ${\rm sg_e}$ is determined for Cartesian products $P_n\,\square\, K_m$. The latter result in particular corrects an error from the literature.
Ključne besede: strong edge geodetic problem, complete multipartite graph, edge-coloring, Cartesian product of graphs
Objavljeno v DiRROS: 19.02.2024; Ogledov: 146; Prenosov: 49
.pdf Celotno besedilo (430,75 KB)
Gradivo ima več datotek! Več...
Iskanje izvedeno v 0.09 sek.
Na vrh