{"entities":{"Q1630898":{"pageid":1641639,"ns":120,"title":"Item:Q1630898","lastrevid":74207217,"modified":"2026-04-14T18:57:47Z","type":"item","id":"Q1630898","labels":{"en":{"language":"en","value":"Graph families with constant distance determinant"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6989246"}},"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":"Q1630898$0EEF6BBC-32B5-4E7D-B244-6CFCA7BC00D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03dade28dc7e01ff85965c54357a330274d2693c","datavalue":{"value":{"text":"Graph families with constant distance determinant","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1630898$F266C67D-7D19-4435-972A-AE00EB97AA2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"169d88e55b054b933346c46c09c713c9b2f34e60","datavalue":{"value":"1401.05181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630898$D6A3B0BE-30C7-40AC-A73B-FF539CCAF753","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b3056792eca261e178f6fbe3620d9ff2ea27061","datavalue":{"value":{"entity-type":"item","numeric-id":1630897,"id":"Q1630897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630898$F89B4E01-EC44-4CB7-8EC5-8EB7CD677D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46216564f92bc9b68a71bf3a9179b3fb015a25b8","datavalue":{"value":{"entity-type":"item","numeric-id":254890,"id":"Q254890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630898$36B5A0CD-EDEE-458E-A0E9-94034203D406","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":"Q1630898$BBEEBFA2-0541-4440-9481-5A16AD7D1F05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38ec89b473f40b4a623f136ccf9a09172a461e02","datavalue":{"value":{"time":"+2018-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1630898$060D5C35-F0E4-4FA4-B7D7-9BBC3D09B4EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1277813c2c1f795ee4d30576b207ce4cbcdc9b22","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p45","type":"string"},"datatype":"url"},"type":"statement","id":"Q1630898$9DB48D8E-F09B-4C9D-9BAC-CFB079920790","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62d053bb303fccea9e09efdaba0bc8e11ce2d507","datavalue":{"value":"Summary: This paper introduces a new class of graphs, the clique paths (or the CP graphs), and shows that their distance determinant and distance inertia are independent of their structures. The CP graphs include the family of linear 2-trees. When a graph is attached to a CP graph, it is shown that the distance determinant and the distance inertia are also independent of the structure of the CP graph. Applications to the addressing problem proposed by \\textit{R. L. Graham} and \\textit{H. O. Pollak} [Bell Syst. Tech. J. 50, 2495--2519 (1971; Zbl 0228.94020)] are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630898$92E46589-9DE7-4F31-B27F-298804ECE009","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630898$CCFF2677-8BF8-4EEB-BBE3-F30F36EBB177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630898$07DC18A9-26B3-440C-A0D7-BF0773457047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630898$DF03118D-82F9-46BA-9F25-C2C80E203F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630898$39AF3F54-4FC2-4306-9938-456A12E554FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"005143ae2dda05ef5f4108547bf5ed6aa3c7d4fc","datavalue":{"value":"6989246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630898$2A0C2F75-A403-4E8B-B096-1BC220F379D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2e02c48a32afe5b910818aa2c7f9d1b32f9e85","datavalue":{"value":"CP graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630898$A8B01887-5124-4E1C-BED3-CDA157220D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"253da2ff3fd08e4970c03683369a35489312b374","datavalue":{"value":"linear 2-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630898$3A8B239A-5ED0-493F-BEC0-2BD654E5DD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e262582fcd84f3f7d4522cc90cc0a5d0b09f75dc","datavalue":{"value":"distance matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630898$6A7FD171-7B71-4E01-A458-ECF82C1C8639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630898$74092B14-D7C8-4B59-9EF3-87794B139E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58243952a56cb3afb8e7e70fef497d955b6b49b0","datavalue":{"value":"inertia","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630898$98C59880-4413-4C46-9845-55F512EC226A","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":"Q1630898$02F615D9-DB06-49A9-BF36-8A2DA9050737","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8df1682ee768e78bcc3086a9d331647878073da","datavalue":{"value":{"entity-type":"item","numeric-id":2250935,"id":"Q2250935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630898$5251BF2E-E90E-42BA-9E25-BB5608C9F0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fd86892ef049f3e318490cc8e57be03acb86e3","datavalue":{"value":{"entity-type":"item","numeric-id":5891477,"id":"Q5891477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630898$7B684C03-41FD-42C2-B936-F8F50285D6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff76df501e27448de84fb5d24e94084ea7a0f75","datavalue":{"value":{"entity-type":"item","numeric-id":1779393,"id":"Q1779393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630898$2301F853-96C6-48FC-9BBA-ACC5E9CFA30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f542501a2c9c360b913a6b597af2db12a609a448","datavalue":{"value":{"entity-type":"item","numeric-id":2496651,"id":"Q2496651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630898$02A6D403-17EF-4BA6-B164-21B9ED06F17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"defc698d168ecde8a9831aee5d4b4cea71fa3057","datavalue":{"value":{"entity-type":"item","numeric-id":4137203,"id":"Q4137203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630898$357CF8F3-C9B4-40B0-9B29-AAAD31AA8CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a9c8cc4cdcade87b9ccc515a00403d48d4459b","datavalue":{"value":{"entity-type":"item","numeric-id":5636776,"id":"Q5636776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630898$CA9E3B97-1000-4C47-8DA7-E63CDE5DAF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"161cc61d28d88793d27936527746ba3bd4555099","datavalue":{"value":{"entity-type":"item","numeric-id":5801410,"id":"Q5801410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630898$73070D12-7C01-4CB1-AB99-04065F6C26E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"094388d152d4ffdec365c1e77f6f0e536dc4d50b","datavalue":{"value":{"entity-type":"item","numeric-id":477743,"id":"Q477743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630898$C29891F0-8EED-434B-A80A-4EA837D19B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"379165d0c419d81119c3ed207acc17c41ac8d5ed","datavalue":{"value":{"entity-type":"item","numeric-id":1055790,"id":"Q1055790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630898$01ECD84C-BD04-48F3-BF12-64C169394FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398d578efe8b49962b114a7527215defed1962af","datavalue":{"value":{"entity-type":"item","numeric-id":2497973,"id":"Q2497973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630898$6ABB9C92-F404-4708-B745-146E1440E8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9408c2ea7e74d0127f386446d1ca79a1a0d48ee","datavalue":{"value":{"entity-type":"item","numeric-id":2465831,"id":"Q2465831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630898$D3BD516E-C551-442A-9A39-81D200A7C386","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7b4a1c1762b71f94eb464d4debad7634812c2297","datavalue":{"value":"bafkreiawzsbl3t4w32k54i3t255syfrnj763l2trfh5wfaurquzsplhpwm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630898$39989BD9-7644-4EC3-8B8D-54237CA7FD6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8dd777b43386422cb990d4679624e43963c6d5e","datavalue":{"value":{"entity-type":"item","numeric-id":2250935,"id":"Q2250935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29e72e4a87c4938eb66b21bd5d4b5ffdc582c3b7","datavalue":{"value":{"amount":"+0.7737556099891663","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":"Q1630898$B570970C-4867-428C-A256-84A838812332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ac58002904a983cb785d53e2fb08e1a568bf1df","datavalue":{"value":{"entity-type":"item","numeric-id":745178,"id":"Q745178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75ad34fa79d83c8ce088b25f930de4fccf40a472","datavalue":{"value":{"amount":"+0.7336466312408447","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":"Q1630898$F69A8B91-58F6-4B36-8359-A6ECF81E92C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc15d95b194e05094565cd2b05c12d2fd38c6ca6","datavalue":{"value":{"entity-type":"item","numeric-id":2910932,"id":"Q2910932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"525538f785dc2400810be7f1908725ebc4fed4a2","datavalue":{"value":{"amount":"+0.7311784625053406","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":"Q1630898$A3BD76C1-B85B-42D5-9467-DE1915230EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b264958d0b18bb3335bdef378e65ab500ff894a","datavalue":{"value":{"entity-type":"item","numeric-id":2442272,"id":"Q2442272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16de5fe4a6e6a98d3d7431fd98ce0d7096e10a27","datavalue":{"value":{"amount":"+0.7287283539772034","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":"Q1630898$1E5D9BF3-FC3C-4821-BAE7-BB377CAA5481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9450ececd636814d7324fd5ca041234071bd7082","datavalue":{"value":{"entity-type":"item","numeric-id":2497973,"id":"Q2497973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b998aadbdb1e2b51130e4a70a7070014ba89890b","datavalue":{"value":{"amount":"+0.7242698669433594","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":"Q1630898$D1DA2DD9-5EF6-42B1-973F-D9D67FEF8996","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph families with constant distance determinant","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_families_with_constant_distance_determinant"}}}}}