{"entities":{"Q1199580":{"pageid":1210329,"ns":120,"title":"Item:Q1199580","lastrevid":47111635,"modified":"2025-12-31T17:24:05Z","type":"item","id":"Q1199580","labels":{"en":{"language":"en","value":"Locally \\(K_{3,3}\\) or Petersen graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 94507"}},"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":"Q1199580$D17EBCF6-9F08-471A-8388-BEDC7812DE68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d83f5c9d39b42bb8b657ede09ad5c2af43ecef6","datavalue":{"value":{"text":"Locally \\(K_{3,3}\\) or Petersen graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1199580$B652CCC2-4E0F-4FB5-BFEB-524BCFF05E5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6b1a7d50aedac8e87c1cde64a7f839713e9e468","datavalue":{"value":"0772.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199580$AE10D7A9-7E04-4DFA-A0D3-C9F25E33425C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"453ed17b3fd1d03dc608d90f327439dcf630696c","datavalue":{"value":"10.1016/0012-365X(92)90529-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199580$D75C9E4B-4DC8-4E08-AC7D-A19A14A99636","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":"Q1199580$36A54820-938E-4EFA-8075-293A04D82BA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1199580$FD1F6867-DD59-4520-A73B-C366E233B066","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8be4d9455f75884211fd67349940189477425c5a","datavalue":{"value":"For a graph \\(G\\) the subgraph \\(G_{x}\\) induced on the set of neighbors of a vertex \\(x\\) is called a point neighborhood or a local graph. Let \\(S\\) be a set of graphs. A graph \\(G\\) is said to be locally \\(S\\), if all its local graphs are isomorphic to that of the set \\(S\\).   Let \\(S\\) consist of two graphs, namely, the complete bipartite graph \\(K_{3,3}\\) and the Petersen graph \\(P\\). In the article the graphs having local graphs of both types \\(K_{3,3}\\) and \\(P\\) are determined. There exist only two such graphs on 13 and 25 vertices. Thus locally \\(S\\) graphs are completely classified. Indeed, the graphs which are locally \\(\\{K_{3,3}\\}\\) (one graph on 9 vertices) and locally \\(\\{P\\}\\) (three graphs on 21, 63, 65 vertices) were classified before.   As noted it was the last open case in the classification of locally cotriangular graphs. This answers a question of J. I. Hall.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199580$2333BCA3-46D8-4792-9C53-B749B090DEF8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ed8c5585c48590bde9a8bd5daa6fc7e712d72ca6","datavalue":{"value":{"entity-type":"item","numeric-id":685559,"id":"Q685559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199580$8137348F-D5F9-4E35-8412-AFC65401FBB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199580$FDF84984-9BC3-4BFE-8244-2496DBD63AF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f3e92fbf333513002b0556a655dfe5a5a8ccbf7","datavalue":{"value":"94507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199580$42506C51-8076-43F7-ADCF-31F1AD86E694","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d24a93ca4bc8326a4ae79ad2c5eaab68a093440e","datavalue":{"value":"locally complete multipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199580$E357F747-5400-4822-A750-75C401D5DEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"956ec885c0e0a6a08440e4718a2b37f151c1fddf","datavalue":{"value":"locally Petersen graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199580$08F29ADE-C0FC-4BF1-B80E-326791017F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16fc92ab61b6bcec2b4d3b91f7737003d62892cc","datavalue":{"value":"locally cotriangular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199580$68406FB8-A32B-40B3-9E30-CA9C0F6E6DAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"731aef584f995ed2bbeaf182f2c6c0857589dedb","datavalue":{"value":{"entity-type":"item","numeric-id":184650,"id":"Q184650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199580$A2C95D76-89FF-4700-81A3-1DE71286D0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63514f8901601be748fabcb75a902e9d454a0194","datavalue":{"value":{"entity-type":"item","numeric-id":203455,"id":"Q203455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199580$C1E5DDB6-51FE-445C-A448-E0D9596349E3","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":"Q1199580$D5A952A6-20E7-4C1C-A153-A0BCEA58BE97","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2200d2991b73499fd1ff045c1b0c8b1d51889f3c","datavalue":{"value":{"entity-type":"item","numeric-id":1146683,"id":"Q1146683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199580$CD72E0C2-AFCB-4B45-854D-3FC43D6AE672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e73522c04579ffb3ff1870222323766c96b20dd7","datavalue":{"value":{"entity-type":"item","numeric-id":5753986,"id":"Q5753986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199580$0A850786-3A93-415E-98F5-F8F2C3814688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f9efdc3b6377a111f5b393297b1947665b59a","datavalue":{"value":{"entity-type":"item","numeric-id":3714121,"id":"Q3714121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199580$7E6564BD-56BB-42EA-9BEE-46B07E375B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55c3833acaa9c28cc06de70ef74c6366d69e082","datavalue":{"value":{"entity-type":"item","numeric-id":3992965,"id":"Q3992965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199580$BAA30D7B-C410-4384-AB2E-2E778389CE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d78e62d629fc7123e079349419a4670d1bcaca","datavalue":{"value":{"entity-type":"item","numeric-id":5672654,"id":"Q5672654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199580$3C80AD81-F2A5-4BFA-8009-DAE3F3EF71BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"952f0155bf930192cc0221338f974d341f423b58","datavalue":{"value":{"entity-type":"item","numeric-id":1216314,"id":"Q1216314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199580$E598BADF-9D60-4717-A39D-926F1B9B6BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d1d2951c9c8fefd755bae5f75efe945a5a81ac8","datavalue":{"value":{"entity-type":"item","numeric-id":1235178,"id":"Q1235178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199580$0CA5328B-EF90-493F-9AF5-65D0444CCC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df20dd2c0671135f9a14a87171ad2535f9977d38","datavalue":{"value":{"entity-type":"item","numeric-id":788748,"id":"Q788748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199580$DF76E10F-9879-4F4F-9A8B-350E9988036D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e54675f0856a71db0d6f9f60c876a59272dd5a12","datavalue":{"value":{"entity-type":"item","numeric-id":4193491,"id":"Q4193491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199580$A7B4CEFB-5A8F-4BE9-8161-ECD65D5D5634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3465627e95b036458abfcdf8ab402956a5b6dd79","datavalue":{"value":{"entity-type":"item","numeric-id":3705490,"id":"Q3705490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199580$37BC1F37-71B6-4622-8D7B-51A35CCD2EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27ea8fe3fa42b26c62ba943b5ca212b67e1e06f6","datavalue":{"value":{"entity-type":"item","numeric-id":1107538,"id":"Q1107538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199580$FFC7A657-1028-4102-AD17-0724A8E9CE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2380432ecf6c17c2d9f2ca8806028c1eabd8b54","datavalue":{"value":{"entity-type":"item","numeric-id":1066167,"id":"Q1066167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199580$41034190-68EF-45DE-9C04-8BC8927387E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eeac5b4a080ac16c85115fdfa2fab379185e499","datavalue":{"value":{"entity-type":"item","numeric-id":3660419,"id":"Q3660419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199580$5AA79466-AC65-4A9B-9064-37B64A89A24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1261df6b4b41969a3a7baebad2c0eefa4845ec06","datavalue":{"value":{"entity-type":"item","numeric-id":1113452,"id":"Q1113452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199580$9DC8838E-703E-40F3-BEE9-DE04D0B6AD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7101959377e4eb19dba073411178a0301efaac0","datavalue":{"value":{"entity-type":"item","numeric-id":1061753,"id":"Q1061753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199580$D32FF067-4087-4B59-83FF-C49B3D5795BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8277be3ab78330572538b6697758679d72f38f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3926621,"id":"Q3926621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199580$A10ACC5F-9E01-4ACC-AEA1-335E552FA843","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56d4728933ecfe3c326ff8668f340066d40b6d5b","datavalue":{"value":"https://doi.org/10.1016/0012-365x(92)90529-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q1199580$4F936D6D-0682-434D-B923-B9E078BC52EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47628117717829e14387312d2c9995c8c8e8ca57","datavalue":{"value":"W2091480895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199580$B41020E2-3D8A-4C9B-9F28-47D2CB252819","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40762d4b923f330c96a9d6c11f1525eccf74a5f8","datavalue":{"value":{"entity-type":"item","numeric-id":1920847,"id":"Q1920847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e0a883da5c4b2873acd33c7edac2e8138e1ec9","datavalue":{"value":{"amount":"+0.7652188539505005","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":"Q1199580$D3AF859A-6394-4246-A783-24FCB367637F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"185ffe679475e131e96132b213d620a9d3b469dc","datavalue":{"value":{"entity-type":"item","numeric-id":4022066,"id":"Q4022066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc38b1bc83cba28e751f82f3981d9878cfce6c88","datavalue":{"value":{"amount":"+0.764903724193573","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":"Q1199580$A3739837-BB70-4280-AD7D-82B73C5C49CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db1a9dbc45b9087f8e258646cd5c89d75bbffe5c","datavalue":{"value":{"entity-type":"item","numeric-id":1066167,"id":"Q1066167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3940df44ff9545b2a1f6a30afe88cc12b9dc0ca9","datavalue":{"value":{"amount":"+0.7574343085289001","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":"Q1199580$2F205AF0-31BC-45E8-A44E-385BF6A66E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f6426b75098cc87aae9e721a6f6b109e794754a","datavalue":{"value":{"entity-type":"item","numeric-id":4649996,"id":"Q4649996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c20e46d8f9cf508395bec3c01c80051879193c6e","datavalue":{"value":{"amount":"+0.7554347515106201","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":"Q1199580$BEA4778D-12CB-4E7A-8FFE-E6E69C44F5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aab0e7c6b453901c812616154f9fef659715415","datavalue":{"value":{"entity-type":"item","numeric-id":4691774,"id":"Q4691774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132e697bf5ce2f769b9ccada79c1ebf0206fff06","datavalue":{"value":{"amount":"+0.754130482673645","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":"Q1199580$6BB435A2-A0AE-434B-BE2D-536DE677065B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1199580","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1199580"}}}}}