Picture child's feet next to pens, pencils and paper

Open Access research that is helping to improve educational outcomes for children

Strathprints makes available scholarly Open Access content by researchers in the School of Education, including those researching educational and social practices in curricular subjects. Research in this area seeks to understand the complex influences that increase curricula capacity and engagement by studying how curriculum practices relate to cultural, intellectual and social practices in and out of schools and nurseries.

Research at the School of Education also spans a number of other areas, including inclusive pedagogy, philosophy of education, health and wellbeing within health-related aspects of education (e.g. physical education and sport pedagogy, autism and technology, counselling education, and pedagogies for mental and emotional health), languages education, and other areas.

Explore Open Access education research. Or explore all of Strathclyde's Open Access research...

Strathprints

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

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.

Item type: Article
ID code: 62535
Keywords: word-representable graphs, circle graphs, comparability graphs, Mathematics, Computational Mathematics
Subjects: Science > Mathematics
Department: Faculty of Science > Computer and Information Sciences
Depositing user: Pure Administrator
Date deposited: 06 Dec 2017 11:35
Last modified: 27 Sep 2018 11:59
Related URLs:
URI: https://strathprints.strath.ac.uk/id/eprint/62535
Export data:
CORE (COnnecting REpositories)