{"entities":{"Q1916378":{"pageid":1927120,"ns":120,"title":"Item:Q1916378","lastrevid":78012188,"modified":"2026-05-06T10:34:23Z","type":"item","id":"Q1916378","labels":{"en":{"language":"en","value":"A characterization of graphs \\(G\\) with \\(G\\cong K^ 2(G)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 896528"}},"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":"Q1916378$DC00710A-7290-4A84-8D10-1273E05605FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b067b444f66877edc919446053789e129a2fbb8c","datavalue":{"value":{"text":"A characterization of graphs \\(G\\) with \\(G\\cong K^ 2(G)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1916378$A3466D90-87EA-4545-9A89-1CDE1DC9899F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7236b80d7e9bb27817f073e73fa9639393ef989","datavalue":{"value":"0853.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916378$9D9EAC8E-01E5-410D-A2EF-CA75892F6744","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6b6fe42273cb6c49636eefa181a1ea28d703b9d","datavalue":{"value":"10.1016/0012-365X(94)00083-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916378$A3CDE7F9-52C2-4C49-9EF6-5B2BFF8DA5B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24ee982341f29bc6827abc0e3958868021dbcdf0","datavalue":{"value":{"entity-type":"item","numeric-id":1322221,"id":"Q1322221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916378$8F42D674-2006-4F01-B187-B3921E22F65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71433a5c7b111ca09177ee2e39489417d288e9c5","datavalue":{"value":{"entity-type":"item","numeric-id":1250111,"id":"Q1250111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916378$4F2C1B25-50D3-498A-8EEA-67F0217B12E9","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":"Q1916378$D1012B3E-6EE6-48E3-B5F8-5B89457E4D09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8bc2e68a7a4ba958744d9a0d3480daad10515d7","datavalue":{"value":{"time":"+1996-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1916378$0C22B37B-5FDE-4965-87E9-ADD04C68CB65","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"49b67eb40cb9b0d8209d8d24605f831bfb6a29a1","datavalue":{"value":"Let \\(G = G(V,E)\\) be an undirected, connected, finite, simple graph. \\(G\\) is called a \\(D\\)-graph if for every set of cliques of \\(G\\) whose pairwise intersections are nonempty there is a vertex of \\(G\\) common to all cliques of the set. A \\(D\\)-graph \\(G\\) has the \\(T_1\\) property if for any two distinct vertices \\(x\\) and \\(y\\) of \\(G\\), there exist cliques \\(C\\) and \\(D\\) of \\(G\\) such that \\(x \\in C\\) but \\(y \\notin C\\), and \\(y \\in D\\) but \\(x \\notin D\\). In the present paper, in the class of \\(D\\)-graphs the graphs \\(G\\) with \\(G \\cong K^2 (G)\\) are characterized, and the authors get the following main result: Let \\(G\\) be a \\(D\\)-graph. Then \\(G \\cong K^2 (G)\\) iff \\(G\\) has the \\(T_1\\) property (Theorem 2.1). To prove this theorem many lemmas and additional theorems are necessary, and by the given examples it is easily seen that the condition that \\(G\\) is a \\(D\\)-graph cannot be dropped. By combining Theorem 2.1 and two other results the authors found equivalent conditions for \\(D\\)-graphs \\(G\\) to satisfy \\(G \\cong K^2 (G)\\) (Theorem 2.11).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916378$6BBF0CD7-A011-4090-9107-F9DF7F12A758","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916378$CA05870B-63C5-456D-944B-CEA4B8759A1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e11713b73edf3b04a7b9272ac5fbaf8144823170","datavalue":{"value":"896528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916378$9C8ACAAA-8DB1-40F9-AD3D-E5DCD3B7B75B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916378$BBD17D30-5B0A-4D9A-AECF-84520AD19AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c65f3d3cbe878a1d53b4f72e36ca6c3bf16842a2","datavalue":{"value":"\\(D\\)-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916378$FC3F5280-5DCA-46D2-9775-8473773D242A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916378$FFB20E34-CD4B-4E70-B989-7854AD1E2B44","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31cef456e8646accdc28b523a232a52220366047","datavalue":{"value":{"entity-type":"item","numeric-id":593309,"id":"Q593309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916378$0B146077-847A-4BEB-8D8F-7B396FB87E26","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":"Q1916378$9C1D321B-AE74-40D4-A2A0-FBBBC9F2DE2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916378$A1E0ED48-B27F-4265-9E97-35155F05B65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c0e7ea9e6d43022ffb5ad43e3782081e7ce3ca","datavalue":{"value":{"entity-type":"item","numeric-id":2562095,"id":"Q2562095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916378$A954BFFA-66F8-494B-9C29-621BA34AE190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f721405f312fa48c5b5ef170d833c836a8a253","datavalue":{"value":{"entity-type":"item","numeric-id":5554165,"id":"Q5554165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916378$B3FBC4AE-2A17-4CCA-9504-328B34EF9E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916378$6D2066E2-7FD4-441D-BC2A-E47EF6D43A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"768c4a08917f90780db1a1d03c55c5eaeb5ddb33","datavalue":{"value":{"entity-type":"item","numeric-id":4192109,"id":"Q4192109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916378$577A47ED-97E8-485A-9E88-9B21AE9EB992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"156d89ff97ea0945224e792e0adce2ce94d13f52","datavalue":{"value":{"entity-type":"item","numeric-id":3953806,"id":"Q3953806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916378$BB95060D-0BD6-4BBB-8B97-D26EFF29B17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3bae2ccb2159ee543fc77133d6c32cf2e76a7d7","datavalue":{"value":{"entity-type":"item","numeric-id":2545523,"id":"Q2545523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916378$94D2EA22-3683-47D7-87B1-2DB7657C856A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c3035650ef85109f3b83ad08016183f1ad14bd5","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)00083-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q1916378$70EB8C66-6D89-489C-AC4E-33B784B0F69F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25acd5beccf6136396d913a02353dcc87efc6718","datavalue":{"value":"W2002761530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916378$D5CC4E8B-3458-476D-B4AF-E42A63F4F3B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a42ae9b414caeaec1e9ef37b23dcc8b1acaa0b1","datavalue":{"value":{"entity-type":"item","numeric-id":4381189,"id":"Q4381189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855710c49e1515dcbc6a693a4c164da17ad6d03c","datavalue":{"value":{"amount":"+0.8870684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916378$5F00074A-D99E-4817-A6F9-A369AFDAA1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90fb30d74c23c60554987f5d78d5a57b61b9c255","datavalue":{"value":{"entity-type":"item","numeric-id":1924372,"id":"Q1924372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa6d5216072c2b07bbdde5d8332c10f3aea12228","datavalue":{"value":{"amount":"+0.88684756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916378$58075E96-3AF2-4D85-861E-6436D7728591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1708e281eaba58cff7a06e910d52e9035099d948","datavalue":{"value":{"entity-type":"item","numeric-id":4018701,"id":"Q4018701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cb39087c6652db1bb7c3b6c9ff281c9963b9eaa","datavalue":{"value":{"amount":"+0.883464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916378$BC7D0A61-4289-4081-822B-BD51C90C21A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20db5454e7d21746fbc72a275ba2f6e0ab17a948","datavalue":{"value":{"entity-type":"item","numeric-id":2403804,"id":"Q2403804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65390819cfa0a129aa965fc14b677ea460044107","datavalue":{"value":{"amount":"+0.88242346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916378$8C8FCCCC-4DD4-4B5F-B110-41A3E1077CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d92ae116f76e4f1c21dc8715023b280ef56b190","datavalue":{"value":{"entity-type":"item","numeric-id":2329169,"id":"Q2329169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce48a1d0fc7a4bee5f4b06c15310a2b86e2e58a9","datavalue":{"value":{"amount":"+0.8819047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916378$10C70829-127D-495D-B684-992BE72770DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c14f53a02aeded2610f487fac74aa3c422a47c89","datavalue":{"value":{"entity-type":"item","numeric-id":5347261,"id":"Q5347261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e33a923d31a306ab79237d1fe96c860b5301d0","datavalue":{"value":{"amount":"+0.8808614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916378$AC3FDF1E-0D37-492F-A5EF-8315F08B102A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eaa1981b98cb9214a2ce45ccf2161e9c267eb57","datavalue":{"value":{"entity-type":"item","numeric-id":3004137,"id":"Q3004137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d7bb9b03cca5667bd3eb8716db4094575dd8200","datavalue":{"value":{"amount":"+0.88009244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916378$13DA68B9-2B56-4587-95C3-531272ABC06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6109fbff50cfa11b1738a36d2f3d66eb265c41e","datavalue":{"value":{"entity-type":"item","numeric-id":1586777,"id":"Q1586777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac84bb32b76777379df6d963f3d9a1de0575dd1f","datavalue":{"value":{"amount":"+0.87896085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916378$A57A9CD1-820D-4673-966C-56C54C4E4C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd5bbf887e2d895496bea049a6ab884917ef55a","datavalue":{"value":{"entity-type":"item","numeric-id":471950,"id":"Q471950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da675ef026044a3a85956676f23cd57292e4008e","datavalue":{"value":{"amount":"+0.87797135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916378$7E0BB05B-249E-4AE8-8777-D4F27496C8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1600dcc8afa8f952ae28368c1a0d7033ca660e5","datavalue":{"value":{"entity-type":"item","numeric-id":2509544,"id":"Q2509544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"212beb77bf6b0ffe8dc409eea5e57b2419e144ed","datavalue":{"value":{"amount":"+0.8770517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916378$DB01EB4B-E2CC-4A80-A8EE-5EE3B086A338","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of graphs \\(G\\) with \\(G\\cong K^ 2(G)\\)","badges":[]}}}}}