{"entities":{"Q1297444":{"pageid":1308194,"ns":120,"title":"Item:Q1297444","lastrevid":70091562,"modified":"2026-04-13T12:23:07Z","type":"item","id":"Q1297444","labels":{"en":{"language":"en","value":"On clique-gated graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1321803"}},"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":"Q1297444$DA1E9A05-A661-4AC6-80D6-8B5BBC3CBFB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7ca36d3f911c3e9a329750b221ae4a76ce84b4c","datavalue":{"value":{"text":"On clique-gated graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1297444$B4C563C6-9003-499A-B54A-00A3D5B4C050","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e672a8c02d3efbd8898b570fe09b7af85919744","datavalue":{"value":"0930.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297444$5CC000E0-BCA0-4481-BFDA-A5DC267578A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c194205eabb3fce296b5fdee9c0b5c8d3ceee727","datavalue":{"value":"10.1016/S0012-365X(98)00305-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297444$D1CBB07B-5E60-46CD-805F-A1986B7B1E5B","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":"Q1297444$542AB627-7506-4D0B-9A12-37CA60EE2E83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bf6e7e742761927dd66fc56a70a92a140af8a52","datavalue":{"value":{"time":"+2000-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1297444$0B108713-CF0D-4A77-8C53-9E77DC4CCCC7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ed7c69d9c0ed4bbc7eaa1fc692f953dec7c94646","datavalue":{"value":"A graph \\(G\\) is called clique-gated, if for any clique \\(Q\\) in \\(G\\) and any vertex \\(v\\) there exists just one vertex of \\(Q\\) whose distance from \\(v\\) is smaller than the distance from \\(v\\) to any other vertex of \\(Q\\). The author answers confirmatively the question whether a clique-gated graph can include any induced \\(C_5\\). Moreover, he found a subgraph on 15 vertices that is included as a subgraph into any clique-gated graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297444$239435D9-6FB1-45A9-9E75-B2A7F3AD126D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297444$5803F85C-8021-407C-AE3F-28C28A2058BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8cabffc929d6bacd90e386c26673af06a51f38e","datavalue":{"value":"1321803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297444$5B8EFB67-CA48-4EDB-9C4D-033571059213","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e3d8ace80673987425a6efa2f4d2f53695981ac","datavalue":{"value":"clique-gated graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297444$947C4AA3-60FA-479C-B70C-BFAEC6FB52B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d25a9912b2aec0491d0922a5eb0eab0c56e43343","datavalue":{"value":"quasi-median graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297444$4F6A7BA4-5BA0-4732-8B2D-72DB6AEEC576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2a962ac55e39fbb863bfacb23e6ab27ea0d4499","datavalue":{"value":"isometric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297444$CFEFAB15-0D3C-4F61-AA61-D6E29A10F41F","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":"Q1297444$628C83B5-141F-4BB1-A2D7-A7E2CFDCA14B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f12e1eb1be75d4426df498c29926dc868c2e1814","datavalue":{"value":{"entity-type":"item","numeric-id":187114,"id":"Q187114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297444$0BA4CFA9-A940-4B1B-9DAF-4EEE463A398D","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":"Q1297444$E7248D4D-A818-44DE-BBD1-759538D0A0B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7d8d845d7dcff00e95bcb04643061fec5c2593","datavalue":{"value":{"entity-type":"item","numeric-id":1356418,"id":"Q1356418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297444$530C8FDB-7089-4973-BBFC-11408B12EA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40338862fe8c1f3e5f5fefe51059d76b07a43b5b","datavalue":{"value":{"entity-type":"item","numeric-id":1193717,"id":"Q1193717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297444$071D8E29-5ED2-442F-A788-791819B37808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa363fc60fa35534711d68f8afec04492b476a1f","datavalue":{"value":{"entity-type":"item","numeric-id":3907580,"id":"Q3907580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297444$94F83D6A-8697-449A-BEF1-8F8A3FEF1C33","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4bf69df7850d433ffdca46b3ed9a601859a13f51","datavalue":{"value":"Q126472655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297444$1EF89C81-6B0D-4786-8CAE-224495785897","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33c1a11e01e074cfeaa6bf50712fbabbdf89e193","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00305-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1297444$063E8142-C09F-42D6-9121-12B3FD16F64A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"590cce10a1b5485b4afbca7f455837b14e0cbb6f","datavalue":{"value":"W2073696288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297444$8D3ABA98-ABB9-42B8-B1E8-17AA9D0F41CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7d07e881787be26a8e1f46f9adb1495e8ca028","datavalue":{"value":{"entity-type":"item","numeric-id":1356418,"id":"Q1356418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccaf63169d0ccbe8b8df1fa4b7a44d791c93cc5f","datavalue":{"value":{"amount":"+0.8250013589859009","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":"Q1297444$691FB0BE-689F-452F-9967-153A92B53408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"168c592b01a15b5445560727b8d876115805b3ff","datavalue":{"value":{"entity-type":"item","numeric-id":1024466,"id":"Q1024466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64b0cbf3d1c844e9665608fc8fab79ccc93ba539","datavalue":{"value":{"amount":"+0.7265194058418274","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":"Q1297444$613E7BB4-2C63-4233-99D8-A95C0C5D118B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e2a12422c5baae8ce2bb2e81dca6444d22fa9dd","datavalue":{"value":{"entity-type":"item","numeric-id":4430844,"id":"Q4430844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07f3b07f58ac791fb2d92f920517abd16379a254","datavalue":{"value":{"amount":"+0.7254750728607178","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":"Q1297444$633295A4-2987-4AED-ACAE-B6E1B2B13697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"291309db5cb4a590fe8dc00b7f87e7554b31619d","datavalue":{"value":{"entity-type":"item","numeric-id":3839009,"id":"Q3839009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b74513b405a128d45a0cfc15389eb7211fdfba0f","datavalue":{"value":{"amount":"+0.7219864726066589","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":"Q1297444$9C4DC139-8A3F-4C24-83EE-0F94109F3CF3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On clique-gated graphs","badges":[]}}}}}