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

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 17
Tytuł:
On carriage, trauma and the odd occurrence
Autorzy:
Ohry, A.
Powiązania:
https://bibliotekanauki.pl/articles/1917526.pdf
Data publikacji:
2015
Wydawca:
Uniwersytet Medyczny w Białymstoku
Tematy:
phenomenom
odd occurrence experience
Opis:
The author presented a phenomenon être frappé or the odd occurrence experience. This phenomenon was described by Claude Bernard (1813-1878), is a sudden awareness of an idea or phenomenon, which was totally hidden or unseen before. The author presented also pictures of carriages and accidents.
Źródło:
Progress in Health Sciences; 2015, 5, 2; 211-215
2083-1617
Pojawia się w:
Progress in Health Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Connected odd dominating sets in graphs
Autorzy:
Caro, Yair
Klostermeyer, William
Yuster, Raphael
Powiązania:
https://bibliotekanauki.pl/articles/744351.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
dominating set
odd dominating set
Opis:
An odd dominating set of a simple, undirected graph G = (V,E) is a set of vertices D ⊆ V such that |N[v] ∩ D| ≡ 1 mod 2 for all vertices v ∈ V. It is known that every graph has an odd dominating set. In this paper we consider the concept of connected odd dominating sets. We prove that the problem of deciding if a graph has a connected odd dominating set is NP-complete. We also determine the existence or non-existence of such sets in several classes of graphs. Among other results, we prove there are only 15 grid graphs that have a connected odd dominating set.
Źródło:
Discussiones Mathematicae Graph Theory; 2005, 25, 3; 225-239
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Wiener number of Kneser graphs
Autorzy:
Balakrishnan, Rangaswami
Raj, S.
Powiązania:
https://bibliotekanauki.pl/articles/743309.pdf
Data publikacji:
2008
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Wiener number
Kneser graph
odd graph
Opis:
The Wiener number of a graph G is defined as 1/2∑d(u,v), where u,v ∈ V(G), and d is the distance function on G. The Wiener number has important applications in chemistry. We determine the Wiener number of an important family of graphs, namely, the Kneser graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2008, 28, 2; 219-228
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Odd and residue domination numbers of a graph
Autorzy:
Caro, Yair
Klostermeyer, William
Goldwasser, John
Powiązania:
https://bibliotekanauki.pl/articles/743442.pdf
Data publikacji:
2001
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
dominating set
odd dominating set
parity domination
Opis:
Let G = (V,E) be a simple, undirected graph. A set of vertices D is called an odd dominating set if |N[v] ∩ D| ≡ 1 (mod 2) for every vertex v ∈ V(G). The minimum cardinality of an odd dominating set is called the odd domination number of G, denoted by γ₁(G). In this paper, several algorithmic and structural results are presented on this parameter for grids, complements of powers of cycles, and other graph classes as well as for more general forms of "residue" domination.
Źródło:
Discussiones Mathematicae Graph Theory; 2001, 21, 1; 119-136
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On well-covered graphs of odd girth 7 or greater
Autorzy:
Randerath, Bert
Vestergaard, Preben
Powiązania:
https://bibliotekanauki.pl/articles/743557.pdf
Data publikacji:
2002
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
well-covered
independence number
domination number
odd girth
Opis:
A maximum independent set of vertices in a graph is a set of pairwise nonadjacent vertices of largest cardinality α. Plummer [14] defined a graph to be well-covered, if every independent set is contained in a maximum independent set of G. One of the most challenging problems in this area, posed in the survey of Plummer [15], is to find a good characterization of well-covered graphs of girth 4. We examine several subclasses of well-covered graphs of girth ≥ 4 with respect to the odd girth of the graph. We prove that every isolate-vertex-free well-covered graph G containing neither C₃, C₅ nor C₇ as a subgraph is even very well-covered. Here, a isolate-vertex-free well-covered graph G is called very well-covered, if G satisfies α(G) = n/2. A vertex set D of G is dominating if every vertex not in D is adjacent to some vertex in D. The domination number γ(G) is the minimum order of a dominating set of G. Obviously, the inequality γ(G) ≤ α(G) holds. The family $_{γ=α}$ of graphs G with γ(G) = α(G) forms a subclass of well-covered graphs. We prove that every connected member G of $_{γ=α}$ containing neither C₃ nor C₅ as a subgraph is a K₁, C₄,C₇ or a corona graph.
Źródło:
Discussiones Mathematicae Graph Theory; 2002, 22, 1; 159-172
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The dynamics of attentional and inhibitory functions in the presence of distracting stimuli in children with attention-deficit/hyperactivity disorder, high-functioning autism and oppositional defiant disorder
Dynamika działania procesów uwagi i hamowania w obecności bodźców dystrakcyjnych u dzieci z zespołem nadpobudliwości psychoruchowej z deficytem uwagi, autyzmem wysokofunkcjonującym i zaburzeniem opozycyjno-buntowniczym
Autorzy:
Borkowska, Anita Rita
Powiązania:
https://bibliotekanauki.pl/articles/940985.pdf
Data publikacji:
2016
Wydawca:
Medical Communications
Tematy:
ADHD
ODD
attention
autism
inhibition
autyzm
hamowanie
uwaga
Opis:
Objective: The objective of this study is to elucidate the specific nature of attention and response inhibition deficits in three clinical groups: attention-deficit/hyperactivity disorder, oppositional defiant disorder, and high-functioning autism, as compared to children with a typical development. The analysis approached task performance dynamics as a function of time and the presence of distracting stimuli. Material and method: 108 children aged 7–12 years participated in the study – 21 diagnosed with oppositional defiant disorder, 21 with high-functioning autism, 19 with attention-deficit/hyperactivity disorder; 47 made the control group. The study employed the MOXO-CPT to evaluate attention and inhibition functions. Results: Pairwise comparisons of clinical groups with typically-developing children in their performance on the entire test indicated considerable differences between the control group and children with both oppositional defiant disorders and attention-deficit/hyperactivity disorder, but not between healthy subjects and children with autism. Performance profiles varied depending on the group, i.e. the type of disorder, and the level of the test, i.e. stimulus duration and intensity, but they were different for the particular studied aspects of attention and/or inhibition. High levels of similarity in functioning for all clinical groups were found in the measures of response accuracy, i.e. sustained attention and the speed of accurate response. The tendency to provide unnecessary responses and difficulties in complying with rules were found only in children with oppositional-defiant disorders. Impulsiveness rates increased over time in the attention-deficit/hyperactivity disorder group, fluctuated over time in autism, while in the oppositional defiant disorder group performance was stable over time, but worse than in the control group. Conclusions: The dynamics of attentional and inhibitory control in clinical groups differs considerably in comparison to typically-developing children. The most substantial differences between clinical groups are observed in the inhibition indices.
Cel: Celem podjętych badań było poszukiwanie specyfiki deficytów funkcjonowania uwagi i hamowania w trzech grupach klinicznych: zespole nadpobudliwości psychoruchowej z deficytem uwagi, zaburzeniu opozycyjno-buntowniczym i autyzmie wysokofunkcjonującym w porównaniu z dziećmi typowo rozwijającymi się. Analizowano dynamikę wykonania zadań w kontekście efektu zmiennej czasu oraz obecności bodźców dystrakcyjnych. Materiał i metoda: Zbadano 108 dzieci w wieku 7;00–12;00 lat, w tym 21 z zaburzeniem opozycyjno-buntowniczym, 21 z autyzmem wysokofunkcjonującym, 19 z zespołem nadpobudliwości psychoruchowej z deficytem uwagi i 47 z grupy kontrolnej. Do oceny aspektów uwagi i hamowania zastosowano test MOXO-CPT. Wyniki: We wskaźnikach wykonania całego testu porównania parami grup klinicznych z dziećmi zdrowymi wykazały istotne różnice pomiędzy grupą kontrolną a dziećmi z zaburzeniami opozycyjno- -buntowniczymi i zespołem nadpobudliwości psychoruchowej z deficytem uwagi, natomiast pomiędzy dziećmi zdrowymi a dziećmi z autyzmem nie stwierdzono różnic. Istnieje zróżnicowanie profili wykonań w zależności od grupy, czyli rodzaju zaburzenia oraz od etapu testu, czyli czasu i jakości dystraktora, ale zależy to od badanego aspektu uwagi i/lub hamowania. Wysokie podobieństwo funkcjonowania we wszystkich grupach klinicznych uzyskano w miarach poprawności reakcji, czyli podtrzymywaniu uwagi oraz szybkości poprawnej reakcji. Tendencja do bezcelowego reagowania i trudności w przestrzeganiu reguł pojawiły się tylko u dzieci z zaburzeniami opozycyjno-buntowniczymi. W grupie dzieci z zespołem nadpobudliwości psychoruchowej z deficytem uwagi impulsywność nasilała się z czasem, w autyzmie była zróżnicowana w czasie, a w grupie dzieci z zaburzeniami opozycyjno-buntowniczymi wykonanie było stabilne w czasie, ale gorsze niż w grupie kontrolnej. Wnioski: Grupy kliniczne różnią się istotnie w dynamice funkcjonowania uwagi i hamowania od dzieci typowo rozwijających się. Największe różnice pomiędzy grupami klinicznymi widoczne są we wskaźnikach hamowania.
Źródło:
Psychiatria i Psychologia Kliniczna; 2016, 16, 2; 68-80
1644-6313
2451-0645
Pojawia się w:
Psychiatria i Psychologia Kliniczna
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Minimal Graphs with Respect to Geometric Distance Realizability
Autorzy:
Madaras, Tomáš
Široczki, Pavol
Powiązania:
https://bibliotekanauki.pl/articles/32083776.pdf
Data publikacji:
2021-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
unit-distance graph
odd-distance graph
Euclidean plane
Opis:
A graph G is minimal non-unit-distance graph if there is no drawing of G in Euclidean plane having all edges of unit length, but, for each edge e of G, G − e has such a drawing. We prove that, for infinitely many n, the number of non-isomorphic n-vertex minimal non-unit-distance graphs is at least exponential in n.
Źródło:
Discussiones Mathematicae Graph Theory; 2021, 41, 1; 65-73
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
One-Three Join: A Graph Operation and Its Consequences
Autorzy:
Shalu, M.A.
Devi Yamini, S.
Powiązania:
https://bibliotekanauki.pl/articles/31341697.pdf
Data publikacji:
2017-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
one-three join
bipartite-join
homogeneous set
odd hole-free graphs
Opis:
In this paper, we introduce a graph operation, namely one-three join. We show that the graph G admits a one-three join if and only if either G is one of the basic graphs (bipartite, complement of bipartite, split graph) or G admits a constrained homogeneous set or a bipartite-join or a join. Next, we define ℳH as the class of all graphs generated from the induced subgraphs of an odd hole-free graph H that contains an odd anti-hole as an induced subgraph by using one-three join and co-join recursively and show that the maximum independent set problem, the maximum clique problem, the minimum coloring problem, and the minimum clique cover problem can be solved efficiently for ℳH.
Źródło:
Discussiones Mathematicae Graph Theory; 2017, 37, 3; 633-647
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Odd log-logistic generalised Lindley distribution with properties and applications
Autorzy:
Ranjbar, Vahid
Eftekharian, Abbas
Kharazmi, Omid
Alizadeh, Morad
Powiązania:
https://bibliotekanauki.pl/articles/18707217.pdf
Data publikacji:
2023-09-08
Wydawca:
Główny Urząd Statystyczny
Tematy:
Lindley distribution
odd log-logistic generalised family
moments
Bayesian analysis
simulation study
Opis:
In this paper, a new three-parameter lifetime model, called the odd log-logistic generalised Lindley distribution, is introduced. Some structural properties of the new distribution including ordinary and incomplete moments, quantile and generating functions and order statistics are obtained. The new density function can be expressed as a linear mixture of exponentiated Lindley densities. Different methods are discussed to estimate the model parameters and a simulation study is carried out to show the performance of the new distribution. The importance and flexibility of the new model are also illustrated empirically by means of two real data sets. Finally, Bayesian analysis and Gibbs sampling are performed based on the two real data sets.
Źródło:
Statistics in Transition new series; 2023, 24, 4; 71-92
1234-7655
Pojawia się w:
Statistics in Transition new series
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On perfectness of intersection graph of ideals of ℤn
Autorzy:
Das, Angsuman
Powiązania:
https://bibliotekanauki.pl/articles/38889404.pdf
Data publikacji:
2017-12-20
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
intersection graph
strong perfect graph theorem
weakly triangulated graph
induced odd cycle
Opis:
In this short paper, we characterize the positive integers n for which intersection graph of ideals of ℤn is perfect.
Źródło:
Discussiones Mathematicae - General Algebra and Applications; 2017, 37, 2; 119-126
1509-9415
Pojawia się w:
Discussiones Mathematicae - General Algebra and Applications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Odd generalized exponential log-logistic distribution group acceptance sampling plan
Autorzy:
Sivakumar, Devireddy Charana Udaya
Kanaparthi, Rosaiah
Rao, Gadde Srinivasa
Kalyani, Kruthiventi
Powiązania:
https://bibliotekanauki.pl/articles/1359239.pdf
Data publikacji:
2019-04-25
Wydawca:
Główny Urząd Statystyczny
Tematy:
odd generalized exponential log-logistic distribution
group acceptance sampling plan
truncated life test
Opis:
In this manuscript, a group acceptance sampling plan (GASP) is developed when the lifetime of the items follows odd generalized exponential log-logistic distribution (OGELLD), the multiple number of items as a group can be tested simultaneously in a tester. The design parameters such as the minimum group size and the acceptance number are derived when the consumer's risk and the test termination time are specified. The operating characteristic (OC) function values are calculated (intended) according to various quality levels and the minimum ratios of the true average life to the specified average life at the specified producer's risk are derived. The methodology is illustrated through real data.
Źródło:
Statistics in Transition new series; 2019, 20, 1; 103-116
1234-7655
Pojawia się w:
Statistics in Transition new series
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On {a, b}-Edge-Weightings of Bipartite Graphs with Odd a, b
Autorzy:
Bensmail, Julien
Inerney, Fionn Mc
Lyngsie, Kasper Szabo
Powiązania:
https://bibliotekanauki.pl/articles/32361745.pdf
Data publikacji:
2022-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
neighbour-sum-distinguishing edge-weightings
bipartite graphs
odd weights
1-2-3 Conjecture
Opis:
For any S ⊂ ℤ we say that a graph G has the S-property if there exists an S-edge-weighting w : E(G) → S such that for any pair of adjacent vertices u, v we have ∑e∈E(v) w(e) ≠ ∑e∈E(u) w(e), where E(v) and E(u) are the sets of edges incident to v and u, respectively. This work focuses on {a, a+2}-edge-weightings where a ∈ ℤ is odd. We show that a 2-connected bipartite graph has the {a, a+2}-property if and only if it is not a so-called odd multi-cactus. In the case of trees, we show that only one case is pathological. That is, we show that all trees have the {a, a+2}-property for odd a ≠ −1, while there is an easy characterization of trees without the {−1, 1}-property.
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 1; 159-185
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wędrówka za „dziwnym” malarzem (w trzydziestą rocznicę śmierci Ryszarda Riedla)
Following an “odd” painter (on the 30th anniversary of Ryszard Riedel’s death)
Autorzy:
Żyła, Mateusz
Powiązania:
https://bibliotekanauki.pl/articles/51532119.pdf
Data publikacji:
2024
Wydawca:
Uniwersytet Komisji Edukacji Narodowej w Krakowie
Tematy:
Ryszard Riedel
bohemianism
odd painter
solitude
achievement society
cyganeria
dziwny malarz
samotność
społeczeństwo osiągnięć
Opis:
Autor, w trzydziestą rocznicę śmierci legendarnego wokalisty zespołu Dżem – Ryszarda Riedla, podejmuje próbę analizy i interpretacji tekstu Kazimierza Galasia pt. Ballada o dziwnym malarzu, w trakcie której przywołuje konteksty: historyczny, społeczny i biograficzny. Autor odczytuje utwór poprzez odwołania do dziejów bohemy paryskiej, ale również uwzględnia nowsze teksty kultury (film Twój Vincent), a także myśli filozoficzne i socjologiczne, sformułowane m.in. przez Olivię Laing oraz Byung-Chul Hana. W efekcie Ballada o dziwnym malarzu okazuje się nie tylko liryczną historią artysty-cygana / autsajdera, lecz również literacko-muzycznym obrazem samotności jako choroby, tudzież lustrem dla pędzącego społeczeństwa osiągnięć, unikającego bólu i pozbawionego zdolności zadziwienia.
On the thirtieth anniversary of the death of Ryszard Riedel, the legendary lead singer of Dżem music band, the author of the article introduces analysis and interpretation of Kazimierz Galaś’s lyrics in the song Ballada o dziwnym malarzu (The Ballad of the Odd Painter), while scrutinizing the song’s historical, sociological, and biographical context. The interpretive frame draws upon references to the history of Parisian bohemia, more modern cultural references (such as the film Loving Vincent), and philosophical and sociological thought as presented by, among others, Olivia Laing and Byung-Chul Han. In consequence, the song not only proves to be a lyrical story of a gypsy/outsider-artist but also a literary-musical depiction of solitude perceived as an illness as well as a possible reflection on a high-paced achievement-driven society that constantly seeks to avoid pain and is incapable of astonishment.
Źródło:
Annales Universitatis Paedagogicae Cracoviensis. Studia de Cultura; 2024, 16, 1; 89-98
2083-7275
Pojawia się w:
Annales Universitatis Paedagogicae Cracoviensis. Studia de Cultura
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Maximum Edge-Colorings Of Graphs
Autorzy:
Jendrol’, Stanislav
Vrbjarová, Michaela
Powiązania:
https://bibliotekanauki.pl/articles/31341153.pdf
Data publikacji:
2016-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
edge-coloring
r -maximum k -edge-coloring
unique-maximum edge-coloring
weak-odd edge-coloring
weak-even edge-coloring
Opis:
An $r$-maximum $k$-edge-coloring of $G$ is a $k$-edge-coloring of $G$ having a property that for every vertex $v$ of degree $d_G(v) = d, d \ge r$, the maximum color, that is present at vertex $v$, occurs at $v$ exactly $r$ times. The $r$-maximum index $ \chi_r^′ (G) $ is defined to be the minimum number $k$ of colors needed for an $r$-maximum $k$-edge-coloring of graph $G$. In this paper we show that $ \chi_r^′ (G) \le 3 $ for any nontrivial connected graph $G$ and $ r = 1$ or 2. The bound 3 is tight. All graphs $G$ with $ \chi_1^' (G) =i $, $i = 1, 2, 3$ are characterized. The precise value of the $r$-maximum index, $ r \ge 1 $, is determined for trees and complete graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 1; 117-125
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wyszukiwanie dziur nieparzystych jako jeden z aspektów rozpoznania grafów doskonałych w automatycznej syntezie układów cyfrowych
Recognizing odd-hole free graphs for testing perfect graphs for automatic synthesis of digital circuits
Autorzy:
Mielcarek, K.
Powiązania:
https://bibliotekanauki.pl/articles/152900.pdf
Data publikacji:
2007
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
algorytmy rozpoznawania grafów doskonałych
teoria grafów
automatyczna synteza sterowników
prefect graphs
odd-hole free graphs
prefect graphs recognizing algorithms
Opis:
Obserwujemy gwałtowny rozwój elektroniki i wszechobecną miniaturyzację, objawiającą się coraz większą ilością urządzeń realizujących coraz bardziej skomplikowane zadania. Ten rozwój pociąga za sobą konieczność opracowywania nowych, bardziej efektywnych metod panowania nad takim ogromem zależności. 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. 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).
This paper should to point out potential strenght of prerfect graph algorithms - especially 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 show that plenty of dependencies describing real-life sequential circuits can be described using perfect graphs. There shown simplified methods to recognize perfect graphs, placed basic knowledge about the subject and shown simplified analysis of digital controller described in SFC. In this analysis some methods for recognizing perfect graphs was used.
Źródło:
Pomiary Automatyka Kontrola; 2007, R. 53, nr 5, 5; 84-86
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 17

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