143 research outputs found

    Upper bounds for the bondage number of graphs on topological surfaces

    Get PDF
    The bondage number b(G) of a graph G is the smallest number of edges of G whose removal from G results in a graph having the domination number larger than that of G. We show that, for a graph G having the maximum vertex degree Δ(G)\Delta(G) and embeddable on an orientable surface of genus h and a non-orientable surface of genus k, b(G)min{Δ(G)+h+2,Δ(G)+k+1}b(G)\le \min\{\Delta(G)+h+2, \Delta(G)+k+1\}. This generalizes known upper bounds for planar and toroidal graphs.Comment: 10 pages; Updated version (April 2011); Presented at the 7th ECCC, Wolfville (Nova Scotia, Canada), May 4-6, 2011, and the 23rd BCC, Exeter (England, UK), July 3-8, 201

    Besøget i Theresienstadt den 2.-4. marts 2015

    Get PDF
    Visit in TheresienstadtThe background of the article is Robert Fischermann’s visit to Terezin (Theresienstadt) in the spring of 2015. The occasion was the recording of a TV programme with former Danish prisoners of the concentration camp who had been there as children, and the visit was preceded by the recording of interviews with the participants in their present homes. The author reflects on the relation between his experiences in 1943-1945 and his emotions on re-visiting Terezin 70 years later, and he also wants to express his gratitude towards the team for all their consideration concerning the interview and the visit to an emotionally very charged location

    Проблемы нефтедобычи месторождения Жетыбай

    Get PDF
    AbstractThe generalized Randić index Rα(G) of a graph G is the sum of (dG(u)dG(v))α over all edges uv of G. Using a linear-programming approach, we establish results on graphs with a given number of vertices and edges and a bounded maximum degree that are of minimum generalized Randić index for α∈{−12,−1}

    Bondage number of grid graphs

    Full text link
    The bondage number b(G)b(G) of a nonempty graph GG is the cardinality of a smallest set of edges whose removal from GG results in a graph with domination number greater than the domination number of GG. Here we study the bondage number of some grid-like graphs. In this sense, we obtain some bounds or exact values of the bondage number of some strong product and direct product of two paths.Comment: 13 pages. Discrete Applied Mathematics, 201

    Study of the effect of thermo - and photosdate on the properties of cotton fabrics by vibrational spectroscopy

    Get PDF
    By IR and Raman spectroscopy we studied the influence of photo - and thermal impact on dyed cotton fabric. The possibility is shown how the identification of different dyes and to detect signs of different ways impacts on the fabric. Demonstrated that the combined use of IR and Raman spectroscopy extends the study of woven materials

    The bondage number of graphs on topological surfaces and Teschner's conjecture

    Get PDF
    The bondage number of a graph is the smallest number of its edges whose removal results in a graph having a larger domination number. We provide constant upper bounds for the bondage number of graphs on topological surfaces, improve upper bounds for the bondage number in terms of the maximum vertex degree and the orientable and non-orientable genera of the graph, and show tight lower bounds for the number of vertices of graphs 2-cell embeddable on topological surfaces of a given genus. Also, we provide stronger upper bounds for graphs with no triangles and graphs with the number of vertices larger than a certain threshold in terms of the graph genera. This settles Teschner's Conjecture in positive for almost all graphs.Comment: 21 pages; Original version from January 201

    Проектирование бизнес-модели спортивного квест-рума «SportQuest»

    Get PDF
    Цель данной выпускной квалификационной работы – разработка бизнес-модели стартап-проекта по реализации спортивно-развлекательных квестов для населения города Томска. Задачи, которые поставлены для достижения цели: – Проанализировать рынок квест-румов и отдельно спортивных квест-румов в мире, России и городе Томске; – Охарактеризовать бизнес-идею спортивного квест-рума и каждый из видов квеста в стартап-проекте – Построить бизнес-модель стартап-проекта и произвести расчёт показателей эффективности реализации проекта и определить его перспективность в реализации. Объект исследования – спортивный квест-рум в городе Томске. Предмет исследования – бизнес-модель спортивного квест-рума.The purpose of this final qualification work is to develop a business model for a startup project to implement sports and entertainment quests for the population of the city of Tomsk. Tasks that are set to achieve the goal: - Analyze the market of quest rooms and sports quest rooms separately in the world, Russia and the city of Tomsk; - Describe the business idea of the sports quest room and each of the types of quests in the startup project -Build a business model of the startup project and calculate the performance indicators of the project and determine its prospects for implementation. The object of the study is a sports quest room in the city of Tomsk. The subject of the research is the business model of a sports quest room

    Feasibility of Prehospital Teleconsultation in Acute Stroke – A Pilot Study in Clinical Routine

    Get PDF
    BACKGROUND: Inter-hospital teleconsultation improves stroke care. To transfer this concept into the emergency medical service (EMS), the feasibility and effects of prehospital teleconsultation were investigated. METHODOLOGY/PRINCIPAL FINDINGS: Teleconsultation enabling audio communication, real-time video streaming, vital data and still picture transmission was conducted between an ambulance and a teleconsultation center. Pre-notification of the hospital was carried out with a 14-item stroke history checklist via e-mail-to-fax. Beside technical assessments possible influences on prehospital and initial in-hospital time intervals, prehospital diagnostic accuracy and the transfer of stroke specific data were investigated by comparing telemedically assisted prehospital care (telemedicine group) with local regular EMS care (control group). All prehospital stroke patients over a 5-month period were included during weekdays (7.30 a.m.-4.00 p.m.). In 3 of 18 missions partial dropouts of the system occurred; neurological co-evaluation via video transmission was conducted in 12 cases. The stroke checklist was transmitted in 14 cases (78%). Telemedicine group (n = 18) vs. control group (n = 47): Prehospital time intervals were comparable, but in both groups the door to brain imaging times were longer than recommended (median 59.5 vs. 57.5 min, p = 0.6447). The prehospital stroke diagnosis was confirmed in 61% vs. 67%, p = 0.8451. Medians of 14 (IQR 9) vs. 5 (IQR 2) stroke specific items were transferred in written form to the in-hospital setting, p<0.0001. In 3 of 10 vs. 5 of 27 patients with cerebral ischemia thrombolytics were administered, p = 0.655. CONCLUSIONS: Teleconsultation was feasible but technical performance and reliability have to be improved. The approach led to better stroke specific information; however, a superiority over regular EMS care was not found and in-hospital time intervals were unacceptably long in both groups. The feasibility of prehospital tele-stroke consultation has future potential to improve emergency care especially when no highly trained personnel are on-scene. TRIAL REGISTRATION: International Standard Randomised Controlled Trial Number Register (ISRCTN) ISRCTN83270177
    corecore