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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-10 z 10
    Tytuł:
    Information system for assessing the professional activities complexity – theoretical and practical aspects of implementation
    System informacyjny do oceny złożoności działalności zawodowej – teoretyczne i praktyczne aspekty wdrożenia
    Autorzy:
    Zaritskyi, O.
    Powiązania:
    https://bibliotekanauki.pl/articles/408529.pdf
    Data publikacji:
    2018
    Wydawca:
    Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
    Tematy:
    information system
    profession activity estimation
    job analysis
    graphs theory
    fuzzy set
    system informacyjny
    szacowanie działalności zawodowej
    analiza pracy
    teoria grafów
    zbiór rozmyty
    Opis:
    The article deals with theoretical and practical issues of the implementation of professional activity analytical evaluation information technologies. The focus is on new methods for presenting and processing data in the activity description and evaluation tasks.
    Artykuł dotyczy teoretycznych i praktycznych zagadnień wdrażania technologii informatycznych do analitycznej oceny aktywności zawodowej. Nacisk kładziony jest na nowe metody prezentacji i przetwarzania danych w opisie i ocenie zadań.
    Źródło:
    Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2018, 8, 4; 52-55
    2083-0157
    2391-6761
    Pojawia się w:
    Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Surgery of Graphs: M-Function and Spectral Gap
    Autorzy:
    Kurasov, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/1030010.pdf
    Data publikacji:
    2017-12
    Wydawca:
    Polska Akademia Nauk. Instytut Fizyki PAN
    Tematy:
    quantum graphs
    spectral theory
    Opis:
    We discuss behaviour of the spectral gap for quantum graphs when two metric graphs are glued together. It appears that precise answer to this question can be given using a natural generalisation of the Titchmarsh-Weyl M-functions.
    Źródło:
    Acta Physica Polonica A; 2017, 132, 6; 1666-1671
    0587-4246
    1898-794X
    Pojawia się w:
    Acta Physica Polonica A
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Heavy Subgraphs, Stability and Hamiltonicity
    Autorzy:
    Li, Binlong
    Ning, Bo
    Powiązania:
    https://bibliotekanauki.pl/articles/31341693.pdf
    Data publikacji:
    2017-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    heavy subgraphs
    hamiltonian graphs
    closure theory
    Opis:
    Let G be a graph. Adopting the terminology of Broersma et al. and Čada, respectively, we say that G is 2-heavy if every induced claw (K1,3) of G contains two end-vertices each one has degree at least |V (G)|/2; and G is o-heavy if every induced claw of G contains two end-vertices with degree sum at least |V (G)| in G. In this paper, we introduce a new concept, and say that G is S-c-heavy if for a given graph S and every induced subgraph G′ of G isomorphic to S and every maximal clique C of G′, every non-trivial component of G′ − C contains a vertex of degree at least |V (G)|/2 in G. Our original motivation is a theorem of Hu from 1999 that can be stated, in terms of this concept, as every 2-connected 2-heavy and N-c-heavy graph is hamiltonian, where N is the graph obtained from a triangle by adding three disjoint pendant edges. In this paper, we will characterize all connected graphs S such that every 2-connected o-heavy and S-c-heavy graph is hamiltonian. Our work results in a different proof of a stronger version of Hu’s theorem. Furthermore, our main result improves or extends several previous results.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 3; 691-710
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Geometric properties of quantum graphs and vertex scattering matrices
    Autorzy:
    Kurasov, P.
    Nowaczyk, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/255512.pdf
    Data publikacji:
    2010
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    scattering theory
    quantum graphs
    matching (boundary) conditions
    Opis:
    Differential operators on metric graphs are investigated. It is proven that vertex matching (boundary) conditions can be successfully parameterized by the vertex scattering matrix. Two new families of matching conditions are investigated: hyperplanar Neumann and hyperplanar Dirichlet conditions. Using trace formula it is shown that the spectrum of the Laplace operator determines certain geometric properties of the underlying graph.
    Źródło:
    Opuscula Mathematica; 2010, 30, 3; 295-309
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Remarks on 15-vertex (3,3)-ramsey graphs not containing K₅
    Autorzy:
    Urbański, Sebastian
    Powiązania:
    https://bibliotekanauki.pl/articles/972005.pdf
    Data publikacji:
    1996
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Folkman numbers
    Kₙ-free graphs
    extremal graph theory
    generalized Ramsey theory
    Opis:
    The paper gives an account of previous and recent attempts to determine the order of a smallest graph not containing K₅ and such that every 2-coloring of its edges results in a monochromatic triangle. A new 14-vertex K₄-free graph with the same Ramsey property in the vertex coloring case is found. This yields a new construction of one of the only two known 15-vertex (3,3)-Ramsey graphs not containing K₅.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1996, 16, 2; 173-179
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    .
    Autorzy:
    Wodecki, Mieczysław
    Powiązania:
    https://bibliotekanauki.pl/articles/748154.pdf
    Data publikacji:
    1999
    Wydawca:
    Polskie Towarzystwo Matematyczne
    Tematy:
    Scheduling theory, deterministic
    Programming involving graphs or networks
    Opis:
    W pracy rozpatrujemy problem minimalizacji sumy kosztów opóźnień zadań wykonywanych na jednej maszynie. Należy on do klasy problemów silnie NP-zupełnych. Zamieszczone w literaturze wyniki obliczeniowe wskazują, że w rozsądnym czasie można uzyskać jego rozwiązanie optymalne jedynie dla przykładów o niewielkich rozmiarach. Z tego właśnie powodu proponujemy szybki algorytm heurystyczny oraz algorytm typu „popraw” oparty na metodzie tabu search.
    Heuristics algorithms for the single machine total tardiness problem. This paper presents approximations algorithms for the single machine total weighted tardiness problems. The algorithms is based on a tabu search technique with a specific neighborhood definition. Results of testing the algorithms on large number of randomly generated examples are also given and analysed.
    Źródło:
    Mathematica Applicanda; 1999, 27, 41
    1730-2668
    2299-4009
    Pojawia się w:
    Mathematica Applicanda
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Analysis of the efficiency of graph coloring algorithms
    Autorzy:
    Kubale, Marek
    Powiązania:
    https://bibliotekanauki.pl/articles/748571.pdf
    Data publikacji:
    1982
    Wydawca:
    Polskie Towarzystwo Matematyczne
    Tematy:
    Computational complexity and efficiency of algorithms
    Coloring of graphs and hypergraphs
    Graph theory
    Opis:
    .
    This paper discusses the computational efficiency and the number of colors used by the following algorithms for coloring vertices of graphs: sequential coloring and sequential coloring with interchange algorithms for a largest-first and a smallest-last orderings of vertices, the coloring-pairs algorithm, and the approximately maximum independent set algorithm. Each algorithm is supplied with a Pascal-like program, time complexity in terms of the size of a graph, and worst-case behaviour. In conclusion, some computational results are included with support the estimations and suggest the sequential coloring with interchange algorithm for a largest-first vertex ordering as a method which uses the least number of colors for uniformly distributed random graphs.
    Źródło:
    Mathematica Applicanda; 1982, 10, 19
    1730-2668
    2299-4009
    Pojawia się w:
    Mathematica Applicanda
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Grafy doskonałe metodą dziur nieparzystych w automatycznej syntezie sterowników
    Perfect Graphs Using Odd-Hole Free Graph Properties In Automatic High Level Synthesis
    Autorzy:
    Mielcarek, K.
    Powiązania:
    https://bibliotekanauki.pl/articles/155619.pdf
    Data publikacji:
    2007
    Wydawca:
    Stowarzyszenie Inżynierów i Techników Mechaników Polskich
    Tematy:
    grafy doskonałe
    algorytmy rozpoznawania grafów doskonałych
    teoria grafów
    automatyczna synteza sterowników
    prefect graphs
    odd-hole free graphs
    prefect graphs recognizing algorithms
    graph theory
    automatic synthesis of digital controllers
    Opis:
    Obserwowany rozwój elektroniki i wszechobecna miniaturyzacja, obja-wiającą się coraz większą ilością urządzeń realizujących coraz bardziej skomplikowane zadania. Rozwój pociąga za sobą konieczność opracowy-wania nowych, bardziej efektywnych metod panowania nad ogromem zależności. Złożoność układów dawno przerosła możliwości pojedynczej osoby i obecnie takimi zadaniami obciąża się specjalizowane systemy komputerowe, jednak tego typu system należy odpowiednio przygotować. Pożądane jest, aby dawał wyniki optymalne w jak najkrótszym czasie. Złożoność problemów występujących w czasie automatycznego przygotowania układów cyfrowych powoduje, że w praktyce stosowane są algorytmy heurystyczne, dające wyniki przybliżone i nie zawsze w najkrótszym możliwym czasie. Pogoń za nowymi rozwiązaniami doprowadziła do pomysłu wykorzystania grafów doskonałych, które przez swoje własności pozwalają zmniejszyć wymagania czasowe a zatem i wymaganą moc obliczeniową, dając w zamian wyniki optymalne. Algorytmy wykorzystujące specyficzne własności grafów doskonałych charakteryzują się złożonością obliczeniową na poziomie wielomianowym. Zanim można będzie operować na grafach doskonałych należy sprawdzić czy dany graf jest grafem doskonałym. Najnowsze prace wskazują, że grafy doskonałe można rozpoznawać (pośród innych metod) z użyciem algorytmów wyszukiwania dziur nieparzystych. Jednocześnie obserwuje się, że znacząca większość grafów opisujących rzeczywiste układy zawiera się w podklasach grafów doskonałych. W roku 1960, Claude Berge wysunął tezę mówiącą ze graf jest doskonały wtedy i tylko wtedy, gdy nie zawiera ani dziur nieparzystych ani anty-dziur nieparzystych. Teza jest znana jako Strong Perfect Graph Conjecture. (Chvátal i Sbihi zaproponowali nazwę grafu Bergea) wg propozycji Dziura natomiast, jest bezcięciwowym cyklem o długości przynajmniej cztery, zaś anty-dziura jest dopełnieniem takiego cyklu. Dziury i anty-dziury są natomiast parzyste i nieparzyste zgodnie z parzystością ich liczby wierzchołków. Nieparzysta dziura jak i nieparzysta anty-dziura nie są doskonałe, bowiem ich liczby klikowe wynoszą odpowiednio 2 oraz 2k+1 natomiast liczby chromatyczne mają odpowiednio 3 oraz k+1, co jednoznacznie uniemożliwia im być grafem doskonałym (liczba chromatyczna grafu doskonałego G, jest równa liczbie kliki grafu, dla każdego indukowanego podgrafu grafu G). Artykuł ma na celu wskazanie potencjalnej użyteczności algorytmów do rozpoznawania grafów doskonałych. Zagadnienia występujące w procesach automatycznej syntezy dają się rozwiązać w czasie wielomianowym, gdzie dla grafów w ogólności problem złożoności należy do klasy problemów NP-zupełnych. Zastosowanie grafów doskonałych jako pośredniego modelu formalnego jest o tyle użyteczne, że znacząca większość zależności, opisujących rzeczywiste układy sekwencyjne, daje w wyniku grafy nale-żące do podklasy grafów doskonałych [5].
    This paper should to point out potential strenght of prerfect graph algorithms - specially algorithms with use of odd-hole-free graph - for automated synthesis of digital circuits. Typically known problems are NP-complete but using perfect graphs complexity is decreasing to polynomial. Studies in this matter shows that plenty of dependencies describing real sequential circuits can be described using perfect graphs. There shown the analysis of digital controller described in SFC. In analysis was used methods for testing perfect graphs.
    Źródło:
    Pomiary Automatyka Kontrola; 2007, R. 53, nr 7, 7; 72-74
    0032-4140
    Pojawia się w:
    Pomiary Automatyka Kontrola
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    An algorithm for the solution of the traveling salesman problem via disjunctive graphs
    Autorzy:
    Grabowski, Józef
    Powiązania:
    https://bibliotekanauki.pl/articles/748529.pdf
    Data publikacji:
    1978
    Wydawca:
    Polskie Towarzystwo Matematyczne
    Tematy:
    Directed graphs (digraphs), tournaments
    Scheduling theory, deterministic
    Special problems of linear programming(transportation, multi-index, etc.)
    Opis:
    .
    From the introduction: "The traveling salesman problem is a problem of combinatorial type. Although problems of this type sometimes have a relatively simple formulation, there are many difficulties associated with their solution even when the most up-to-date computers are used. In the 1970s many papers have been devoted to this problem. The purpose of the vast majority of them has been to find more effective solution algorithms. "In this paper we give the solution of the traveling salesman problem via disjunctive graphs. Up to now the elements of disjunctive graphs have been used to solve problems connected with the determination of an optimal task completion sequence.''
    Źródło:
    Mathematica Applicanda; 1978, 6, 13
    1730-2668
    2299-4009
    Pojawia się w:
    Mathematica Applicanda
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On Network Models and the Symbolic Solution of Network Equations
    Autorzy:
    Reinschke, K. J.
    Powiązania:
    https://bibliotekanauki.pl/articles/908328.pdf
    Data publikacji:
    2001
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    sieć wielowymiarowa
    teoria grafów
    history of network theory
    network graphs
    network equations
    modified nodal analysis
    admittance representation of multi-ports
    multidimensional networks
    Opis:
    This paper gives an overview of the formulation and solution of network equations, with emphasis on the historical development of this area. Networks are mathematical models. The three ingredients of network descriptions are discussed. It is shown how the network equations of one-dimensional multi-port networks can be formulated and solved symbolically. If necessary, the network graph is modified so as to obtain an admittance representation for all kinds of multi-ports. N-dimensional networks are defined as graphs with the algebraic structure of N-dimensional vectors. In civil engineering, framed structures in two and three spatial dimensions can be modeled as 3-dimensional or 6-dimensional networks. The separation of geometry from topology is a characteristic feature of such networks.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2001, 11, 1; 237-269
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-10 z 10

      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