Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "graph factors" wg kryterium: Temat


Wyświetlanie 1-4 z 4
Tytuł:
Regular Colorings in Regular Graphs
Autorzy:
Bernshteyn, Anton
Khormali, Omid
Martin, Ryan R.
Rollin, Jonathan
Rorabaugh, Danny
Shan, Songling
Uzzell, Andrew J.
Powiązania:
https://bibliotekanauki.pl/articles/31516306.pdf
Data publikacji:
2020-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
edge coloring
graph factors
regular graphs
Opis:
An (r − 1, 1)-coloring of an r-regular graph G is an edge coloring (with arbitrarily many colors) such that each vertex is incident to r − 1 edges of one color and 1 edge of a different color. In this paper, we completely characterize all 4-regular pseudographs (graphs that may contain parallel edges and loops) which do not have a (3, 1)-coloring. Also, for each r ≥ 6 we construct graphs that are not (r −1, 1)-colorable and, more generally, are not (r − t, t)-colorable for small t.
Źródło:
Discussiones Mathematicae Graph Theory; 2020, 40, 3; 795-806
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
2-halvable complete 4-partite graphs
Autorzy:
Fronček, Dalibor
Powiązania:
https://bibliotekanauki.pl/articles/744231.pdf
Data publikacji:
1998
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Graph decompositions
isomorphic factors
selfcomplementary graphs
Opis:
A complete 4-partite graph $K_{m₁,m₂,m₃,m₄}$ is called d-halvable if it can be decomposed into two isomorphic factors of diameter d. In the class of graphs $K_{m₁,m₂,m₃,m₄}$ with at most one odd part all d-halvable graphs are known. In the class of biregular graphs $K_{m₁,m₂,m₃,m₄}$ with four odd parts (i.e., the graphs $K_{m,m,m,n}$ and $K_{m,m,n,n}$) all d-halvable graphs are known as well, except for the graphs $K_{m,m,n,n}$ when d = 2 and n ≠ m. We prove that such graphs are 2-halvable iff n,m ≥ 3. We also determine a new class of non-halvable graphs $K_{m₁,m₂,m₃,m₄}$ with three or four different odd parts.
Źródło:
Discussiones Mathematicae Graph Theory; 1998, 18, 2; 233-242
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Colouring of cycles in the de Bruijn graphs
Autorzy:
Łazuka, Ewa
Żurawiecki, Jerzy
Powiązania:
https://bibliotekanauki.pl/articles/743669.pdf
Data publikacji:
2000
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
the de Bruijn graph
decomposition
colouring of edges in a cycle
factors of the de Bruijn graph
locally reducible factor
feedback function
locally reducible function
Opis:
We show that the problem of finding the family of all so called the locally reducible factors in the binary de Bruijn graph of order k is equivalent to the problem of finding all colourings of edges in the binary de Bruijn graph of order k-1, where each vertex belongs to exactly two cycles of different colours. In this paper we define and study such colouring for the greater class of the de Bruijn graphs in order to define a class of so called regular factors, which is not so difficult to construct. Next we prove that each locally reducible factor of the binary de Bruijn graph is a subgraph of a certain regular factor in the m-ary de Bruijn graph.
Źródło:
Discussiones Mathematicae Graph Theory; 2000, 20, 1; 5-21
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
APT Model for Electricity Prices on the Day Ahead Market of the Polish Power Exchange
Model APT dla ceny energii elektrycznej na RDN Giełdy Energii SA
Autorzy:
Ganczarek, Alicja
Powiązania:
https://bibliotekanauki.pl/articles/904695.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
The Day Ahead Market
Arbitrage Pricing Theory
factors analysis
the principal components
eigenvalue
eigenvector
the graph analysis method
the optimum choice method proposed by Z. Hellwig
Opis:
W pracy przedstawiliśmy model zależności zmiany ceny energii elektrycznej od czynników makroekonomicznych, takich jak zmiany: kursu dolara, kursu marki, inflacji, bezrobocia, cen produkcji w górnictwie, kopalnictwie oraz przetwórstwie przemysłowym, wydobyciu węgla kamiennego oraz czynników pogodowych. Przedmiotem badań jest empiryczna weryfikacja modelu ceny na RDN Giełdy Energii SA w 2001 r. z wykorzystaniem metody głównych składowych. Otrzymane wyniki skonfrontowaliśmy z wynikami uzyskanymi dla modelu APT, w którym do doboru składowych modelu zastosowaliśmy metodę analizy grafów i metodę optymalnego wyboru predyktant zaproponowanych przez Z. Hellwiga. Celem tej pracy jest wyłonienie modelu efektywniej opisującego kształtowanie się cen na RDN.
In this paper we presented the model of the dependence of the electricity price on macroeconomic factors such as changes in the dollar price, the Deutsche mark price, the rate of inflation, the rate of unemployment, price changes in the mining industry, the production of the manufacturing sector, the output of the mining industry and weather conditions. The aim of this article was the empirical verification of the price model on the Day Ahead Market (DAM) of the Polish Power Exchange in 2001 based on the principal components method. The results were compared with the results for the APT model, selected by means of the graph analysis method and the optimum choice method proposed by Z. Hellwig. The aim of this work was to choose the best model for the description of price trends on the DAM.
Źródło:
Acta Universitatis Lodziensis. Folia Oeconomica; 2005, 194
0208-6018
2353-7663
Pojawia się w:
Acta Universitatis Lodziensis. Folia Oeconomica
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-4 z 4

    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