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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-9 z 9
    Tytuł:
    A Note on the Fair Domination Number in Outerplanar Graphs
    Autorzy:
    Hajian, Majid
    Rad, Nader Jafari
    Powiązania:
    https://bibliotekanauki.pl/articles/31348125.pdf
    Data publikacji:
    2020-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    fair domination
    outerplanar graph
    unicyclic graph
    Opis:
    For k ≥ 1, a k-fair dominating set (or just kFD-set), in a graph G is a dominating set S such that |N(v) ∩ S| = k for every vertex v ∈ V − S. The k-fair domination number of G, denoted by fdk(G), is the minimum cardinality of a kFD-set. A fair dominating set, abbreviated FD-set, is a kFD-set for some integer k ≥ 1. The fair domination number, denoted by fd(G), of G that is not the empty graph, is the minimum cardinality of an FD-set in G. In this paper, we present a new sharp upper bound for the fair domination number of an outerplanar graph.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 4; 1085-1093
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Statuses and double branch weights of quadrangular outerplanar graphs
    Autorzy:
    Bielak, Halina
    Powroźnik, Kamil
    Powiązania:
    https://bibliotekanauki.pl/articles/747004.pdf
    Data publikacji:
    2015
    Wydawca:
    Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
    Tematy:
    Centroid
    median
    outerplanar graph
    status
    tree
    Opis:
    In this paper we study some distance properties of outerplanar graphs with the Hamiltonian cycle whose all bounded faces are cycles isomorphic to the cycle C4. We call this family of graphs quadrangular outerplanar graphs. We give the lower and upper bound on the double branch weight and the status for this graphs. At the end of this paper we show some relations between median and double centroid in quadrangular outerplanar graphs.
    Źródło:
    Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica; 2015, 69, 1
    0365-1029
    2083-7402
    Pojawia się w:
    Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On 3-simplicial vertices in planar graphs
    Autorzy:
    Boros, Endre
    Jamison, Robert
    Laskar, Renu
    Mulder, Henry
    Powiązania:
    https://bibliotekanauki.pl/articles/744547.pdf
    Data publikacji:
    2004
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    planar graph
    outerplanar graph
    3-simplicial vertex
    Opis:
    A vertex v in a graph G = (V,E) is k-simplicial if the neighborhood N(v) of v can be vertex-covered by k or fewer complete graphs. The main result of the paper states that a planar graph of order at least four has at least four 3-simplicial vertices of degree at most five. This result is a strengthening of the classical corollary of Euler's Formula that a planar graph of order at least four contains at least four vertices of degree at most five.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2004, 24, 3; 413-421
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Acyclic reducible bounds for outerplanar graphs
    Autorzy:
    Borowiecki, Mieczysław
    Fiedorowicz, Anna
    Hałuszczak, Mariusz
    Powiązania:
    https://bibliotekanauki.pl/articles/743164.pdf
    Data publikacji:
    2009
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph
    acyclic colouring
    additive hereditary class
    outerplanar graph
    Opis:
    For a given graph G and a sequence ₁, ₂,..., ₙ of additive hereditary classes of graphs we define an acyclic (₁, ₂,...,Pₙ)-colouring of G as a partition (V₁, V₂,...,Vₙ) of the set V(G) of vertices which satisfies the following two conditions:
    1. $G[V_i] ∈ _i$ for i = 1,...,n,
    2. for every pair i,j of distinct colours the subgraph induced in G by the set of edges uv such that $u ∈ V_i$ and $v ∈ V_j$ is acyclic.
    A class R = ₁ ⊙ ₂ ⊙ ... ⊙ ₙ is defined as the set of the graphs having an acyclic (₁, ₂,...,Pₙ)-colouring. If ⊆ R, then we say that R is an acyclic reducible bound for . In this paper we present acyclic reducible bounds for the class of outerplanar graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2009, 29, 2; 219-239
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Path-Neighborhood Graphs
    Autorzy:
    Laskar, R.C.
    Mulder, Henry Martyn
    Powiązania:
    https://bibliotekanauki.pl/articles/30098149.pdf
    Data publikacji:
    2013-09-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    path-neighborhood graph
    outerplanar graph
    MOP
    snake
    3- sun
    k-fun
    Opis:
    A path-neighborhood graph is a connected graph in which every neighborhood induces a path. In the main results the 3-sun-free path-neighborhood graphs are characterized. The 3-sun is obtained from a 6-cycle by adding three chords between the three pairs of vertices at distance 2. A $ P_k $-graph is a path-neighborhood graph in which every neighborhood is a $ P_k $, where $ P_k $ is the path on $ k $ vertices. The $ P_k $-graphs are characterized for $ k \leq 4 $.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2013, 33, 4; 731-745
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Star Coloring Outerplanar Bipartite Graphs
    Autorzy:
    Ramamurthi, Radhika
    Sanders, Gina
    Powiązania:
    https://bibliotekanauki.pl/articles/31343188.pdf
    Data publikacji:
    2019-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    chromatic number
    star coloring
    outerplanar bipartite graph
    Opis:
    A proper coloring of the vertices of a graph is called a star coloring if at least three colors are used on every 4-vertex path. We show that all outerplanar bipartite graphs can be star colored using only five colors and construct the smallest known example that requires five colors.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2019, 39, 4; 899-908
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    An O(mn2) Algorithm for Computing the Strong Geodetic Number in Outerplanar Graphs
    Autorzy:
    Mezzini, Mauro
    Powiązania:
    https://bibliotekanauki.pl/articles/32317585.pdf
    Data publikacji:
    2022-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    outerplanar graph
    strong geodetic set
    strong geodetic number
    geodetic set
    geodetic number
    geodesic convexity
    Opis:
    Let $ G = (V (G), E(G)) $ be a graph and $S$ be a subset of vertices of $G$. Let us denote by $ \gamma [u, v] $ a geodesic between $u$ and $v$. Let $ \Gamma(S) = \{ γ [ v_i, v_j ] | v_i, v_j \in S} $ be a set of exactly $ |S|(|S|−1) // 2 $ geodesics, one for each pair of distinct vertices in $S$. Let \( V ( \Gamma (S)) = \bigcup_{ \gamma [x,y] \in \Gamma (S) } V ( \gamma [x, y]) \) be the set of all vertices contained in all the geodesics in $ \Gamma (S) $. If $ V ( \Gamma (S)) = V (G) $ for some $ \Gamma (S) $, then we say that $S$ is a strong geodetic set of $G$. The cardinality of a minimum strong geodetic set of a graph is the strong geodetic number of $G$. It is known that it is NP-hard to determine the strong geodetic number of a general graph. In this paper we show that the strong geodetic number of an outerplanar graph can be computed in polynomial time.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2022, 42, 2; 591-599
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    L(2, 1)-Labelings of Some Families of Oriented Planar Graphs
    Autorzy:
    Sen, Sagnik
    Powiązania:
    https://bibliotekanauki.pl/articles/30147217.pdf
    Data publikacji:
    2014-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    homomorphism
    planar graph
    girth
    partial k-tree
    outerplanar graph
    cactus
    2-dipath L(2, 1)-labeling
    oriented L(2, 1)-labeling
    Opis:
    In this paper we determine, or give lower and upper bounds on, the 2-dipath and oriented L(2, 1)-span of the family of planar graphs, planar graphs with girth 5, 11, 16, partial k-trees, outerplanar graphs and cacti.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2014, 34, 1; 31-48
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Vertex coloring the square of outerplanar graphs of low degree
    Autorzy:
    Agnarsson, Geir
    Halldórsson, Magnús
    Powiązania:
    https://bibliotekanauki.pl/articles/744076.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    outerplanar
    chromatic number
    power of a graph
    weak dual
    Opis:
    Vertex colorings of the square of an outerplanar graph have received a lot of attention recently. In this article we prove that the chromatic number of the square of an outerplanar graph of maximum degree Δ = 6 is 7. The optimal upper bound for the chromatic number of the square of an outerplanar graph of maximum degree Δ ≠ 6 is known. Hence, this mentioned chromatic number of 7 is the last and only unknown upper bound of the chromatic number in terms of Δ.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2010, 30, 4; 619-636
    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