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

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 71
Tytuł:
A Ramsey-type theorem for multiple disjoint copies of induced subgraphs
Autorzy:
Nakamigawa, Tomoki
Powiązania:
https://bibliotekanauki.pl/articles/30148231.pdf
Data publikacji:
2014-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph decomposition
induced subgraph
graph Ramsey theory
extremal graph theory
Opis:
Let k and ℓ be positive integers with ℓ ≤ k − 2. It is proved that there exists a positive integer c depending on k and ℓ such that every graph of order (2k−1−ℓ/k)n+c contains n vertex disjoint induced subgraphs, where these subgraphs are isomorphic to each other and they are isomorphic to one of four graphs: (1) a clique of order k, (2) an independent set of order k, (3) the join of a clique of order ℓ and an independent set of order k − ℓ, or (4) the union of an independent set of order ℓ and a clique of order k − ℓ.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 2; 249-261
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Dürer polyhedra: the dark side of melancholia
Autorzy:
Fowler, Patrick
John, Peter
Powiązania:
https://bibliotekanauki.pl/articles/743547.pdf
Data publikacji:
2002
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph theory
geometry
chemistry
Opis:
Dürer's engraving Melencolia I famously includes a perspective view of a solid polyhedral block of which the visible portion is an 8-circuit bounding a pentagon-triple+triangle patch. The polyhedron is usually taken to be a cube truncated on antipodal corners, but an infinity of others are compatible with the visible patch. Construction of all cubic polyhedra compatible with the visible portion (i.e., Dürer Polyhedra) is discussed, explicit graphs and symmetries are listed for small cases ( ≤ 18 vertices) and total counts are given for 10 ≤ vertices ≤ 26.
Źródło:
Discussiones Mathematicae Graph Theory; 2002, 22, 1; 101-109
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Dynamic optimization on a set of permutations
Autorzy:
Zorychta, K.
Powiązania:
https://bibliotekanauki.pl/articles/748623.pdf
Data publikacji:
1977
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
graph theory
traveling salesmen problem
Opis:
Artykuł nie zawiera streszczenia
The classical problem of optimization on the permutation set is considered. The specific approach of the author is based on representing permutations as integer nonnegative solutions of the equation 2x0.+ 2x1 +...+2xn=2n-1 the objective function is assumed to be in the form f(x)= ∑i=0n-1fi(xi,xi+1), which allows the use of dynamic programming. MR0525712  
Źródło:
Mathematica Applicanda; 1977, 5, 9
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Applying Graph Theory Terms to Description of VTS
Autorzy:
Jackowski, K.
Powiązania:
https://bibliotekanauki.pl/articles/116154.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:
vessel traffic service (VTS)
Marine Traffic System
graph theory
Graph Description
Matrix Notation
Applied Graph Theory
Opis:
The paper presents an example of applying graph theory notation to description of a VTS; it also contains some remarks on applicability of such notation for marine traffic systems.
Źródło:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2009, 3, 1; 55-58
2083-6473
2083-6481
Pojawia się w:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Pancyclicity when each Cycle Must Pass Exactly k Hamilton Cycle Chords
Autorzy:
Affif Chaouche, Fatima
Rutherford, Carrie G.
Whitty, Robin W.
Powiązania:
https://bibliotekanauki.pl/articles/31339337.pdf
Data publikacji:
2015-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
extremal graph theory
pancyclic graph
Hamilton cycle
Opis:
It is known that Θ(log n) chords must be added to an n-cycle to produce a pancyclic graph; for vertex pancyclicity, where every vertex belongs to a cycle of every length, Θ(n) chords are required. A possibly ‘intermediate’ variation is the following: given k, 1 ≤ k ≤ n, how many chords must be added to ensure that there exist cycles of every possible length each of which passes exactly k chords? For fixed k, we establish a lower bound of Ω(n1/k) on the growth rate.
Źródło:
Discussiones Mathematicae Graph Theory; 2015, 35, 3; 533-539
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Reverse mathematics of some topics from algorithmic graph theory
Autorzy:
Clote, Peter
Hirst, Jeffry
Powiązania:
https://bibliotekanauki.pl/articles/1205347.pdf
Data publikacji:
1998
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
recursion theory
reverse mathematics
proof theory
graph theory
Opis:
This paper analyzes the proof-theoretic strength of an infinite version of several theorems from algorithmic graph theory. In particular, theorems on reachability matrices, shortest path matrices, topological sorting, and minimal spanning trees are considered.
Źródło:
Fundamenta Mathematicae; 1998, 157, 1; 1-13
0016-2736
Pojawia się w:
Fundamenta Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On Fisher-type inequalities for designs on regular graphs
O nierówności Fishera dla układów na grafach regularnych
Autorzy:
Mielniczuk, J.
Powiązania:
https://bibliotekanauki.pl/articles/9821.pdf
Data publikacji:
2008
Wydawca:
Uniwersytet Przyrodniczy w Lublinie. Katedra Zastosowań Matematyki i Informatyki
Tematy:
Fisher-type inequality
design
regular graph
graph theory
Źródło:
Colloquium Biometricum; 2008, 38
1896-7701
Pojawia się w:
Colloquium Biometricum
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Endomorphism monoid of diamond product of two common complete bipartite graphs
Autorzy:
Jiarasuksakun, T.
Rutjanisarakul, T.
Thongjua, W.
Powiązania:
https://bibliotekanauki.pl/articles/121678.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Humanistyczno-Przyrodniczy im. Jana Długosza w Częstochowie. Wydawnictwo Uczelniane
Tematy:
graph theory
bipartite graph
teoria grafów
graf dwudzielny
Opis:
An endomorphism of a graph G = (V, E) is a mapping f : V → V such that for all x, y ∈ V if {x, y} ∈ E, then {f (x),f (y)}∈ E. Let End(G) be the class of all endomorphisms of graph G. The diamond product of graph G = (V, E) (denoted by G ◊ G) is a graph defined by the vertex set V (G ◊ G) = End(G) and the edge set E (G ◊ G) ={{f, g} ⊂ End(G)|{f(x), g(x)} ∈ E for all x ∈ V}. Let Km,n be a complete bipartite graph on m + n vertices. This research aims to study the algebraic property of V (Km,n ◊ Km,n) = End(Km,n) after we have found that Km,n ◊ Km,n is also a complete bipartite graph on mmnn + nmmn vertices. The result shows that all of its vertices (endomorphisms) form a noncommutative monoid.
Źródło:
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics; 2010, 15; 59-66
2450-9302
Pojawia się w:
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the topological properties of the certain neural networks
Autorzy:
Liu, J.-B.
Zhao, J.
Wang, S.
Javaid, M.
Cao, J.
Powiązania:
https://bibliotekanauki.pl/articles/91804.pdf
Data publikacji:
2018
Wydawca:
Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
Tematy:
neural network
topological indices
graph theory
Opis:
A topological index is a numeric quantity associated with a network or a graph that characterizes its whole structural properties. In [Javaid and Cao, Neural Computing and Applications, DOI 10.1007/s00521-017-2972-1], the various degree-based topological indices for the probabilistic neural networks are studied. We extend this study by considering the calculations of the other topological indices, and derive the analytical closed formulas for these new topological indices of the probabilistic neural network. Moreover, a comparative study using computer-based graphs has been carried out first time to clarify the nature of the computed topological descriptors for the probabilistic neural networks. Our results extend some known conclusions.
Źródło:
Journal of Artificial Intelligence and Soft Computing Research; 2018, 8, 4; 257-268
2083-2567
2449-6499
Pojawia się w:
Journal of Artificial Intelligence and Soft Computing Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Proof Compression and NP Versus PSPACE II: Addendum
Autorzy:
Gordeev, Lew
Haeusler, Edward Hermann
Powiązania:
https://bibliotekanauki.pl/articles/2142754.pdf
Data publikacji:
2022-01-07
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
graph theory
natural deduction
computational complexity
Opis:
In our previous work we proved the conjecture NP = PSPACE by advanced proof theoretic methods that combined Hudelmaier’s cut-free sequent calculus for minimal logic (HSC) with the horizontal compressing in the corresponding minimal Prawitz-style natural deduction (ND). In this Addendum we show how to prove a weaker result NP = coNP without referring to HSC. The underlying idea (due to the second author) is to omit full minimal logic and compress only “naive” normal tree-like ND refutations of the existence of Hamiltonian cycles in given non-Hamiltonian graphs, since the Hamiltonian graph problem in NPcomplete. Thus, loosely speaking, the proof of NP = coNP can be obtained by HSC-elimination from our proof of NP = PSPACE.
Źródło:
Bulletin of the Section of Logic; 2022, 51, 2; 197-205
0138-0680
2449-836X
Pojawia się w:
Bulletin of the Section of Logic
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Vehicle Recognition New Approach with the Application of Graph Network Theory
Autorzy:
Agarwal, Richa
Powiązania:
https://bibliotekanauki.pl/articles/1159223.pdf
Data publikacji:
2018
Wydawca:
Przedsiębiorstwo Wydawnictw Naukowych Darwin / Scientific Publishing House DARWIN
Tematy:
Component
Graph Theory
Neural Network
Vehicle Recognition
Opis:
A vehicle recognition approach based on graph theory and neural networks is proposed in this paper. In this approach, image threshold method described in this paper based on spectral theory is used for image pre-processing. And after filter of undetermined regions with rules, regions left are unified. These values are input into neural network to recognize vehicle and vehicle types. The experiment proves that this method has high recognition rate and low false rate.
Źródło:
World Scientific News; 2018, 113; 37-43
2392-2192
Pojawia się w:
World Scientific News
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Computer aided assembly sequence generation
Autorzy:
Suszyński, M
Żurek, J
Powiązania:
https://bibliotekanauki.pl/articles/406744.pdf
Data publikacji:
2015
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
assembly sequence generation
graph theory
computer program
Opis:
The purpose of the paper is to explore the problem of modeling technological assembly process, particularly generating assembly sequence for parts and machinery sets. A new computer program Msassembly is introduced. The program was invented by the authors on the basis of an algorithm for determining assembly sequence for parts and machinery sets. The algorithm is based on hypergraphs and directed graphs, as well as on assessment of transitions between assembly states. The principles of operation of Msassembly are presented on the example of modelling the assembly sequence of a ball joint. At the end of the paper, research findings are submitted.
Źródło:
Management and Production Engineering Review; 2015, 6, 3; 83-87
2080-8208
2082-1344
Pojawia się w:
Management and Production Engineering Review
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Vertex-disjoint copies of K¯₄
Autorzy:
Kawarabayashi, Ken-ichi
Powiązania:
https://bibliotekanauki.pl/articles/744487.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
extremal graph theory
vertex disjoint copy
minimum degree
Opis:
Let G be a graph of order n. Let K¯ₗ be the graph obtained from Kₗ by removing one edge.
In this paper, we propose the following conjecture:
Let G be a graph of order n ≥ lk with δ(G) ≥ (n-k+1)(l-3)/(l-2)+k-1. Then G has k vertex-disjoint K¯ₗ.
This conjecture is motivated by Hajnal and Szemerédi's [6] famous theorem. In this paper, we verify this conjecture for l=4.
Źródło:
Discussiones Mathematicae Graph Theory; 2004, 24, 2; 249-262
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An application of graph theory to linguistic complexity
Autorzy:
Piperski, Alexander
Powiązania:
https://bibliotekanauki.pl/articles/1151871.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet im. Adama Mickiewicza w Poznaniu
Tematy:
linguistic complexity
morphology
graph theory
average vertex degree
Opis:
This article introduces a new measure of linguistic complexity which is based on the dual nature of the linguistic sign. Complexity is analyzed as consisting of three components, namely the conceptual complexity (complexity of the signified), the formal complexity (complexity of the signifier) and the form-meaning correspondence complexity. I describe a way of plotting the form-meaning relationship on a graph with two tiers (the form tier and the meaning tier) and apply a complexity measure from graph theory (average vertex degree) to assess the complexity of such graphs. The proposed method is illustrated by estimating the complexity of full noun phrases (determiner + adjective + noun) in English, Swedish, and German. I also mention the limitations and the problems which might arise when using this method.
Źródło:
Yearbook of the Poznań Linguistic Meeting; 2014, 1, 1
2449-7525
Pojawia się w:
Yearbook of the Poznań Linguistic Meeting
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Reviews of the book Discrete Mathematics for Computer Science, Part I: Elementary combinatorics'' by J. Jaworskiego, Z. Palki and J. Szymańskiego
Autorzy:
Kuchta, Małgorzata
Powiązania:
https://bibliotekanauki.pl/articles/747316.pdf
Data publikacji:
2012
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
combinatorial analysis, graph theory
analiza kombinatoryczna, teoria grafów
Opis:
Przedstawiamy książkę powstała na bazie wykładów z matematyki dyskretnej prowadzonych dla studentów matematyki i informatyki. Jest to pierwszy z planowanych dwóch tomów. Opublikowany tom poświęcony jest kombinatoryce, zapowiadany drugi tom dotyczyć będzie teorii grafów oraz najważniejszych algorytmów grafowym. Tom drugi zostanie omówiony na łamach Mathematica Applicanda po jego ukazaniu się.
The book under review is based on discrete mathematics lectures conducted for students of mathematics and computer science. This is the first of two planned volumes. Published volume is dedicated to combinatorics, announced the second volume will cover the most important graph theory and algorithms. The second volume will be discussed in the pages of Mathematica Applicanda after his release.
Źródło:
Mathematica Applicanda; 2012, 40, 2
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 71

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