Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Peterin, Iztok" wg kryterium: Autor

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-8 z 8
    Tytuł:
    The complexity of open k-monopolies in graphs for negative k
    Autorzy:
    Peterin, Iztok
    Powiązania:
    https://bibliotekanauki.pl/articles/255938.pdf
    Data publikacji:
    2019
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    open k-monopolies
    complexity
    total domination
    Opis:
    Let G be a graph with vertex set V(G), δ (G) minimum degree of G and [formula]. Given a nonempty set M ⊆ V(G) a vertex v of G is said to be k-controlled by M if [formula] where δM(v) represents the number of neighbors of v in M. The set M is called an open k-monopoly for G if it fc-controls every vertex v of G. In this short note we prove that the problem of computing the minimum cardinality of an open k-monopoly in a graph for a negative integer k is NP-complete even restricted to chordal graphs.
    Źródło:
    Opuscula Mathematica; 2019, 39, 3; 425-431
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A characterization of planar median graphs
    Autorzy:
    Peterin, Iztok
    Powiązania:
    https://bibliotekanauki.pl/articles/744189.pdf
    Data publikacji:
    2006
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    median graphs
    planar graphs
    expansion
    Opis:
    Median graphs have many interesting properties. One of them is-in connection with triangle free graphs-the recognition complexity. In general the complexity is not very fast, but if we restrict to the planar case the recognition complexity becomes linear. Despite this fact, there is no characterization of planar median graphs in the literature. Here an additional condition is introduced for the convex expansion procedure that characterizes planar median graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2006, 26, 1; 41-48
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Graphs with Unique Maximum Packing of Closed Neighborhoods
    Autorzy:
    Božović, Dragana
    Peterin, Iztok
    Powiązania:
    https://bibliotekanauki.pl/articles/32304193.pdf
    Data publikacji:
    2022-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    unique maximum packing
    closed neighborhoods
    trees
    Opis:
    A packing of a graph G is a subset P of the vertex set of G such that the closed neighborhoods of any two distinct vertices of P do not intersect. We study graphs with a unique packing of the maximum cardinality. We present several general properties for such graphs. These properties are used to characterize the trees with a unique maximum packing. Two characterizations are presented where one of them is inductive based on five operations.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2022, 42, 3; 779-797
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A note on bipartite graphs whose [1, k]-domination number equal to their number of vertices
    Autorzy:
    Ghareghani, Narges
    Peterin, Iztok
    Sharifani, Pouyeh
    Powiązania:
    https://bibliotekanauki.pl/articles/256007.pdf
    Data publikacji:
    2020
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    domination
    [1, k]-domination number
    [l,k]-total domination number
    bipartite graphs
    Opis:
    A subset D of the vertex set V of a graph G is called an [1, k]-dominating set if every vertex from V — D is adjacent to at least one vertex and at most fc vertices of D. A [1, k]-dominating set with the minimum number of vertices is called a [formula]-set and the number of its vertices is the [1, k]-domination number [formula] of G. In this short note we show that the decision problem whether [formula] is an NP-hard problem, even for bipartite graphs. Also, a simple construction of a bipartite graph G of order n satisfying [formula] is given for every integer n ≥ (k + l)(2k + 3).
    Źródło:
    Opuscula Mathematica; 2020, 40, 3; 375-382
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Bounding the Open k-Monopoly Number of Strong Product Graphs
    Autorzy:
    Kuziak, Dorota
    Peterin, Iztok
    Yero, Ismael G.
    Powiązania:
    https://bibliotekanauki.pl/articles/31342423.pdf
    Data publikacji:
    2018-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    open monopolies
    strong product graphs
    alliances
    domination
    Opis:
    Let $ G = (V, E) $ be a simple graph without isolated vertices and minimum degree $ \delta $, and let $ k \in \{ 1 − \ceil{ \delta // 2 }, . . ., \floor{ \delta // 2 } \} $ be an integer. Given a set $ M \subset V $, a vertex $ v $ of G is said to be $k$-controlled by $M$ if \( \delta_M (v) \ge \tfrac{ \delta G(v) }{2}+k \), where $ \delta_M(v) $ represents the number of neighbors of $v$ in $M$ and $ \delta_G(v) $ the degree of $v$ in $G$. A set $M$ is called an open $k$-monopoly if every vertex $v$ of $G$ is $k$-controlled by $M$. The minimum cardinality of any open $k$-monopoly is the open $k$-monopoly number of $G$. In this article we study the open $k$-monopoly number of strong product graphs. We present general lower and upper bounds for the open $k$-monopoly number of strong product graphs. Moreover, we study in addition the open 0-monopolies of several specific families of strong product graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2018, 38, 1; 287-299
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Independent Transversal Total Domination versus Total Domination in Trees
    Autorzy:
    Martínez, Abel Cabrera
    Peterin, Iztok
    Yero, Ismael G.
    Powiązania:
    https://bibliotekanauki.pl/articles/32083825.pdf
    Data publikacji:
    2021-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    independent transversal total domination number
    total domination number
    independence number
    trees
    Opis:
    A subset of vertices in a graph G is a total dominating set if every vertex in G is adjacent to at least one vertex in this subset. The total domination number of G is the minimum cardinality of any total dominating set in G and is denoted by γt(G). A total dominating set of G having nonempty intersection with all the independent sets of maximum cardinality in G is an independent transversal total dominating set. The minimum cardinality of any independent transversal total dominating set is denoted by γtt(G). Based on the fact that for any tree T, γt(T) ≤ γtt(T) ≤ γt(T) + 1, in this work we give several relationships between γtt(T) and γt(T) for trees T which are leading to classify the trees which are satisfying the equality in these bounds.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2021, 41, 1; 213-224
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    n-ary transit functions in graphs
    Autorzy:
    Changat, Manoj
    Mathews, Joseph
    Peterin, Iztok
    Narasimha-Shenoi, Prasanth
    Powiązania:
    https://bibliotekanauki.pl/articles/744106.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    n-arity
    transit function
    betweenness
    Steiner convexity
    Opis:
    n-ary transit functions are introduced as a generalization of binary (2-ary) transit functions. We show that they can be associated with convexities in natural way and discuss the Steiner convexity as a natural n-ary generalization of geodesicaly convexity. Furthermore, we generalize the betweenness axioms to n-ary transit functions and discuss the connectivity conditions for underlying hypergraph. Also n-ary all paths transit function is considered.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2010, 30, 4; 671-685
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A Note on the Thue Chromatic Number of Lexicographic Products of Graphs
    Autorzy:
    Peterin, Iztok
    Schreyer, Jens
    Škrabul’áková, Erika Fecková
    Taranenko, Andrej
    Powiązania:
    https://bibliotekanauki.pl/articles/31342285.pdf
    Data publikacji:
    2018-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    non-repetitive colouring
    Thue chromatic number
    lexicographic product of graphs
    Opis:
    A sequence is called non-repetitive if none of its subsequences forms a repetition (a sequence r1r2⋯r2n such that ri = rn+i for all 1 ≤ i ≤ n). Let G be a graph whose vertices are coloured. A colouring ϕ of the graph G is non-repetitive if the sequence of colours on every path in G is non-repetitive. The Thue chromatic number, denoted by π(G), is the minimum number of colours of a non-repetitive colouring of G. In this short note we present two general upper bounds for the Thue chromatic number for the lexicographic product G ◦ H of graphs G and H with respect to some properties of the factors. One upper bound is then used to derive the exact values for π(G ◦ H) when G is a complete multipartite graph and H an arbitrary graph.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2018, 38, 3; 635-643
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-8 z 8

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies