About: Word-representable graph

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

unknown

Property	Value
dbo:wikiPageExternalLink	http://fc.isima.fr/~limouzy/ https://matheo.uliege.be/bitstream/2268.2/6988/4/Memoire_Leloup.pdf https://personal.cis.strath.ac.uk/sergey.kitaev/index_files/Papers/repgr.pdf https://www.dmgt.uz.zgora.pl/publish/view_pdf.php%3FID=-2009%7CY. https://cs.uwaterloo.ca/journals/JIS/VOL22/Kitaev/kitaev11.pdf https://cs.stanford.edu/people/eroberts/courses/soco/projects/dna-computing/clique.htm https://www.sciencedirect.com/science/article/pii/S0166218X18301045 https://link.springer.com/article/10.1007/s11083-008-9083-7 https://link.springer.com/article/10.1134%2FS1990478918020084 https://link.springer.com/chapter/10.1007/978-3-030-28796-2_14 https://link.springer.com/content/pdf/10.1007/s10878-018-0358-7.pdf https://arxiv.org/abs/0810.0310 http://personal.strath.ac.uk/sergey.kitaev/word-representable-graphs.html http://mathworld.wolfram.com/AcyclicGraph.html http://mathworld.wolfram.com/Forest.html http://mathworld.wolfram.com/PrismGraph.html https://www.win.tue.nl/~hzantema/reprnr.html http://oeis.org/search%3Fq=1%2C+25%2C+929%2C+54957%2C+4880093&language=english&go=Search https://www.encyclopediaofmath.org/index.php/Recognition_problem https://www.lehmanns.de/shop/mathematik-informatik/48968161-9783030287955-combinatorics-on-words https://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i2p53 http://www.ru.is/~mmh/ https://www.math.ucsd.edu/memorials/jeffrey-remmel/ https://personal.cis.strath.ac.uk/sergey.kitaev/index_files/Papers/wg2.pdf https://personal.cis.strath.ac.uk/sergey.kitaev/index_files/Papers/wrg-obzor.pdf https://web.archive.org/web/20190302114930/http:/pdfs.semanticscholar.org/a2df/a4c88505510ea1a7d4357972d9ab24575195.pdf https://onlinelibrary.wiley.com/doi/full/10.1002/jgt.22097
dbo:wikiPageWikiLink	dbr:Circle_graph dbr:Tree_(graph_theory) dbr:NP-completeness dbr:Wheel_graph dbr:Algebra dbr:NP_(complexity) dbr:Neighbourhood_(graph_theory) dbr:Independent_set_(graph_theory) dbr:Clique_cover dbr:Split_graph dbr:Cycle_graph dbr:Petersen_graph dbr:Clique_problem dbr:Graph_theory dbr:Bipartite_graph dbr:Graph_coloring dbr:Ladder_graph dbr:Computer_science dbr:Complete_graph dbr:Permutation dbr:Graph_minor dbr:Dominating_set dbr:Crown_graph dbr:Line_graph dbr:Planar_graphs dbr:Graph_(discrete_mathematics) dbc:Graph_families dbr:Homeomorphism_(graph_theory) dbr:Threshold_graph dbr:Combinatorics_on_words dbr:Comparability_graph dbr:Permutation_pattern dbr:Hereditary_property dbr:Hans_Zantema dbr:Scheduling dbr:ArXiv:1907.09152 dbr:ArXiv:1909.00019 dbr:ArXiv:1909.09471 dbr:ArXiv:1911.00408 dbr:Arxiv:1102.3980 dbr:Arxiv:1307.1810 dbr:Arxiv:1403.1616 dbr:Arxiv:1405.3527 dbr:Arxiv:1501.07108 dbr:Arxiv:1503.05076 dbr:Arxiv:1503.08002 dbr:Arxiv:1507.06749 dbr:Arxiv:1602.08965 dbr:Arxiv:1605.01688 dbr:Arxiv:1705.05924 dbr:Arxiv:1709.09725 dbr:Arxiv:1803.01055 dbr:Arxiv:1806.04673 dbr:Arxiv:1808.01800 dbr:Arxiv:1903.02777 dbr:Arxiv:2003.06204 dbr:Perkins_semigroup
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:ISBN
dct:subject	dbc:NP-complete_problems dbc:Graph_families
rdfs:label	Word-representable graph (en)
owl:sameAs	wikidata:Word-representable graph dbpedia-global:Word-representable graph
prov:wasDerivedFrom	wikipedia-en:Word-representable_graph?oldid=1296104652&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Word-representable_graph
is dbo:wikiPageWikiLink of	dbr:List_of_unsolved_problems_in_mathematics dbr:Planar_graph
is foaf:primaryTopic of	wikipedia-en:Word-representable_graph