Ograniczanie wyników
Czasopisma help
Autorzy help
Lata help
Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 78

Liczba wyników na stronie
first rewind previous Strona / 4 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  Graphs
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 4 next fast forward last
W niniejszej pracy przedstawiono rozważania określenia grafu i digrafu rozmytego. Omówiono podstawowe pojęcia dotyczące lokalnej struktury grafu rozmytego.
Celem niniejszego artykułu jest przedstawienie matematycznych podstaw konstrukcji wykresu trójkątnego i podanie wzorów do wykorzystania w standardowym arkuszu kalkulacyjnym, jakim jest np. MS Excel (wszystkie wykresy utworzono za pomocą tego programu), a także ilustracja zastosowań tego wykresu w badaniach ekonomicznych. (fragment tekstu)
3
Content available remote On Efficient Coloring of Chordless Graphs
100%
We are given a simple graph G = (V,E). Any edge e ∈ E is a chord in a path P ⊆ G (cycle C ⊆ G) iff a graph obtained by joining e to path P (cycle C) has exactly two vertices of degree 3. A class of graphs without any chord in paths (cycles) we call pathchordless (cycle-chordless). We will prove that recognizing and coloring of these graphs can be done in O(n2) and O(n) time, respectively. Our study was motivated by a wide range of applications of the graph coloring problem in coding theory, time tabling and scheduling, frequency assignment, register allocation and many other areas. (original abstract)
4
Content available remote The Mega Distributed Lag Model
100%
This paper attempts to describe the graphical behavior of the distributed lag model in an infinite coordinate space. The "mega distributed lag model" (MDL) is a mathematical framework that can examine the simultaneous interrelationships between all involved variables. The multidimensional graphical setting simultaneously reveals all non-linear exposure-response dependencies and delayed effects between lagged and dependent variables-which two-dimensional figures overwhelmingly fail to capture. Under the Omnia Mobilis assumption, each distribution lag function is indexed with respect to time and space. The Mega distributed lag model observes multiple trends in full motion, the final output (determinant) of which is called "the JIM-coefficient". Hence, this paper tries to analyze different approaches of lag distribution models that can help in the construction of our new model. The mega distributed lag model" (MDL) is moving from the uses of the classic 2-dimensional and 3-dimensional graphical modeling to a multidimensional graphical modeling in Econometrics. Finally, this model is an extension of those explored earlier in the field of econographicology. (original abstract)
This work is devoted to promoting the principle of characterization, treated as a systemic paradigm binding in an integral whole the functional and structural aspects of any organization, under-stood as a deliberate relationship of related resources. The principle of characterization and the specific characterization theories built on its basis belong to the methodology of systemic research. Its essence is the axioms contained in model ᴪa of the proper functioning, which are assigned to the relationships contained in model ᴪb of the structure of this organization. The functional-structural paradigm considered is characteristic primarily of project activity in which an efficient structural response to a certain problem of the correct (safe) functioning of the organization as a whole or its considered part is sought after. (original abstract)
Dobór zmiennych objaśniających do modeli ekonometrycznych jest jednym z najistotniejszych zagadnień współczesnej ekonometrii. Od prawidłowego wyboru zmiennych objaśniających zależy zgodność modelu z opisywaną przez niego rzeczywistością gospodarczą, a tym samym - jego użyteczność. Metoda analizy grafów jest powszechnie znaną metodą doboru zmiennych objaśniających do liniowego modelu regresji opartą na badaniu istotności współczynników korelacji w macierzy korelacji. W metodzie tej ignorowany jest fakt testowania wielokrotnego w macierzy korelacji i wnioski wysnuwane są po zweryfikowaniu wielu hipotez statystycznych, każdej na poziomie istotności a. Lekceważenie efektu testowania wielokrotnego powoduje, iż wykrywamy zbyt dużo istotnych współczynników korelacji, co skutkuje zbytnią redukcją zmiennych. Tym samym w ostatecznym zbiorze zmiennych może zabraknąć ważnych zmiennych objaśniających. Celem artykułu jest zaproponowanie modyfikacji metody analizy grafów, która zapewni kontrolę efektu testowania wielokrotnego w macierzy korelacji. (fragment tekstu)
W artykule zaprezentowano wyniki badań związanych ze stabilnością wybranych własności grafów zwykłych. Przedstawiono genezę i definicję k-domknięcia oraz stabilności Bondy'ego-Chvátala, a następnie rezultaty dotyczące stabilności własności grafów zwykłych, dla których stabilność została dokładnie ustalona. Podano także przykłady prac, w których wykorzystano pojęcie domknięcia lub stabilności.(abstrakt oryginalny)
Autor neguje prawdziwość hipotezy dr Józefa Magiery, który twierdzi, że w każdym grafie kratowym podziału prostokąta na mniejsze prostokąty istnieje droga Hamiltona.
Celem niniejszego referatu było przedstawienie podstaw teorii izastosowania grafów konturowych do wyznaczania prędkości ogniw mechanizmu dźwigniowego zczłonami sztywnymi. Przy wykorzystaniu tej metody analizy kinematyki zastosowano dekompozycję złożonego zamkniętego mechanizmu na prostsze mechanizmy. Dzięki temu uzyskano dwa proste układy liniowych równań algebraicznych.Możliwe jest także przeprowadzanie analiz kinematyki i dynamiki mechanizmów przestrzennych.(abstrakt oryginalny)
W niniejszym artykule przedstawiono podstawy teorii izastosowania grafów konturowych do wyznaczania przyspieszeń ogniw mechanizmu dźwigniowego zczłonami sztywnymi. Przy wykorzystaniu tej metody analizy kinematyki zastosowano dekompozycję złożonego zamkniętego mechanizmu na prostsze mechanizmy. Dzięki 3045temu uzyskano dwa proste układy liniowych równań algebraicznych. Możliwe jest takżeprzeprowadzanie analiz kinematyki i dynamiki mechanizmów przestrzennych. (abstrakt oryginalny)
W niniejszym artykule przedstawiamy graf symetryczny, spójny, bez pętli jako przykład przestrzeni metrycznej. Podajemy własności niektórych pojęć, takich jak odchylenie wierzchołka, promień i średnica grafu. Szczególną uwagę zwracamy na metryczne własności drzew i ich zastosowania. Opierając się na przykładzie grafów skierowanych, poczynimy kilka uwag dotyczących odległości nie spełniającej warunków metryki. Niektóre z własności prezentowanej przestrzeni metrycznej przedstawiamy w formie ćwiczeń. (fragment tekstu)
W niniejszej pracy zajmiemy się jedynie topologicznymi własnościami rozkładów prostokąta na prostokąty. Badać będziemy mianowicie liczbę różnych (nieizomorficznych) rozkładów, dla których relacja sąsiedztwa prostokątów zadana jest pewnym grafem. W szczególności wyznaczymy liczbę wszystkich nieizomorficznych rozkładów prostokąta na prostokąty odpowiadających grafom zwanych n-kołami. (fragment tekstu)
W opracowaniu zebrano liczną grupę definicji terminu "tożsamość przedsiębiorstwa" oraz podjęto próbę ich oceny. Dokonana analiza potwierdziła, że tożsamość przedsiębiorstwa to pojęcie wieloznaczne, które do tej pory było w literaturze przedstawiane w sposób niejednolity. Badając definicje z różnych obszarów geograficznych oraz okresów czasowych, można zauważyć odwołania do różnych perspektyw i stanowisk poznawczych, które co innego uznają za istotę problemu. Przystępując zatem do badań nad tożsamością, zaleca się, aby zawsze jednoznacznie określić na gruncie którego stanowiska poznawczego będą prowadzone analizy i interpretacje pojęcia, co pozwoli uniknąć błędów i sprzeczności na późniejszym etapie wnioskowania. Przegląd i analiza sposobów rozumienia pojęcia "tożsamość przedsiębiorstwa" i wyodrębnienie na tej podstawie czterech wiodących grup poglądów nazwanych perspektywami skłoniło do przyjęcia stanowiska, że tożsamość to zbiór unikalnych cech przedsiębiorstwa, których trzon stanowią: kultura, komunikacja i symbolika. Dodatkowo, w kontekście polskich realiów biznesowych i akademickich uznano, że polski termin "tożsamość przedsiębiorstwa" najlepiej ukazuje istotę anglojęzycznej koncepcji corporate identity.(abstrakt oryginalny)
Let H = (V, E) be a 3-uniform linear hypergraph with one hypercycle C3. We consider a blow-up hypergraph B[H]. We are interested in the following problem. We have to decide whether there exists a blow-up hypergraph B[H] of the hypergraph H, with hyperedge densities satisfying special conditions, such that the hypergraph H appears in a blow-up hypergraph as a transversal. We present an efficient algorithm to decide whether a given set of hyperedge densities ensures the existence of a 3-uniform linear hypergraph H with hypercycle C3 in the blow-up hypergraph B[H]. Moreover, we state some relations between roots of the multivariate matching polynomial and the inhomogeneous density Turán problem. (original abstract)
In this paper a new formulation of the robust graph coloring problem (RGCP) is proposed. In opposition to classical GCP defined for the given graph G(V,E) not only elements of E but also Ē can be subject of color conflicts in edge vertices. Conflicts in Ē are assigned penalties 0
The generalized Wiener polarity index Wk(G) of a graph G = (V,E) is defined as a number of unordered pairs {u, v} of G such that the shortest distance between u and v is equal to k: Wk(G) = |{{u, v}, d(u, v) = k, u, v 2 V (G)}| In this paper we give some results for 2-trees in case of mentioned index. We present an infinite family of 2-trees with maximum value of generalized Wiener polarity index.(original abstract)
As the origin of the Tifinagh script remains uncertain, this work aims at exploring its proba-ble relatedness with the Phoenician script. Using tools from within topological data analysisand graph theory, the similarity between the two scripts is studied. The clustering of theirletter shapes is performed based on the pairwise distances between their topological signa-tures. The ideas presented in this work can be extended to study the similarity between anytwo writing systems and as such can serve as the first step for linguists to determine thepossibly related scripts before conducting further analysis.(original abstract)
20
Content available remote The Domination over Time and its Discretisation
75%
Domination in graphs is well known and has been an extensively researched branch of graph theory. Since the variation over time is one of the important properties of real-world networks, we study the influence of time on the domination problem. In this paper, we introduce the domination over time problem, including time delay on arcs. Then, an optimal solution to its discretisation is obtained, which is the solution of the original problem. (original abstract)
first rewind previous Strona / 4 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.