Word-representable graph: Difference between revisions

Revision as of 23:12, 27 February 2020

Revision as of 23:51, 1 April 2020

Line 14:

==Motivation to study the graphs==

According to <ref name="KL15" />, word-representable graphs are relevant to various fields, thus providing a motivation to study the graphs. These fields are [[algebra]], [[graph theory]], [[computer science]], [[combinatorics on words]], and [[scheduling]]. Word-representable graphs are especialyespecially important in graph theory, since they generalise several important classes of graphs, e.g. [[Circle graph|circle graphs]], [[Graph coloring|3-colorable graphs]] and [[Comparability graph|comparability graphs]].

==Early results==