{"entities":{"Q1856347":{"pageid":1867089,"ns":120,"title":"Item:Q1856347","lastrevid":71001405,"modified":"2026-04-13T18:49:37Z","type":"item","id":"Q1856347","labels":{"en":{"language":"en","value":"The cube polynomial and its derivatives: The case of median graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1862495"}},"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":"Q1856347$2369097B-4A9E-4ADA-92BD-EC87E431CDE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a20cf20d29bb467b706eefec0db92d91da23633","datavalue":{"value":{"text":"The cube polynomial and its derivatives: The case of median graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1856347$C97FCE47-1051-4E15-B848-3032EA8E7379","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4db4fa63c4112636c19829ec82457ef77aaeb064","datavalue":{"value":"1020.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856347$ED7A36A3-DDE4-420B-98A5-0C564DC116ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abbcdf7f349ec1c893eaf2145312e7a0ff37fb4d","datavalue":{"value":{"entity-type":"item","numeric-id":195154,"id":"Q195154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856347$A1006182-FB74-4420-9E2A-30E41F89EE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ceb1fcf1c75dc367d934ec93f0fd1abaa5c7756","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856347$B7233189-833D-458F-ABBC-37A8FFFC10F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e5a7d23e1fff54ee9ed9fd3c409e41120ec5166","datavalue":{"value":{"entity-type":"item","numeric-id":181824,"id":"Q181824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856347$11AF3CCD-7350-401B-98E7-EC67DCA2B8B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856347$FED4BAE5-AF3C-4AD7-9AFA-9A7DCF049E9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"111dc11587271f29bffc5b4de8ed3b84d4c073f3","datavalue":{"value":{"time":"+2003-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1856347$1D969CBE-6D27-4E04-A46D-3F4CB8E30E84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a9ecd2fde6cf2c0935e7658d0430475b243f108","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_10/Abstracts/v10i1r3.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1856347$3341AF43-5A1A-4BB0-A1D6-289D7452B1EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a80fb74f09a23a8e72e80db33d6e43dfb9266484","datavalue":{"value":"For \\(i\\geq 0\\), the \\(i\\)-cube \\(Q_i\\) is the graph on \\(2^i\\) vertices represented by \\(i\\)-tuples of \\(0\\)'s and \\(1\\)'s, where two vertices are adjacent whenever the corresponding \\(i\\)-tuples differ in exactly one position. Let \\(\\alpha_i(G)\\) be the number of induced \\(i\\)-cubes of a graph \\(G\\). Then the cube polynomial \\(c(G,x)\\) of \\(G\\) is defined by \\(\\sum_{i\\geq 0} \\alpha_i(G)x^i\\). The authors give several characterizations of the cube polynomial. In particular, they define the derivation \\(\\partial G\\) of a median graph \\(G\\) and prove that the cube polynomial is the only function \\(c\\) with the property \\(c'(G,x)= c(\\partial G,x)\\) provided that \\(c(G, 0)=|V(G)|\\). The cube polynomial is then used to generalize some of the known results for median graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856347$79D14777-7F18-4552-A7A2-40E1FA001904","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856347$9B920971-1C12-4A28-BF5D-B414CA88613F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856347$5B5F1A08-0310-4E86-B8C7-1B6547EC18B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856347$730C7593-8517-4D50-989F-66AB6FECCAA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de9b5830829a2eec4e3f062c1064b077ce45a5eb","datavalue":{"value":"1862495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856347$0D958AA9-B0F2-4E37-AF8F-B47D3E4D5621","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f44ccef182344d8f5e725874f8db6776f4090ec1","datavalue":{"value":{"entity-type":"item","numeric-id":323047,"id":"Q323047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856347$83C972A7-A218-474E-AA7A-37E966910DAC","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":"Q1856347$79064A00-BE6B-47ED-8F0E-2DC12CD35BBA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8c0d58f9d7eab5408717127ce1404f710809a2da","datavalue":{"value":"bafkreiaatvozufsep2kgjkttvgmyjb7jpzv5mic2h7e4nedaj2utvhbvbm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856347$84ADB7D6-C1DB-4A35-A383-0969D715EED6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e78a27a59df8a5e3f413dcf33ca8ce64a06c27","datavalue":{"value":{"entity-type":"item","numeric-id":5471058,"id":"Q5471058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d64c85f579fe45cda3ae81fcc584cd22b34ff3fd","datavalue":{"value":{"amount":"+0.861097514629364","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":"Q1856347$1249EB6F-8D1F-45E6-9017-623A100234F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57acad8c1742942ab6f335fac236d83409f6f4a6","datavalue":{"value":{"entity-type":"item","numeric-id":1841917,"id":"Q1841917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1980fbdcd648f80b15fb8b036a3bf4dd2ae5fbe1","datavalue":{"value":{"amount":"+0.7935935854911804","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":"Q1856347$0137CAD0-D941-455F-AADF-C1593DC0B120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c6e950d6ec7b3f6da8310e1f63ba4034ca5cb35","datavalue":{"value":{"entity-type":"item","numeric-id":864119,"id":"Q864119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c62a66b3da5a9c22947d49c3763fc0b9b0cf1ac1","datavalue":{"value":{"amount":"+0.7681065201759338","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":"Q1856347$686F7875-61B3-4DB1-90AD-714ED9DDC93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee6351943f51f8df130a812c075faffd300f5a78","datavalue":{"value":{"entity-type":"item","numeric-id":5006561,"id":"Q5006561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3659dba9628bdec0698fd3c6696bcc62525f42ca","datavalue":{"value":{"amount":"+0.7641273736953735","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":"Q1856347$8A58B479-21A3-4F5C-BE89-F8F33E035AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d8b3c374032187048ac15d142fde90b8cdda33","datavalue":{"value":{"entity-type":"item","numeric-id":3863918,"id":"Q3863918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0891424d88ed668282d6cc7e5dfa588792956f13","datavalue":{"value":{"amount":"+0.758702278137207","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":"Q1856347$DF81BAAC-29BD-47AD-85B7-F015D5EFEE32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The cube polynomial and its derivatives: The case of median graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_cube_polynomial_and_its_derivatives:_The_case_of_median_graphs"}}}}}