{"entities":{"Q1068851":{"pageid":1079603,"ns":120,"title":"Item:Q1068851","lastrevid":48882223,"modified":"2026-01-06T02:03:50Z","type":"item","id":"Q1068851","labels":{"en":{"language":"en","value":"Simplicial decompositions of graphs - some uniqueness results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3931059"}},"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":"Q1068851$B60176C3-1B8C-426A-ACF1-E01A7533B14F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28462813c938a7c07711928638231f27dbdffeba","datavalue":{"value":{"text":"Simplicial decompositions of graphs - some uniqueness results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1068851$0D63E2B9-EB8E-4BCA-9BB9-1DC10FBB35BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"522fad65804d9ff481447988989df8f306981ab0","datavalue":{"value":"0582.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068851$87E76DBD-0BB1-49CC-A92E-DA1DD1C821C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"498da4c4ef1ee0f84c4d8c570351d0de62da35df","datavalue":{"value":"10.1016/0095-8956(87)90035-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068851$A1BA09C5-D7F1-4644-8403-E4A5C10FBA00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"494e2890710dc5d5dbbdf888620eb758b4d58ddf","datavalue":{"value":{"entity-type":"item","numeric-id":215083,"id":"Q215083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068851$63FCB994-5256-41C5-BA87-6F7F317B0CA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068851$2DFE4AB9-8A6D-4B8E-870F-E9E23E8A6D7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1068851$C8FB78C9-BAE5-4B95-9EE1-A91276D2D0B4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c31beb687d5325c3ddeb15ea9f24280dec6ce1ae","datavalue":{"value":"A simplicial decomposition of a graph G is the recursively defined analog to writing G as the union of two proper subgraphs overlapping in a complete graph (a 'simplex'). We consider simplicial decompositions into primes, i.e. into graphs that cannot be decomposed further in this way. Such decompositions can be used for characterizing suitable graph properties \\({\\mathfrak G}\\) by giving a list B of possible primes of their members \\(G\\in {\\mathfrak G}\\), together with an explicit rule stating how exactly one must assemble the elements of B to obtain the members of \\({\\mathfrak G}\\). For such characterizations results are needed asserting the independence of the factors as well as of the 'simplices of attachment' from the decomposition chosen. We prove such uniqueness results by characterizing both prime factors and simplices of attachment without reference to any particular decomposition. The paper is self-contained, and its first part can also be read as a general but brief introduction to the theory of simplicial decompositions as such.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068851$B2474DC4-75B1-44DB-B63A-F8C59A5A015C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068851$8183699B-4A4D-4594-B74A-DBB1CDAEF2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068851$F61011DB-B129-49FE-BC4D-D927A37AD301","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"496f0bd988122edad6789bd50b0b71b3cb84ef82","datavalue":{"value":"3931059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068851$F1F25A95-3E0E-4BCE-96A3-A4043C749850","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c773360393cf63f17798521db86dbcfbfa114837","datavalue":{"value":"simplicial decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068851$0913248E-427F-4E8A-9C87-8E8844ED794B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f296b1c815bc9677e2cf9f6cda5da1af711d955e","datavalue":{"value":"primes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068851$179AAC0E-4517-4E2E-91DB-34F0C46FCD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d89589cd07390594a7a63049f89ea65445f7332","datavalue":{"value":"prime factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068851$9A6FF8C8-EA66-42F7-9B28-0C3A64DA7191","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":"Q1068851$F76552ED-DEA8-4629-A6D6-2894A25DAC42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f654d69803526ece1d4a798d3a08f26a9f93ffd6","datavalue":{"value":"https://doi.org/10.1016/0095-8956(87)90035-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1068851$08BC7526-8528-489F-82FC-8032570C3254","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"653c8c9f5f845a6f82579ece260c18e1a84ebf26","datavalue":{"value":"W2007952538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068851$1A3CA0FA-8F37-431F-926C-863F3A133DBA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da149901ce25e1855d6cb0eab8524c7a349e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":1061752,"id":"Q1061752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068851$1B4EDECE-FA1D-4E3E-908D-BF0F2B69D48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df4d9b767718001bb575ce61d3677daf9cb5c518","datavalue":{"value":{"entity-type":"item","numeric-id":3752423,"id":"Q3752423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068851$CD70CEB4-7F63-4115-BBE8-AC7BB652B106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feeda177033aefb91b710e1d67c7f3f979071c88","datavalue":{"value":{"entity-type":"item","numeric-id":2641316,"id":"Q2641316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068851$B27AA2C9-CD5C-4ABA-A11C-2A1BC375630B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd04107fd6615941ecd722b8487c7b5c95f4029","datavalue":{"value":{"entity-type":"item","numeric-id":3929755,"id":"Q3929755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068851$72CDC2C4-BFBA-43B3-B4E7-AAC980872850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5bf2797e8f3ad0d4f657e08f15b3530ad0818e3","datavalue":{"value":{"entity-type":"item","numeric-id":2393913,"id":"Q2393913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068851$CF1BE488-07F3-4D4D-B146-FECBD5785995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1679c84b9a30dfddfb48bd9540c74cee2dafda0a","datavalue":{"value":{"entity-type":"item","numeric-id":3342616,"id":"Q3342616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068851$B1A936DF-7A73-4710-BD2B-C5C8D1A66B5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"244f62fbdc2a91bebe59e7e86e053d6fa554b3b1","datavalue":{"value":{"entity-type":"item","numeric-id":3999150,"id":"Q3999150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84c1d0e82757df52cbcabc4ab540628341b9995c","datavalue":{"value":{"amount":"+0.8746674060821533","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":"Q1068851$93D2D8DD-F326-48BB-B8C8-59D3F387B090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c9598450a276d9a1d26b0acb8a3e94c70581d0","datavalue":{"value":{"entity-type":"item","numeric-id":4722105,"id":"Q4722105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b15f6c84706096de70ef09bd14a9e2bf6e5bd7ce","datavalue":{"value":{"amount":"+0.8697932362556458","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":"Q1068851$C0ACD6CA-9BAC-414B-A696-605A0FDA7AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94faaa152b9f521e98f385941957bcd6684d3e35","datavalue":{"value":{"entity-type":"item","numeric-id":750465,"id":"Q750465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f93c79071f2d1bde749db12d83bcec2e4113974","datavalue":{"value":{"amount":"+0.8692642450332642","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":"Q1068851$5C9A2B7D-8573-4C40-9175-DC01126F7B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60fd4b3e9d59190398be103f5d44091404dcf620","datavalue":{"value":{"entity-type":"item","numeric-id":2641316,"id":"Q2641316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063e83652a5e68254216d9e007c158424e047e0a","datavalue":{"value":{"amount":"+0.8582032918930054","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":"Q1068851$B7E6E0AC-A2F2-4B95-A9FE-35BA444B74C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"206dfd8ab3a2e5bf9e2bd486bf36e3d31f1bde8b","datavalue":{"value":{"entity-type":"item","numeric-id":2641317,"id":"Q2641317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eca4adf0f2a06cd6f7e2a5adaeedce14bff01e2","datavalue":{"value":{"amount":"+0.8531265258789062","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":"Q1068851$56152F9C-9EDC-4A86-9937-A915C1538F9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1068851","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1068851"}}}}}