{"entities":{"Q2423402":{"pageid":2434145,"ns":120,"title":"Item:Q2423402","lastrevid":55974613,"modified":"2026-02-21T16:19:44Z","type":"item","id":"Q2423402","labels":{"en":{"language":"en","value":"Some results on Parikh word representable graphs and partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7070455"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423402$9404CB66-5027-4111-8217-6AE73C801C2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34a36877c45ac0f6accd84372cce1fea4c012e6c","datavalue":{"value":{"text":"Some results on Parikh word representable graphs and partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2423402$63BA6B20-4DCF-4415-8FE7-F68F25B6F09C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3eb6e7a0911fc9bfbc1288c5aeef7fbbb58feb0f","datavalue":{"value":"1426.68231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2423402$FAE082A1-9F62-4C48-93C3-CF6CBEBC5C74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c949cab347eea61968a00b3ad23cfe4b4d52d1ae","datavalue":{"value":{"entity-type":"item","numeric-id":832961,"id":"Q832961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423402$B7C1A2AB-9AF9-4348-AD79-44EFBF16371E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"064eb1e448add613b19b0f39310370045606f88e","datavalue":{"value":{"entity-type":"item","numeric-id":832960,"id":"Q832960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423402$045BC46F-1AB6-4D14-958E-B83074A5B939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dacc51bee74b9c7c72bd5ba84f978ffa7e096105","datavalue":{"value":{"entity-type":"item","numeric-id":832962,"id":"Q832962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423402$6471920F-549B-4B6A-A115-DBAD34D114A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b886bc265dd81ab74db6fe2822a94aa6f3896f0","datavalue":{"value":{"entity-type":"item","numeric-id":326891,"id":"Q326891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423402$7EDA73BE-8AC4-4334-B597-332BB9CF3ECD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423402$F9D9AC45-D192-45A3-A2E8-14478CBB477C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5d802cb4234323fb0bcc54172e16aa118515daa","datavalue":{"value":{"time":"+2019-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2423402$A6BC0D0F-F597-4D74-955B-EC5E5353CC20","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"89fc1759b45e0026bc44ac3e82591d3224654753","datavalue":{"value":"Over a binary alphabet \\(\\{a,b\\}\\), the Parikh matrix of a word encodes the number of occurrences of \\(a\\)s, \\(b\\)s and subwords (or scattered factors) \\(ab\\). With a word \\(w=a^{n_1}ba^{n_2}b\\cdots ba^{n_k}b\\) there is associated the partition (and thus a Ferrers diagram) \\[(n_1+\\cdots +n_k)+\\cdots+(n_2+n_1)+n_1\\] of the integer counting the number of occurrences of the subword \\(ab\\) in \\(w\\).  With a word of length \\(n\\) there is associated a simple graph with \\(n\\) vertices where edges correspond to the occurrences of a subword \\(ab\\). Graphs obtained in this way are said to be \\textit{Parikh word representable}.  In this paper, the authors present some connections between binary words and integer partitions. They determine when two Parikh word representable graphs are isomorphic. Consequently, they express the number of non-isomorphic Parikh word representable graphs with a given number of edges. For such graphs they discuss conditions to be Eulerian, for the presence of a cycle, regularity and the question of when the property of word representability is preserved under elementary graph operations such as vertex or edge deletion and bipartite complement.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2423402$E4FB2843-B10C-480D-B311-AA0B13FF5F78","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ee087b51e799847d019fb8239a9d1ca2f0176191","datavalue":{"value":{"entity-type":"item","numeric-id":236475,"id":"Q236475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423402$5309F36C-9033-4143-B194-9F075B2770AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2423402$6E26E2A1-B9BA-42D0-B295-37FEE98F6133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2423402$EFD944F2-4CCB-461A-B0DB-EAFFAC3E64BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2423402$247A623F-D5A7-4C2F-9D3F-E55E552535A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85ae61c9dfe724d4075c53a938625f213fd3ccf3","datavalue":{"value":"7070455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2423402$3907DB61-FCC5-49C1-B91E-427127040899","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca0dcfd9762b7c01ae04f248527c9fb7c2f5880e","datavalue":{"value":"subwords","type":"string"},"datatype":"string"},"type":"statement","id":"Q2423402$6546F7A6-7911-4763-819A-282D53EB31CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7a3ae406e416d5da8665fc12fa3bdc579d9f9ee","datavalue":{"value":"Parikh word representable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2423402$6A8D3197-A45A-4268-A6DC-93E470FC44FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98265fc405695d2d89ab18e2e6979deda147ca5d","datavalue":{"value":"dual words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2423402$5DC7A992-7DFF-4553-B754-1AF5A2FD5740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db2f44fca312af4bdd1d602fd4902bc34143dc4b","datavalue":{"value":"fair words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2423402$2AC28A71-F180-41CD-A926-2C203F138951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9abfaf462bfeafdf676acf9e3d1b33cef37181ec","datavalue":{"value":"binary words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2423402$718FCA50-129B-47E6-9AED-CB4D9DFFBB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77c6674ab33e589248d9585faf6d7eb15c027e16","datavalue":{"value":"integer partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2423402$048FD8F8-22C2-4B2F-929C-BBC742B07D44","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423402$E8E80237-292D-47AE-B884-FDB71F3F9F48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d931e8918aa784ea4ef57202cc9a8e7043086e20","datavalue":{"value":"https://doi.org/10.1016/j.aam.2019.02.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2423402$51EE9BBB-4B9A-4F5B-BAAE-E814FC5AF53D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6dbac53b4abafb5b6a45402ee1d2e557b3c471ca","datavalue":{"value":"W2921925069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2423402$CDD9096C-E83C-4051-8DDD-C18D6A488EFE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdcc3c37cf6c2ec3087a4d044b254c2f85662211","datavalue":{"value":{"entity-type":"item","numeric-id":3156941,"id":"Q3156941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423402$33AA8A45-8AFB-49BB-A298-EF4FA7C1B299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3adf17ad90dc46b42fba0a878a927f7bd24a13d2","datavalue":{"value":{"entity-type":"item","numeric-id":3434281,"id":"Q3434281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423402$510E301E-BA47-4910-86A9-B3EDFC1CCA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00f2bef37a65d2f24666ef9031339db1b367ca68","datavalue":{"value":{"entity-type":"item","numeric-id":2474077,"id":"Q2474077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423402$18300A42-A957-43FE-9717-28F5392818E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3834af4de06a62f81438a2678883c1635eb394","datavalue":{"value":{"entity-type":"item","numeric-id":2630778,"id":"Q2630778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423402$8D95BB08-6E08-4B8C-A2B6-2B6E3F7F370A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b31039f504d50bbfff737785693383fe85acc4ea","datavalue":{"value":{"entity-type":"item","numeric-id":3415329,"id":"Q3415329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423402$5E56B6C9-7E3D-490D-9D8E-FDCD3B529E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cec2d32e9ae7976739600b64b07b62fb56053c6","datavalue":{"value":{"entity-type":"item","numeric-id":3589633,"id":"Q3589633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423402$BA8E5223-D694-47BB-A1B6-DBA5DEB9CE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b57d466cb9c209ff40489bb4e51f56d23f16cf","datavalue":{"value":{"entity-type":"item","numeric-id":2404078,"id":"Q2404078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423402$5DA22178-B751-45F9-B08E-211336EB428A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a8dac2e5b92828c9fc58afc2e01c2f0b9a28c4","datavalue":{"value":{"entity-type":"item","numeric-id":953264,"id":"Q953264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423402$87E71164-E589-492F-84F6-9AFE9F635DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d61259f0b1d881b45369daff29346a254895cf0","datavalue":{"value":{"entity-type":"item","numeric-id":3021998,"id":"Q3021998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423402$5E787527-4F20-4038-97E7-B03A66432CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528e70ceadbc01720d26cd1708b7a4d8fdf4baf5","datavalue":{"value":{"entity-type":"item","numeric-id":3147022,"id":"Q3147022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423402$E6988B3E-DF97-465D-89F3-74EC976C3315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d46d53aaa78e4e1f3286eef514e163c5ea4ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":5534924,"id":"Q5534924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423402$933C4A2E-702D-481D-873E-750B3B58E787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423402$CD0BB3DD-250F-4414-BFE0-B23B66C9D030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c02e11b636a111e415e21aea88d667f099fdb0f4","datavalue":{"value":{"entity-type":"item","numeric-id":5250280,"id":"Q5250280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423402$5E3DE1BD-35AA-4763-B5BD-2D2C121E52E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df251a364932d0cca52f17ff3741492594eb499","datavalue":{"value":{"entity-type":"item","numeric-id":2342671,"id":"Q2342671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423402$5F86E578-D25A-4625-92B5-13516EAEC4D9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9c400535be974c056637ba2d0e769d715ee38326","datavalue":{"value":"Q128251359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2423402$4198D87E-8AF6-4905-84E6-A42C4DAFEE85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f995a3f8453a9140ed403375961b60e9e6ada3e2","datavalue":{"value":"10.1016/J.AAM.2019.02.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2423402$88BB0D36-4AAF-48E0-9C5C-D909FCA3A4D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ff477a3da4e987c8c1048b3c4c699efc18ae24e","datavalue":{"value":{"entity-type":"item","numeric-id":2630778,"id":"Q2630778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67a14fd2486cd88854fa6a90f2969a3de0eaf4c3","datavalue":{"value":{"amount":"+0.8351410627365112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2423402$57E93E16-5EA1-4A53-BDEC-F637B5B6483E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd4783ac2f68ffb088f7eb3b5d9dd21f99cd8bc8","datavalue":{"value":{"entity-type":"item","numeric-id":2185746,"id":"Q2185746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39b3a72e70c8c3fe29c5bbdcf533937776b42ba1","datavalue":{"value":{"amount":"+0.832566499710083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2423402$BE19547F-1C9A-4C9C-A295-649A41405E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef90f8c69cd8b11d65235d2c1ab001f37a3cb2c","datavalue":{"value":{"entity-type":"item","numeric-id":2038559,"id":"Q2038559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"551f52d52c791f994eb69c10d6f4133a8f8bd4ab","datavalue":{"value":{"amount":"+0.7532435059547424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2423402$D60DFD68-FF49-451D-AA8B-71A960D5B584","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2423402","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2423402"}}}}}