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ę "ODD" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-9 z 9
    Tytuł:
    Connected odd dominating sets in graphs
    Autorzy:
    Caro, Yair
    Klostermeyer, William
    Yuster, Raphael
    Powiązania:
    https://bibliotekanauki.pl/articles/744351.pdf
    Data publikacji:
    2005
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    dominating set
    odd dominating set
    Opis:
    An odd dominating set of a simple, undirected graph G = (V,E) is a set of vertices D ⊆ V such that |N[v] ∩ D| ≡ 1 mod 2 for all vertices v ∈ V. It is known that every graph has an odd dominating set. In this paper we consider the concept of connected odd dominating sets. We prove that the problem of deciding if a graph has a connected odd dominating set is NP-complete. We also determine the existence or non-existence of such sets in several classes of graphs. Among other results, we prove there are only 15 grid graphs that have a connected odd dominating set.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2005, 25, 3; 225-239
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The Wiener number of Kneser graphs
    Autorzy:
    Balakrishnan, Rangaswami
    Raj, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/743309.pdf
    Data publikacji:
    2008
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Wiener number
    Kneser graph
    odd graph
    Opis:
    The Wiener number of a graph G is defined as 1/2∑d(u,v), where u,v ∈ V(G), and d is the distance function on G. The Wiener number has important applications in chemistry. We determine the Wiener number of an important family of graphs, namely, the Kneser graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2008, 28, 2; 219-228
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Odd and residue domination numbers of a graph
    Autorzy:
    Caro, Yair
    Klostermeyer, William
    Goldwasser, John
    Powiązania:
    https://bibliotekanauki.pl/articles/743442.pdf
    Data publikacji:
    2001
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    dominating set
    odd dominating set
    parity domination
    Opis:
    Let G = (V,E) be a simple, undirected graph. A set of vertices D is called an odd dominating set if |N[v] ∩ D| ≡ 1 (mod 2) for every vertex v ∈ V(G). The minimum cardinality of an odd dominating set is called the odd domination number of G, denoted by γ₁(G). In this paper, several algorithmic and structural results are presented on this parameter for grids, complements of powers of cycles, and other graph classes as well as for more general forms of "residue" domination.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2001, 21, 1; 119-136
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On well-covered graphs of odd girth 7 or greater
    Autorzy:
    Randerath, Bert
    Vestergaard, Preben
    Powiązania:
    https://bibliotekanauki.pl/articles/743557.pdf
    Data publikacji:
    2002
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    well-covered
    independence number
    domination number
    odd girth
    Opis:
    A maximum independent set of vertices in a graph is a set of pairwise nonadjacent vertices of largest cardinality α. Plummer [14] defined a graph to be well-covered, if every independent set is contained in a maximum independent set of G. One of the most challenging problems in this area, posed in the survey of Plummer [15], is to find a good characterization of well-covered graphs of girth 4. We examine several subclasses of well-covered graphs of girth ≥ 4 with respect to the odd girth of the graph. We prove that every isolate-vertex-free well-covered graph G containing neither C₃, C₅ nor C₇ as a subgraph is even very well-covered. Here, a isolate-vertex-free well-covered graph G is called very well-covered, if G satisfies α(G) = n/2. A vertex set D of G is dominating if every vertex not in D is adjacent to some vertex in D. The domination number γ(G) is the minimum order of a dominating set of G. Obviously, the inequality γ(G) ≤ α(G) holds. The family $_{γ=α}$ of graphs G with γ(G) = α(G) forms a subclass of well-covered graphs. We prove that every connected member G of $_{γ=α}$ containing neither C₃ nor C₅ as a subgraph is a K₁, C₄,C₇ or a corona graph.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2002, 22, 1; 159-172
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Minimal Graphs with Respect to Geometric Distance Realizability
    Autorzy:
    Madaras, Tomáš
    Široczki, Pavol
    Powiązania:
    https://bibliotekanauki.pl/articles/32083776.pdf
    Data publikacji:
    2021-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    unit-distance graph
    odd-distance graph
    Euclidean plane
    Opis:
    A graph G is minimal non-unit-distance graph if there is no drawing of G in Euclidean plane having all edges of unit length, but, for each edge e of G, G − e has such a drawing. We prove that, for infinitely many n, the number of non-isomorphic n-vertex minimal non-unit-distance graphs is at least exponential in n.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2021, 41, 1; 65-73
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    One-Three Join: A Graph Operation and Its Consequences
    Autorzy:
    Shalu, M.A.
    Devi Yamini, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/31341697.pdf
    Data publikacji:
    2017-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    one-three join
    bipartite-join
    homogeneous set
    odd hole-free graphs
    Opis:
    In this paper, we introduce a graph operation, namely one-three join. We show that the graph G admits a one-three join if and only if either G is one of the basic graphs (bipartite, complement of bipartite, split graph) or G admits a constrained homogeneous set or a bipartite-join or a join. Next, we define ℳH as the class of all graphs generated from the induced subgraphs of an odd hole-free graph H that contains an odd anti-hole as an induced subgraph by using one-three join and co-join recursively and show that the maximum independent set problem, the maximum clique problem, the minimum coloring problem, and the minimum clique cover problem can be solved efficiently for ℳH.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 3; 633-647
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On perfectness of intersection graph of ideals of ℤn
    Autorzy:
    Das, Angsuman
    Powiązania:
    https://bibliotekanauki.pl/articles/38889404.pdf
    Data publikacji:
    2017-12-20
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    intersection graph
    strong perfect graph theorem
    weakly triangulated graph
    induced odd cycle
    Opis:
    In this short paper, we characterize the positive integers n for which intersection graph of ideals of ℤn is perfect.
    Źródło:
    Discussiones Mathematicae - General Algebra and Applications; 2017, 37, 2; 119-126
    1509-9415
    Pojawia się w:
    Discussiones Mathematicae - General Algebra and Applications
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On {a, b}-Edge-Weightings of Bipartite Graphs with Odd a, b
    Autorzy:
    Bensmail, Julien
    Inerney, Fionn Mc
    Lyngsie, Kasper Szabo
    Powiązania:
    https://bibliotekanauki.pl/articles/32361745.pdf
    Data publikacji:
    2022-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    neighbour-sum-distinguishing edge-weightings
    bipartite graphs
    odd weights
    1-2-3 Conjecture
    Opis:
    For any S ⊂ ℤ we say that a graph G has the S-property if there exists an S-edge-weighting w : E(G) → S such that for any pair of adjacent vertices u, v we have ∑e∈E(v) w(e) ≠ ∑e∈E(u) w(e), where E(v) and E(u) are the sets of edges incident to v and u, respectively. This work focuses on {a, a+2}-edge-weightings where a ∈ ℤ is odd. We show that a 2-connected bipartite graph has the {a, a+2}-property if and only if it is not a so-called odd multi-cactus. In the case of trees, we show that only one case is pathological. That is, we show that all trees have the {a, a+2}-property for odd a ≠ −1, while there is an easy characterization of trees without the {−1, 1}-property.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2022, 42, 1; 159-185
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Maximum Edge-Colorings Of Graphs
    Autorzy:
    Jendrol’, Stanislav
    Vrbjarová, Michaela
    Powiązania:
    https://bibliotekanauki.pl/articles/31341153.pdf
    Data publikacji:
    2016-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    edge-coloring
    r -maximum k -edge-coloring
    unique-maximum edge-coloring
    weak-odd edge-coloring
    weak-even edge-coloring
    Opis:
    An $r$-maximum $k$-edge-coloring of $G$ is a $k$-edge-coloring of $G$ having a property that for every vertex $v$ of degree $d_G(v) = d, d \ge r$, the maximum color, that is present at vertex $v$, occurs at $v$ exactly $r$ times. The $r$-maximum index $ \chi_r^′ (G) $ is defined to be the minimum number $k$ of colors needed for an $r$-maximum $k$-edge-coloring of graph $G$. In this paper we show that $ \chi_r^′ (G) \le 3 $ for any nontrivial connected graph $G$ and $ r = 1$ or 2. The bound 3 is tight. All graphs $G$ with $ \chi_1^' (G) =i $, $i = 1, 2, 3$ are characterized. The precise value of the $r$-maximum index, $ r \ge 1 $, is determined for trees and complete graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2016, 36, 1; 117-125
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-9 z 9

      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