{"entities":{"Q1087564":{"pageid":1098316,"ns":120,"title":"Item:Q1087564","lastrevid":69611010,"modified":"2026-04-13T08:11:35Z","type":"item","id":"Q1087564","labels":{"en":{"language":"en","value":"Connected graphs containing a given connected graph as a unique greatest common subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3987334"}},"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":"Q1087564$20BFF18C-5B9C-4A5F-9A4C-857F637C6FC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bcb72f5b55c54c21705a8a080735ce0b4c3e60e","datavalue":{"value":{"text":"Connected graphs containing a given connected graph as a unique greatest common subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1087564$2068108B-6C43-4976-B3C1-613BB0422185","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b31e7ec8094f2d0cf5f090f46463a462aaed7f0","datavalue":{"value":"0611.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087564$BF622871-D3A5-49A6-B4B7-26AD90EE4F16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe57e5661f7bad721433dbc1859b5277646c2c15","datavalue":{"value":"10.1007/BF02188190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087564$A1387E2A-1472-458F-823D-869F5AF7F1DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e9da64877759bbc88a07be9f6dec74cbbc48ac2","datavalue":{"value":{"entity-type":"item","numeric-id":230773,"id":"Q230773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087564$2E45EFCB-93EB-4DF2-8DE9-7B3892748E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f35420b14e006c4a26de46d6172502a88cc18a63","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087564$32E1D35F-65E0-4F78-9151-3032BF45E450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86680af2a2431bcd77b6f2f62274c583c15513d0","datavalue":{"value":{"entity-type":"item","numeric-id":1385550,"id":"Q1385550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087564$5379EC99-9F32-445D-BE8D-84EE8F3747A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2e8211cf89fb3e58cebf657950368971306be793","datavalue":{"value":{"entity-type":"item","numeric-id":176881,"id":"Q176881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087564$3CF4B7DD-15AD-4FF7-BB39-1DC4CE98D828","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1087564$9D798677-A7BE-432A-8D69-1B0A4CCAE10B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74ec9d7d99c0bb8cc405b75cdaa139b2ce690cc2","datavalue":{"value":"https://eudml.org/doc/137160","type":"string"},"datatype":"url"},"type":"statement","id":"Q1087564$A2C129E7-7CE0-4409-9A50-CB67574D1CF1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ff47b367915213bf41942564979d4fe5ff76bf4f","datavalue":{"value":"A greatest common subgraph of two nonisomorphic graphs \\(G_ 1\\) and \\(G_ 2\\) of equal size is any graph of maximum size without isolated vertices that is a subgraph of both \\(G_ 1\\) and \\(G_ 2\\), see i.e. \\textit{G. Chartrand, F. Saba} and \\textit{H. Zou} [\u010cas. P\u011bstov\u00e1n\u00ed Mat. 110, 87-91 (1985; Zbl 0567.05044)]. Here the authors determine those connected graphs G for which there exist nonisomorphic connected graphs of equal size with G as a unique greatest common subgraph. Analogous results are proved for induced subgraphs and subdigraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087564$A43E8114-7C30-4E11-B9F1-ECA0107D0D24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087564$7E7E1763-1191-4FE5-9B80-A65F8DA0141A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087564$DFA72FD3-F912-49D8-8E7C-E8634313C3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087564$31DE589F-EB23-4CE0-94C1-C61FC02D0D57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f9037a8cc0294f1fda664e7a704b5d797bf4e75","datavalue":{"value":"3987334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087564$6DBEAE67-27FF-497F-8118-6640CB505CBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4249fed8298763dffe398ca6417bd99497914b91","datavalue":{"value":"greatest common subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087564$A4E6AAC8-E6AF-4AC5-937A-A9A89BFC2DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4bc5ef64b80473f2dd853aa845c54c1eb0ce36","datavalue":{"value":"induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087564$AF2B10F3-709E-4FA7-A803-0522141BCF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c0e4725985319ee75e10a4fdd42a65b569616ea","datavalue":{"value":"subdigraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087564$3BEB62B7-48ED-4E26-BFE4-311EC774F8E4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087564$7C3A5F1F-5CAA-4363-92D6-A5B71D6878C4","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":"Q1087564$9E958F99-C43D-491B-A52F-130A29384C73","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087564$8A6B2128-51EE-445F-BF59-5850A8160BF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c35babaef516c689a4161cfd9669ffc548d8c531","datavalue":{"value":{"entity-type":"item","numeric-id":687720,"id":"Q687720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4195230b081f70e85434522ca81d889ca56f21d6","datavalue":{"value":{"amount":"+0.903834342956543","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":"Q1087564$244AE8EB-3DDB-4B17-90FF-B5F8DE393DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3dccb87456ee88948aa42cdeeedf429be38ff57","datavalue":{"value":{"entity-type":"item","numeric-id":1119602,"id":"Q1119602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6994895b0c66f61b6eafae171c973fd38aae2006","datavalue":{"value":{"amount":"+0.9036482572555542","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":"Q1087564$BB7654EB-69AE-4292-B090-C878B916AC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d05c3904b5d96018e3291717e2a44b4666fbd39a","datavalue":{"value":{"entity-type":"item","numeric-id":3762357,"id":"Q3762357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"279e0d47112d74c42686e0c5b8cc549589bf6056","datavalue":{"value":{"amount":"+0.9031201004981996","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":"Q1087564$DE454FE1-A2CE-468F-BDE9-8E4188948352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d85929e126fa42aa987b527165373e35b70aeca0","datavalue":{"value":{"entity-type":"item","numeric-id":3976626,"id":"Q3976626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f80c137b277b1186c212de6e2fc2738e74f0c3e5","datavalue":{"value":{"amount":"+0.901066243648529","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":"Q1087564$1D24E4F5-6768-4FC1-AC36-13A719902AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab2834a482d4e3512ea6f414e08f1be585d3b2ed","datavalue":{"value":{"entity-type":"item","numeric-id":3476826,"id":"Q3476826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00580c90b30f16147d1178f7d9ac9231f6b41592","datavalue":{"value":{"amount":"+0.8800252676010132","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":"Q1087564$57C44C82-3495-4E25-AE19-2446CA5076F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Connected graphs containing a given connected graph as a unique greatest common subgraph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Connected_graphs_containing_a_given_connected_graph_as_a_unique_greatest_common_subgraph"}}}}}