{"entities":{"Q1197056":{"pageid":1207805,"ns":120,"title":"Item:Q1197056","lastrevid":66338988,"modified":"2026-04-12T09:26:10Z","type":"item","id":"Q1197056","labels":{"en":{"language":"en","value":"Classifying 2-extendable generalized Petersen graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89927"}},"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":"Q1197056$9723950F-1B49-4BD5-A539-C94A92912079","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd208a59a7af8557340620bc6320ed0b07f490a7","datavalue":{"value":{"text":"Classifying 2-extendable generalized Petersen graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1197056$E77DA261-E1C9-4282-9F2E-B820CEAD3344","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2378ae05aaf493a3e691d59ea827967da932f18","datavalue":{"value":"0773.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197056$5B8F6762-B942-42E0-98AD-2905A7F2DA26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02b8ae4964b41562dca5c5d37df9f0a7b9df50c2","datavalue":{"value":"10.1016/0012-365X(92)90271-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197056$0F453080-3D04-4974-A8ED-F2F0606B8183","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3147303816dd9dcab781b50e58452a69b5c41979","datavalue":{"value":{"entity-type":"item","numeric-id":189766,"id":"Q189766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197056$DCCE24E0-6E53-4B97-BC3B-D03DF083B61E","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":"Q1197056$35964B80-64D7-4B43-B481-42C2A2433871","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":"Q1197056$EDCD22D3-4D00-48E6-8758-2F6AF516FB1F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c90f4cdd056879ccb85b9d010cc4088b8b7e2ba3","datavalue":{"value":"A graph is \\(n\\)-extendable if it is connected, and if every set of \\(n\\) independent edges can be extended to a 1-factor. The generalized Petersen graph \\(\\text{GP}(n,k)\\) consists of a cycle on vertices \\(u_ 0,u_ 1,\\dots,u_{n-1}\\), \\(n\\) further vertices \\(v_ 0,v_ 1,\\dots,v_{n-1}\\), and \\(2n\\) further edges of the form \\(u_ iv_ i\\) and \\(v_ jv_ m\\) where \\(m=j+k\\pmod n\\). The author proves a conjecture of Cammack and Schrag to the effect that \\(\\text{GP}(n,k)\\) is 2-extendable for all \\(n\\neq 2k\\) or \\(3k\\) when \\(k\\geq 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197056$B54D0DFB-1D55-4107-A164-BF3BB7125E7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197056$27C3F7CF-A6D3-4E09-A5C5-D9D18668F80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197056$2968297A-7230-4B02-9367-180F85AAA9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197056$2F7EA2F5-C308-4C66-855B-A96AE32D0578","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"552215f46995799e931cf0f3c381d2f5dd0f9ebf","datavalue":{"value":"89927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197056$9390CA28-1A18-4C9A-8102-D73AD36136FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5680bb4f9ded0a12c84486f6f63b52d8305b47b","datavalue":{"value":"\\(n\\)-extendable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197056$BCA99B70-6BAC-40D1-A0B7-3D8BB1ED8A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca453d722b926b8973923e0613afef1c4ab52cf9","datavalue":{"value":"Petersen graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197056$063C6D79-E671-46D4-8423-D8172F4F4AD5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2da59f9e3ce7311e6e7d46a9552430d468b092a3","datavalue":{"value":{"entity-type":"item","numeric-id":193546,"id":"Q193546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197056$B38D3575-6E77-4860-B701-B08A016E8783","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":"Q1197056$9333DA70-5AC6-4BF7-8941-E5AC04FCB468","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd5a7261bdfebd08e2aa90f64e9a0848ca0c897","datavalue":{"value":{"entity-type":"item","numeric-id":2552137,"id":"Q2552137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197056$52B51E01-951C-47E4-ADB8-88F078469754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7669eb94d3cb87f56b9936e1d839d5484154450b","datavalue":{"value":{"entity-type":"item","numeric-id":5966205,"id":"Q5966205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197056$C9392A10-D8F1-4CD1-A06C-B7ED7046539E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197056$EC2A33C2-32A1-4BFE-9984-A842CE4FCE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1c9a7e79306e127e768cc4cf6aec12d4226f29","datavalue":{"value":{"entity-type":"item","numeric-id":1143417,"id":"Q1143417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197056$FB2499AF-2EEA-44A2-AB34-ED35B7EC173D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7aeac95f485df865b12ab9f8b0e36b377e30138","datavalue":{"value":{"entity-type":"item","numeric-id":2504137,"id":"Q2504137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197056$90F3302B-0CB4-4359-9FE0-E3708490BA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68d702d77691c6fe7ff4063e8a113ec5107f2f73","datavalue":{"value":{"entity-type":"item","numeric-id":757430,"id":"Q757430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197056$1FC0C9A8-048E-4456-A363-02600F69893D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60f7de6bff2519b575f3d5d9c530155a2849ba8e","datavalue":{"value":{"entity-type":"item","numeric-id":757430,"id":"Q757430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db83b6addfc067a64a28c7a0c5709125b09abc80","datavalue":{"value":{"amount":"+0.9347291588783264","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":"Q1197056$6646E5F3-78B2-4A8B-BB7F-4A3421447BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2beebb19aacce8600219106a7d5d65d7e19e15c","datavalue":{"value":{"entity-type":"item","numeric-id":3128562,"id":"Q3128562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1eb42f072be196af1b61968520ed7c9e73d714e","datavalue":{"value":{"amount":"+0.8701640367507935","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":"Q1197056$2EB26E45-86EF-4532-85DD-08A8D4150286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa34ec1ecf2b70e145566738a92a52bc43972a70","datavalue":{"value":{"entity-type":"item","numeric-id":4216373,"id":"Q4216373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3840ce58943b7f96b83334cf55392af95e7fd26e","datavalue":{"value":{"amount":"+0.8639836311340332","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":"Q1197056$8890C12F-0230-4ED4-949E-942E736F61A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77cca4f913aa2e34e69a9a087b6c16319ff007dd","datavalue":{"value":{"entity-type":"item","numeric-id":4033702,"id":"Q4033702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08c1b1b4ea8b742787d9096ddbc343979291de1c","datavalue":{"value":{"amount":"+0.7978999018669128","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":"Q1197056$2C4B9336-91A5-4902-866E-F7D51599DE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5402577cb741f6b7924f641a8d721fca7c52de3","datavalue":{"value":{"entity-type":"item","numeric-id":4874589,"id":"Q4874589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a9af55c5f9680c9057275b65418bacf6054d951","datavalue":{"value":{"amount":"+0.7954412698745728","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":"Q1197056$A0F8A51A-FC76-45EA-8146-D1C27DE81B22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Classifying 2-extendable generalized Petersen graphs","badges":[]}}}}}