{"entities":{"Q2501549":{"pageid":2512292,"ns":120,"title":"Item:Q2501549","lastrevid":49917760,"modified":"2026-01-12T01:00:04Z","type":"item","id":"Q2501549","labels":{"en":{"language":"en","value":"Pair lengths of product graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5054405"}},"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":"Q2501549$817E9FAD-5731-417D-B7EA-10B9B1627137","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0157d86fbd05f9ed471fa4bb4fd829e5622b694d","datavalue":{"value":{"text":"Pair lengths of product graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2501549$F9C3CF06-FEDC-4A4F-A4D4-41E429092324","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c57ffa17446488c97e1ed1fd2e9ea40aedcfa34","datavalue":{"value":"1101.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501549$287EC949-F776-4E04-B882-504265F1AA63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92669db398e78c9ce52a9409c48d81912ef4fb8d","datavalue":{"value":{"entity-type":"item","numeric-id":396928,"id":"Q396928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501549$9315EF8B-E8AA-483B-8A8E-A4C5FC6253A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501549$8ABB9ED8-82BA-4D8D-B152-8172C7BE9957","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f4ffc608ada8e4a14c4a7ac75bb9921c404be25","datavalue":{"value":{"time":"+2006-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2501549$DBF655AC-B6C3-4DCD-B69A-747CD728E57C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41af917371ddde09dfb46d5f151b01f338a9cabe","datavalue":{"value":"The pair length of a graph \\(G\\) is the largest positive integer \\(k\\), such that the vertex set of \\(G\\) has a partition into two-element subsets \\(\\{x,x'\\}\\) satisfying the following two conditions: \\(d(x,x')\\geq k\\) for every \\(x\\in V(G)\\) and if \\(xy\\in E(G)\\), then \\(x'y'\\in E(G)\\). \\textit{Z. Chen} [Discrete Math. 287, 11--15 (2004; Zbl 1050.05026)] asked whether the pair length of the Cartesian product of two graphs is equal to the sum of their pair lengths. The paper gives an affirmative answer.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501549$19764FEA-1847-4233-B7C8-64A7616EC5D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501549$2FA06C6F-BFD2-4BF5-8E69-53DEB6092F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501549$9664EAA5-5638-439F-A2C5-D421135449DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a01b4cf37e13d815916449c63694d2d7c1fa2405","datavalue":{"value":"5054405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501549$0F1A8BFF-3F94-4D49-956F-2FB8451B3A4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75498c3a69ac8b9a8343df102be0732bc060ee7c","datavalue":{"value":"\\(k\\)-pairable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501549$E0A7C950-68A8-41C3-A76A-67F5C6064D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f88173e8661e70ccc165601da9434cae95735b9","datavalue":{"value":"graph automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501549$CBAE563E-F9E6-4611-B6D2-9FDE940C7722","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501549$1DF4B660-269D-4725-AE6E-6CCD3DE25322","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":"Q2501549$10C9D9D5-8959-4B2F-A6FC-F6EBCA381443","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4c8fcbdd8fe79063c7c19bca452e26bfc2d1457","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.04.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2501549$F0769CE8-1F3A-4FA6-B1F8-17F660654048","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df3f29e6fcf932e647fd231ff61262ca7cf7ecd3","datavalue":{"value":"W2018316817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501549$D96562D0-9854-443C-8F1D-D44BD997A12B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a98b2b8a789a7b720cf290d4b62b809390a4ed39","datavalue":{"value":{"entity-type":"item","numeric-id":1886336,"id":"Q1886336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501549$B5A4C291-3538-48E7-8A01-73C55B5A4D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8401de2bb50598d43ad86d8dc8373264ce113b","datavalue":{"value":{"entity-type":"item","numeric-id":4324554,"id":"Q4324554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501549$E039F1E8-8919-4080-88C6-07663FDB5A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df0f2f5bef9f5f6d06209f883d0e5c47a62e460","datavalue":{"value":{"entity-type":"item","numeric-id":686295,"id":"Q686295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501549$3EC11822-50DF-4AAF-86C3-3FFF155AC207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844a42744531315d091ae549af20101536f6e872","datavalue":{"value":{"entity-type":"item","numeric-id":772606,"id":"Q772606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501549$5EDAA91F-1C10-4AE7-9C6F-7C04F2FB21DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d040d73b03d22b97778cbb8e9a75267dc923ec08","datavalue":{"value":{"entity-type":"item","numeric-id":4936660,"id":"Q4936660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501549$A6E167E9-31C8-4D84-A454-1A2FC90A3E47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51977208d08114ba148189cf7606576432dc9041","datavalue":{"value":"10.1016/J.DISC.2006.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501549$032B34EA-1A3F-40D7-BA81-15002CCC6A5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5db9916f1ebb77edc94ba6ff8b4d7d83a7d88b37","datavalue":{"value":{"entity-type":"item","numeric-id":3617959,"id":"Q3617959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7237b0e6f35d4807c2face8a16ff34efe7d0f0d7","datavalue":{"value":{"amount":"+0.7695508599281311","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":"Q2501549$C872472D-7AB0-4EB5-8EAF-BFF9AB6FB83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a725bf9d2e754a83a483112672b714ced27f2a30","datavalue":{"value":{"entity-type":"item","numeric-id":4594186,"id":"Q4594186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04c4f2917a364cec5a9b26ceb0e93368b1759a8","datavalue":{"value":{"amount":"+0.7619796991348267","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":"Q2501549$86BCEE7B-60FB-4FA0-968D-C9327F8DAC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afae3c3b55de4ff8d6b86c846b984edf4a2a3433","datavalue":{"value":{"entity-type":"item","numeric-id":1886336,"id":"Q1886336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44f0b1fe445a90d13fe568bc45f072d56e17a5e5","datavalue":{"value":{"amount":"+0.7585332989692688","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":"Q2501549$0EF358A8-7ECA-4342-A0A6-5978CBA0B792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e528be405249e64946cfcb375c7ee54816955f7c","datavalue":{"value":{"entity-type":"item","numeric-id":2947391,"id":"Q2947391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92491c8491d78cc2b3a055b09e12921e3008bb50","datavalue":{"value":{"amount":"+0.7509788274765015","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":"Q2501549$23E995DE-41CB-4B9D-A0C9-02AA1F0B5DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc13da2bf03a872984c1bf714a9e39c2844bb91","datavalue":{"value":{"entity-type":"item","numeric-id":3758868,"id":"Q3758868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2db7903715de2ec2515b44fa45c9528844551e","datavalue":{"value":{"amount":"+0.7394818067550659","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":"Q2501549$6F36CD32-C2EF-46DC-B4F6-74EF7B1F8146","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2501549","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2501549"}}}}}