Wyszukiwarka
Wyniki wyszukiwania dla: incidence%20coloring
-
Interval incidence graph coloring
PublikacjaIn this paper we introduce a concept of interval incidence coloring of graphs and survey its general properties including lower and upper bounds on the number of colors. Our main focus is to determine the exact value of the interval incidence coloring number χii for selected classes of graphs, i.e. paths, cycles, stars, wheels, fans, necklaces, complete graphs and complete k-partite graphs. We also study the complexity of the...
-
Interval incidence coloring of bipartite graphs
PublikacjaIn this paper we study the problem of interval incidence coloring of bipartite graphs. We show the upper bound for interval incidence coloring number (χii) for bipartite graphs χii≤2Δ, and we prove that χii=2Δ holds for regular bipartite graphs. We solve this problem for subcubic bipartite graphs, i.e. we fully characterize the subcubic graphs that admit 4, 5 or 6 coloring, and we construct a linear time exact algorithm for subcubic...
-
Interval incidence coloring of subcubic graphs
PublikacjaIn this paper we study the problem of interval incidence coloring of subcubic graphs. In [14] the authors proved that the interval incidence 4-coloring problem is polynomially solvable and the interval incidence 5-coloring problem is N P-complete, and they asked if χii(G) ≤ 2∆(G) holds for an arbitrary graph G. In this paper, we prove that an interval incidence 6-coloring always exists for any subcubic graph G with ∆(G) = 3.
-
On incidence coloring of coloring of complete multipartite and semicubic bipartite graphs
PublikacjaIn the paper, we show that the incidence chromatic number of a complete k-partite graph is at most ∆+2 (i.e., proving the incidence coloring conjecture for these graphs) and it is equal to ∆+1 if and only if the smallest part has only one vertex.
-
Innovations in Incidence Geometry
Czasopisma -
iScience
Czasopisma -
A Novel Approach to the Assessment of Cough Incidence
PublikacjaIn this paper we consider the problem of identication of cough events in patients suffering from chronic respiratory diseases. The information about frequency of cough events is necessary to medical treatment. The proposed approach is based on bidirectional processing of a measured vibration signal - cough events are localized by combining the results of forward-time and backward-time analysis. The signal is at rst transformed...
-
Radiation phenomena from pseudochiral cylinders at plane wave incidence
PublikacjaPrzedstawiono wpływ materiałów pseudochiralnych na charakterystyki rozproszenia fali elektromagnetycznej od obiektów cylindrycznych. W celu zbadania zjawisk rozproszenia zastosowano kombinacje iteracyjnej procedury rozproszenia i metodę dopasowania rodzajów. Wpływ zastosowania materiałów pseudochiralych w konfiguracjach obiektów cylindrycznych zaprezentowano na charakterystykach pola rozproszonego w strefie dalekiej oraz na charakterystykach...
-
Determinants of the incidence of non-academic staff in European and US HEIs
PublikacjaIn this article, we contribute to the scant literature covering quantitative studies on the determinants of the non-academic staff incidence in higher education institutions by analysing how the proportion of non-academic staff is related to key features such as size, prestige, year of foundation and financial structure of universities. We apply nonlinear regression analysis to compare HEIs across Europe and the USA, taking into...
-
Radiation phenomena from metamaterial cylinders at oblique plane wave incidence.
PublikacjaW pracy przedstawiono wpływ ujemnej przenikalności elektrycznej i magnetycznej rezonatorów cylindrycznych umieszczonych w wolnej przestrzeni na parametry rozproszenia. Wykorzystano zmodyfikowaną procedurę iteracyjną i metodę dopasowania rodzajów w celu badania fali rozproszonej od układu cylindrów przy ukośnym padaniu fali płaskiej.
-
A EuroPrevall review of factors affecting incidence of peanut allergy: priorities for research and policy
Publikacja -
Incidence and Clinical Course of Respiratory Viral Coinfections in Children Aged 0–59 Months
Publikacja -
The incidences of other primary cancers in patients with mycosis fungoides and Sézary syndrome
Publikacja -
Does social–economical transformation influence the incidence of type 1 diabetes mellitus? A Polish example
Publikacja -
Automatic Incident Detection at Intersections with Use of Telematics
PublikacjaWhile there are many examples of Intelligent Transport System deployments in Poland, more attention should be paid to traffic incident management and detection on dual-carriageways and urban street networks. One of the aims of CIVITAS DYN@MO, a European Union funded project, is to use TRISTAR (an Urban Transport Management System) detection modules to detect incidents at junctions equipped with traffic signals. First part of paper...
-
Modelling the loss of time caused by traffic incidents on motorways
PublikacjaFor each road incident important factors like location, capacity reduction, traffic management, duration of road incidents and amount of traffic should be defined. All performer operations and effects of incidents affect the capacity of the road, average speed, time loss, vehicle queues and traffic jams. In the article road incidents were divided into planned and unexpected. Statistical analysis prepared using the database of traffic...
-
Dynamic coloring of graphs
PublikacjaDynamics is an inherent feature of many real life systems so it is natural to define and investigate the properties of models that reflect their dynamic nature. Dynamic graph colorings can be naturally applied in system modeling, e.g. for scheduling threads of parallel programs, time sharing in wireless networks, session scheduling in high-speed LAN's, channel assignment in WDM optical networks as well as traffic scheduling. In...
-
Rank Coloring of Graphs.
PublikacjaRozdział jest poświęcony uporządkowanemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Harmonions Coloring of Graphs.
PublikacjaProblem kolorowania grafów jest motywowany radionawigacją lotniczą, kompresją obrazów i in. W rozdziale podano podstawowe fakty dotyczące tego modelu kolorowania, a wsród nich dolne i górne oszacowania na liczbę harmoniczną i algorytm o złożoności 0 (mm3) dający bardzo dobre pokolorowania przybliżone.
-
T-coloring of graphs.
PublikacjaNiniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana została jego definicja i podstawowe własności, zastosowania oraz złożoność obliczeniowa problemów rozważanych w ramach tej dziedziny.