Picture of sea vessel plough through rough maritime conditions

Innovations in marine technology, pioneered through Open Access research...

Strathprints makes available scholarly Open Access content by researchers in the Department of Naval Architecture, Ocean & Marine Engineering based within the Faculty of Engineering.

Research here explores the potential of marine renewables, such as offshore wind, current and wave energy devices to promote the delivery of diverse energy sources. Expertise in offshore hydrodynamics in offshore structures also informs innovations within the oil and gas industries. But as a world-leading centre of marine technology, the Department is recognised as the leading authority in all areas related to maritime safety, such as resilience engineering, collision avoidance and risk-based ship design. Techniques to support sustainability vessel life cycle management is a key research focus.

Explore the Open Access research of the Department of Naval Architecture, Ocean & Marine Engineering. Or explore all of Strathclyde's Open Access research...

Графы, представимые в виде слов : обзор результатов

Kitaev, Sergey and Pyatkin, Artem (2018) Графы, представимые в виде слов : обзор результатов. Diskretnyi Analiz i Issledovanie Operatsii, 25 (2). pp. 19-53. ISSN 1990-4797

[img]
Preview
Text (Kitaev-Pyatkin-DAIO2017-Word-representative-graphs-a-survey)
Kitaev_Pyatkin_DAIO2017_Word_representative_graphs_a_survey.pdf
Accepted Author Manuscript

Download (836kB) | Preview

Abstract

Letters x and y alternate in a word w if after deleting in w all letters but the copies of x and y we either obtain a word xyxy · · · (of even or odd length) or a word yxyx · · · (of even or odd length). A graph G = (V,E) is word-representable if and only if there exists a word w over the alphabet V such that letters x and y alternate in w if and only if xy ∈ E. Word-representable graphs generalize several important classes of graphs such as circle graphs, 3-colorable graphs and comparability graphs. This paper is a comprehensive survey on the theory of word-representable graphs and it includes the most recent developments in the area.