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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-12 z 12
    Tytuł:
    Graphs maximal with respect to absence of hamiltonian paths
    Autorzy:
    Zelinka, Bohdan
    Powiązania:
    https://bibliotekanauki.pl/articles/744225.pdf
    Data publikacji:
    1998
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Hamiltonian path
    block graph
    Opis:
    Two classes of graphs which are maximal with respect to the absence of Hamiltonian paths are presented. Block graphs with this property are characterized.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1998, 18, 2; 205-208
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Graphs that are Critical for the Packing Chromatic Number
    Autorzy:
    Brešar, Boštjan
    Ferme, Jasmina
    Powiązania:
    https://bibliotekanauki.pl/articles/32318620.pdf
    Data publikacji:
    2022-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    packing coloring
    critical graph
    diameter
    block graph
    tree
    Opis:
    Given a graph G, a coloring c : V (G) → {1, …, k} such that c(u) = c(v) = i implies that vertices u and v are at distance greater than i, is called a packing coloring of G. The minimum number of colors in a packing coloring of G is called the packing chromatic number of G, and is denoted by χρ(G). In this paper, we propose the study of χρ-critical graphs, which are the graphs G such that for any proper subgraph H of G, χρ(H) < χρ(G). We characterize χρ-critical graphs with diameter 2, and χρ-critical block graphs with diameter 3. Furthermore, we characterize χρ-critical graphs with small packing chromatic number, and we also consider χρ-critical trees. In addition, we prove that for any graph G and every edge e ∈ E(G), we have (χρ(G)+1)/2 ≤ χρ(G−e) ≤ χρ(G), and provide a corresponding realization result, which shows that χρ(G − e) can achieve any of the integers between these bounds.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2022, 42, 2; 569-589
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The edge domination problem
    Autorzy:
    Hwang, Shiow-Fen
    Chang, Gerard
    Powiązania:
    https://bibliotekanauki.pl/articles/971919.pdf
    Data publikacji:
    1995
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    edge domination
    block graph
    depth first search
    Opis:
    An edge dominating set of a graph is a set D of edges such that every edge not in D is adjacent to at least one edge in D. In this paper we present a linear time algorithm for finding a minimum edge dominating set of a block graph.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1995, 15, 1; 51-57
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Characterization of block graphs with equal 2-domination number and domination number plus one
    Autorzy:
    Hansberg, Adriana
    Volkmann, Lutz
    Powiązania:
    https://bibliotekanauki.pl/articles/743677.pdf
    Data publikacji:
    2007
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    domination
    2-domination
    multiple domination
    block graph
    Opis:
    Let G be a simple graph, and let p be a positive integer. A subset D ⊆ V(G) is a p-dominating set of the graph G, if every vertex v ∈ V(G)-D is adjacent with at least p vertices of D. The p-domination number γₚ(G) is the minimum cardinality among the p-dominating sets of G. Note that the 1-domination number γ₁(G) is the usual domination number γ(G).
    If G is a nontrivial connected block graph, then we show that γ₂(G) ≥ γ(G)+1, and we characterize all connected block graphs with γ₂(G) = γ(G)+1. Our results generalize those of Volkmann [12] for trees.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2007, 27, 1; 93-103
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Leaps: an approach to the block structure of a graph
    Autorzy:
    Mulder, Henry
    Nebeský, Ladislav
    Powiązania:
    https://bibliotekanauki.pl/articles/743877.pdf
    Data publikacji:
    2006
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    leap
    leap operation
    block
    cut-vertex
    block closure
    block graph
    Opis:
    To study the block structure of a connected graph G = (V,E), we introduce two algebraic approaches that reflect this structure: a binary operation + called a leap operation and a ternary relation L called a leap system, both on a finite, nonempty set V. These algebraic structures are easily studied by considering their underlying graphs, which turn out to be block graphs. Conversely, we define the operation $+_G$ as well as the set of leaps $L_G$ of the connected graph G. The underlying graph of $+_G$, as well as that of $L_G$, turns out to be just the block closure of G (i.e., the graph obtained by making each block of G into a complete subgraph).
    Źródło:
    Discussiones Mathematicae Graph Theory; 2006, 26, 1; 77-90
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The edge C₄ graph of some graph classes
    Autorzy:
    Menon, Manju
    Vijayakumar, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/744285.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    edge C₄ graph
    threshold graph
    block graph
    geodetic graph
    weakly geodetic graph
    Opis:
    The edge C₄ graph of a graph G, E₄(G) is a graph whose vertices are the edges of G and two vertices in E₄(G) are adjacent if the corresponding edges in G are either incident or are opposite edges of some C₄. In this paper, we show that there exist infinitely many pairs of non isomorphic graphs whose edge C₄ graphs are isomorphic. We study the relationship between the diameter, radius and domination number of G and those of E₄(G). It is shown that for any graph G without isolated vertices, there exists a super graph H such that C(H) = G and C(E₄(H)) = E₄(G). Also we give forbidden subgraph characterizations for E₄(G) being a threshold graph, block graph, geodetic graph and weakly geodetic graph.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2010, 30, 3; 365-375
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Block Graphs with Large Paired Domination Multisubdivision Number
    Autorzy:
    Mynhardt, Christina M.
    Raczek, Joanna
    Powiązania:
    https://bibliotekanauki.pl/articles/32083905.pdf
    Data publikacji:
    2021-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    paired domination
    domination subdivision number
    domination multisubdivision number
    block graph
    Opis:
    The paired domination multisubdivision number of a nonempty graph G, denoted by msdpr(G), is the smallest positive integer k such that there exists an edge which must be subdivided k times to increase the paired domination number of G. It is known that msdpr(G) ≤ 4 for all graphs G. We characterize block graphs with msdpr(G) = 4.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2021, 41, 2; 665-684
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Heavy subgraph pairs for traceability of block-chains
    Autorzy:
    Li, Binlong
    Broersma, Hajo
    Zhang, Shenggui
    Powiązania:
    https://bibliotekanauki.pl/articles/30148234.pdf
    Data publikacji:
    2014-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    block-chain traceable graph
    Ore-type condition
    forbidden subgrap
    $o_{−1}$-heavy subgraph
    Opis:
    A graph is called traceable if it contains a Hamilton path, i.e., a path containing all its vertices. Let G be a graph on n vertices. We say that an induced subgraph of G is $o_{−1}$-heavy if it contains two nonadjacent vertices which satisfy an Ore-type degree condition for traceability, i.e., with degree sum at least $n−1$ in $G$. A block-chain is a graph whose block graph is a path, i.e., it is either a $P_1$, $P_2$, or a 2-connected graph, or a graph with at least one cut vertex and exactly two end-blocks. Obviously, every traceable graph is a block-chain, but the reverse does not hold. In this paper we characterize all the pairs of connected $o_{−1}$-heavy graphs that guarantee traceability of block-chains. Our main result is a common extension of earlier work on degree sum conditions, forbidden subgraph conditions and heavy subgraph conditions for traceability
    Źródło:
    Discussiones Mathematicae Graph Theory; 2014, 34, 2; 287-307
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On Regular Signed Graphs with Three Eigenvalues
    Autorzy:
    Anđelić, Milica
    Koledin, Tamara
    Stanić, Zoran
    Powiązania:
    https://bibliotekanauki.pl/articles/31534886.pdf
    Data publikacji:
    2020-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    adjacency matrix
    eigenvalue
    regular signed graph
    signed line graph
    block design
    Opis:
    In this paper our focus is on regular signed graphs with exactly 3 (distinct) eigenvalues. We establish certain basic results; for example, we show that they are walk-regular. We also give some constructions and determine all the signed graphs with 3 eigenvalues, under the constraint that they are either signed line graphs or have vertex degree 3. We also report our result of computer search on those with at most 10 vertices.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 2; 405-416
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Non symmetric random walk on infinite graph
    Autorzy:
    Zygmunt, M. J.
    Powiązania:
    https://bibliotekanauki.pl/articles/254997.pdf
    Data publikacji:
    2011
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    random walk on an infinite graph
    block tridiagonal transition matrix
    spectral measure matrix orthogonal polynomials
    Opis:
    We investigate properties of a non symmetric Markov's chain on an infinite graph. We show the connection with matrix valued random walk polynomials which satisfy the orthogonality formula with respect to non a symmetric matrix valued measure.
    Źródło:
    Opuscula Mathematica; 2011, 31, 4; 669-674
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Certain new M-matrices and their properties with applications
    Autorzy:
    Mohan, Ratnakaram
    Kageyama, Sanpei
    Lee, Moon
    Yang, G.
    Powiązania:
    https://bibliotekanauki.pl/articles/729710.pdf
    Data publikacji:
    2008
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    M-matrices
    non-orthogonality
    orthogonal number
    Hadamard matrix
    partially balanced incomplete block (PBIB) design
    regular graph
    Opis:
    The Mₙ-matrix was defined by Mohan [21] who has shown a method of constructing (1,-1)-matrices and studied some of their properties. The (1,-1)-matrices were constructed and studied by Cohn [6], Ehrlich [9], Ehrlich and Zeller [10], and Wang [34]. But in this paper, while giving some resemblances of this matrix with a Hadamard matrix, and by naming it as an M-matrix, we show how to construct partially balanced incomplete block designs and some regular graphs by it. Two types of these M-matrices have been considered. Also we will make a mention of certain applications of these M-matrices in signal and communication processing, and network systems and end with some open problems.
    Źródło:
    Discussiones Mathematicae Probability and Statistics; 2008, 28, 2; 183-207
    1509-9423
    Pojawia się w:
    Discussiones Mathematicae Probability and Statistics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Symboliczna dekompozycja blokowa w generatorze siatek sześciościennych
    Symbolic block decomposition in hexahedral mesh generation
    Autorzy:
    Adamek, A.
    Głut, B.
    Powiązania:
    https://bibliotekanauki.pl/articles/305826.pdf
    Data publikacji:
    2005
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    generacja siatek sześciościennych
    dekompozycja blokowa
    transformacja środkowa
    zorientowany graf Voronoi
    zorientowany MAT graf
    hexahedral mesh generation
    block decomposition
    medial axis transform
    oriented Voronoi graph
    oriented MAT graph
    Opis:
    Generowanie siatek sześciościennych dla obiektów trójwymiarowych bywa często wykonywane etapami. Pierwszy z nich polega na ogół na podziale obiektu na bloki o prostych kształtach, które następnie wypełniane są elementami sześciościennymi. W niniejszej pracy prezentowana jest automatyczna metoda podziału na bloki obiektu o płaskich ścianach. Podział ten wykonywany jest na podstawie powierzchni, osi i węzłów środkowych obiektu. Główny nacisk w artykule położony jest na kreowanie topologii bloków. W tym celu zdefiniowana jest struktura grafowa OMG zawierająca niezbędne informacje o topologii powierzchni środkowych i topologii obiektu. Proste przekształcenia symboliczne wykonywane na OMG pozwalają uzyskać topologie bloków.
    Hexahedral mesh generation for three-dimensional solid objects is often done in stages. Usually an object is first subdivided into simple-shaped subregions, which then are filled with hexahedral finite elements. This article presents an automatic subdividing method of polyhedron with planar faces. The subdivision is based on medial surface, axes and nodes of a solid. The main emphasis is put on creating a topology of subregions. Obtaining such a topology involves defining a graph structure OMG which contains necessary information about medial surface topology and object topology, followed by simple symbolic processing on it.
    Źródło:
    Computer Science; 2005, 7; 7-30
    1508-2806
    2300-7036
    Pojawia się w:
    Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-12 z 12

      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