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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-7 z 7
    Tytuł:
    Dualizing Distance-Hereditary Graphs
    Autorzy:
    McKee, Terry A.
    Powiązania:
    https://bibliotekanauki.pl/articles/32083836.pdf
    Data publikacji:
    2021-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    distance-hereditary graph
    dual graph
    graph duality
    Opis:
    Distance-hereditary graphs can be characterized by every cycle of length at least 5 having crossing chords. This makes distance-hereditary graphs susceptible to dualizing, using the common extension of geometric face/vertex planar graph duality to cycle/cutset duality as in abstract matroidal duality. The resulting “DH* graphs” are characterized and then analyzed in terms of connectivity. These results are used in a special case of plane-embedded graphs to justify viewing DH* graphs as the duals of distance-hereditary graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2021, 41, 1; 285-296
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Strongly pancyclic and dual-pancyclic graphs
    Autorzy:
    McKee, Terry
    Powiązania:
    https://bibliotekanauki.pl/articles/743097.pdf
    Data publikacji:
    2009
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    pancyclic graph
    cycle extendable
    chordal graph
    pancyclic matroid
    dual-chordal graph
    Opis:
    Say that a cycle C almost contains a cycle C¯ if every edge except one of C¯ is an edge of C. Call a graph G strongly pancyclic if every nontriangular cycle C almost contains another cycle C¯ and every nonspanning cycle C is almost contained in another cycle C⁺. This is equivalent to requiring, in addition, that the sizes of C¯ and C⁺ differ by one from the size of C. Strongly pancyclic graphs are pancyclic and chordal, and their cycles enjoy certain interpolation and extrapolation properties with respect to almost containment. Much of this carries over from graphic to cographic matroids; the resulting 'dual-pancyclic' graphs are shown to be exactly the 3-regular dual-chordal graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2009, 29, 1; 5-14
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Dyskretny urok ziemiaństwa. Próba analizy topologicznej przestrzeni mieszkalnej domu polskiego według projektów Józefa Gałęzowskiego
    The Discreet Charm of the Landed Gentry. An Attempt at a Topological Analysis of Space Structure in the Polish Houses Designed by Józef Gałęzowski
    Autorzy:
    Lenartowicz, J. K.
    Powiązania:
    https://bibliotekanauki.pl/articles/344961.pdf
    Data publikacji:
    2015
    Wydawca:
    Politechnika Krakowska im. Tadeusza Kościuszki. Wydział Architektury. Katedra Kształtowania Środowiska Mieszkaniowego
    Tematy:
    struktura fizyczna
    struktura funkcjonalna
    dwór polski
    dom mieszkalny wolnostojący
    rzut poziomy
    graf dualny
    architekt
    Gałęzowski Józef
    physical structure
    functional structure
    Polish manor
    detached house
    floor plan
    dual graph
    architect
    Opis:
    Przedstawiono alternatywne spojrzenie na kompozycję przestrzeni architektonicznej. Przeciwstawiono strukturę fizyczną (konstrukcję budynku, obrazowaną rysunkami dokumentacji budowlanej) strukturze funkcjonalnej (użytkowaniu, obrazowanemu grafami). Grafy dualne rzutów kondygnacji są wyabstrahowanym zapisem struktury funkcji, a także informacją o strukturze przestrzeni architektonicznej (March & Steadman 1974). Badaniu poddano rzuty obiektów typu: wolnostojący dom mieszkalny, który zajmuje znaczącą pozycję w twórczości Józefa Gałęzowskiego (1877–1963), prominentnego przedstawiciela krakowskiej architektury. Gałęzowski zaprojektował 40 takich obiektów, z czego ponad 20 zostało zrealizowanych. W artykule wybrane z nich poddano analizie.
    The article presents an alternative approach to the composition of architectural space. Physical structure (building’s construction depicted by conventional drawings) has been contrasted with its functional structure (usage depicted by graphs). Dual graphs of the floor plans serve to abstract the functional structure of a house (March & Steadman 1974). Manors and other detached houses are an important position in the work of Józef Gałęzowski (1866–1963), a prominent representative of the Cracow school of architecture. Gałęzowski designed 40 such buildings, 20 of which were built. Floor plans of chosen houses designed by him are analysed in this paper.
    Źródło:
    Środowisko Mieszkaniowe; 2015, 15; 92-109
    1731-2442
    2543-8700
    Pojawia się w:
    Środowisko Mieszkaniowe
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Extension of several sufficient conditions for Hamiltonian graphs
    Autorzy:
    Ainouche, Ahmed
    Powiązania:
    https://bibliotekanauki.pl/articles/744192.pdf
    Data publikacji:
    2006
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    hamiltonian graph
    dual closure
    neighborhood closure
    Opis:
    Let G be a 2-connected graph of order n. Suppose that for all 3-independent sets X in G, there exists a vertex u in X such that |N(X∖{u})|+d(u) ≥ n-1. Using the concept of dual closure, we prove that
    1. G is hamiltonian if and only if its 0-dual closure is either complete or the cycle C₇
    2. G is nonhamiltonian if and only if its 0-dual closure is either the graph $(K_r ∪ Kₛ ∪ Kₜ) ∨ K₂$, 1 ≤ r ≤ s ≤ t or the graph $((n+1)/2)K₁ ∨ K_{(n-1)/2}$.
    It follows that it takes a polynomial time to check the hamiltonicity or the nonhamiltonicity of a graph satisfying the above condition. From this main result we derive a large number of extensions of previous sufficient conditions for hamiltonian graphs. All these results are sharp.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2006, 26, 1; 23-39
    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ł
    Tytuł:
    Spectral study of alliances in graphs
    Autorzy:
    Rodríguez-Velazquez, Juan
    Almira, Jose
    Powiązania:
    https://bibliotekanauki.pl/articles/743723.pdf
    Data publikacji:
    2007
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    defensive alliance
    offensive alliance
    dual alliance
    domination
    spectral radius
    graph eigenvalues.
    Opis:
    In this paper we obtain several tight bounds on different types of alliance numbers of a graph, namely (global) defensive alliance number, global offensive alliance number and global dual alliance number. In particular, we investigate the relationship between the alliance numbers of a graph and its algebraic connectivity, its spectral radius, and its Laplacian spectral radius.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2007, 27, 1; 143-157
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Variations on a sufficient condition for Hamiltonian graphs
    Autorzy:
    Ainouche, Ahmed
    Lapiquonne, Serge
    Powiązania:
    https://bibliotekanauki.pl/articles/743758.pdf
    Data publikacji:
    2007
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    cycles
    partially square graph
    degree sum
    independent sets
    neighborhood unions and intersections
    dual closure
    Opis:
    Given a 2-connected graph G on n vertices, let G* be its partially square graph, obtained by adding edges uv whenever the vertices u,v have a common neighbor x satisfying the condition $N_G(x) ⊆ N_G[u] ∪ N_G[v]$, where $N_G[x] = N_G(x) ∪ {x}$. In particular, this condition is satisfied if x does not center a claw (an induced $K_{1,3}$). Clearly G ⊆ G* ⊆ G², where G² is the square of G. For any independent triple X = {x,y,z} we define
    σ̅(X) = d(x) + d(y) + d(z) - |N(x) ∩ N(y) ∩ N(z)|.
    Flandrin et al. proved that a 2-connected graph G is hamiltonian if [σ̅]₃(X) ≥ n holds for any independent triple X in G. Replacing X in G by X in the larger graph G*, Wu et al. improved recently this result. In this paper we characterize the nonhamiltonian 2-connected graphs G satisfying the condition [σ̅]₃(X) ≥ n-1 where X is independent in G*. Using the concept of dual closure we (i) give a short proof of the above results and (ii) we show that each graph G satisfying this condition is hamiltonian if and only if its dual closure does not belong to two well defined exceptional classes of graphs. This implies that it takes a polynomial time to check the nonhamiltonicity or the hamiltonicity of such G.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2007, 27, 2; 229-240
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-7 z 7

      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