{"entities":{"Q476306":{"pageid":478073,"ns":120,"title":"Item:Q476306","lastrevid":62155575,"modified":"2026-04-11T04:08:10Z","type":"item","id":"Q476306","labels":{"en":{"language":"en","value":"On graphs with excess or defect 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375309"}},"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":"Q476306$67CE735E-32A5-452F-8383-28F6413F9D8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"282d0e9bd191d5bf038c4bbc6b57e4ecdabb33ac","datavalue":{"value":{"text":"On graphs with excess or defect 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476306$9EC8C89F-5C41-4EB4-81B1-B27F8A8D8A6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e26bb5e9459833b0ca6020c58733464fd24fee6","datavalue":{"value":"1303.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476306$D0F20214-9D05-47F8-9C46-DDA28D0C2EB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b4c263f51d52e3bc38184485cde2804f55977de","datavalue":{"value":{"entity-type":"item","numeric-id":476305,"id":"Q476305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476306$7B6D40AE-1A9C-42D4-B2B0-B7AA753B9A3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476306$7AEE38A7-069A-4398-B1B7-FFBC0B08C564","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d71c537fa104c737c45b84947206ae8eb89f9f4b","datavalue":{"value":{"time":"+2014-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476306$DCF01D89-04EF-4032-BB73-44C2B82A1883","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476306$639E2EE3-C172-4C98-AF82-80C1041A869E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476306$30FDC29C-9729-4808-9F3B-672CA2B23146","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"921fbda931befddb378f5240043f80d41c9ae900","datavalue":{"value":"6375309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476306$851FC6DD-C708-473C-A8FA-9AAEF347DEE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a93c7d90ee4b4e7032e71c725910c3dd97a9a2","datavalue":{"value":"Moore bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q476306$2E14D665-E5D9-4CE6-A187-7A3E69A8CF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbaa3918192c98d9e46028c744bcb5304cb5e058","datavalue":{"value":"excess","type":"string"},"datatype":"string"},"type":"statement","id":"Q476306$004DC36F-88B9-43E3-8EB2-C8D122712D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db55cd5126a1edf2122fc638601d652533f66f52","datavalue":{"value":"cage number","type":"string"},"datatype":"string"},"type":"statement","id":"Q476306$82FAC42F-C891-4206-9314-505B5D2A2565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98f127d45a980854c5f039296a37b2b445f211d1","datavalue":{"value":"defect","type":"string"},"datatype":"string"},"type":"statement","id":"Q476306$968C73C0-AD41-42C5-ADFB-E8985EFE3359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"603fa364110796bc4c954a378dfa815f56419ffc","datavalue":{"value":"degree/diameter problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q476306$1601C843-3151-4796-A637-BABEE0B2B7A8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4fe03e5b78d9974ebdfc0233dbd377f30d5d075f","datavalue":{"value":{"entity-type":"item","numeric-id":13295,"id":"Q13295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476306$D49328FC-3875-4606-99A2-5090CD47FDC3","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":"Q476306$ADD56295-E803-42FA-9E63-6F75396AF8D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8840fa5c0288c869255d330c5edd1561360f7ab","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.07.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q476306$1B8F7B58-9EB1-4F3F-A580-8E58CF030508","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08ac9b76b25ac5bc88bcdf8079b8fba3859daa17","datavalue":{"value":"W2029211252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476306$2DEEC997-6D6D-4962-B8E2-2E187FCC4A6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4032dc5b4b538e346c0904cd191f9804cd528e06","datavalue":{"value":{"entity-type":"item","numeric-id":5183530,"id":"Q5183530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476306$1823205F-7DA2-4911-8C5B-294E0546819E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d545cae4da621c924373cbf13c6d37c8081a648d","datavalue":{"value":{"entity-type":"item","numeric-id":1158437,"id":"Q1158437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476306$442E3B7E-95A5-4FE0-AA55-ADE50C35BB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7ec7aae48c9ecd3642b89516c693efbb64b3d7","datavalue":{"value":{"entity-type":"item","numeric-id":4868733,"id":"Q4868733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476306$8A48AB5E-8293-437B-A3AA-66961784D2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d49efe6e6d18d08e02022a8421fb8f113d65dc","datavalue":{"value":{"entity-type":"item","numeric-id":3791178,"id":"Q3791178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476306$FA90ABB6-1BFE-4977-97B4-D443DD03E29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688284c71af463cfa54d8bd81bb8f59010a43e35","datavalue":{"value":{"entity-type":"item","numeric-id":5526639,"id":"Q5526639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476306$1809C301-B5D1-463E-9458-70ABE4FD1CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77a3c23c0e596eaf3cb5e91bcdb56755b7147fc","datavalue":{"value":{"entity-type":"item","numeric-id":5677530,"id":"Q5677530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476306$27D9667D-DF5B-4800-8130-A8EAD65B4C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc73d5dac447dbc8f0901deb738cf1d733be15b","datavalue":{"value":{"entity-type":"item","numeric-id":612923,"id":"Q612923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476306$5EA70B1D-AF58-4B11-8C21-4713C7032149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e24cb9525144623a819b6f2b9df2490e599b94","datavalue":{"value":{"entity-type":"item","numeric-id":3863916,"id":"Q3863916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476306$08A29199-58C0-4B20-8603-99B0E4D338DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00dcceed6c992e53db4b36c8a5edc5e605966509","datavalue":{"value":{"entity-type":"item","numeric-id":4949784,"id":"Q4949784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476306$5AA342AC-58F6-4EC6-8A2A-9D6CF32493AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08a7deb82dcad6db4536d25d64b19070d93fcdd1","datavalue":{"value":{"entity-type":"item","numeric-id":2394220,"id":"Q2394220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476306$2E736D7F-E978-4635-A21D-5B23CB6C5439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9802ea1f8dafa6e228798112590fd095fca87fa8","datavalue":{"value":{"entity-type":"item","numeric-id":2275941,"id":"Q2275941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476306$25B1DB98-7A02-4A51-BEED-B773A9FA3944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e9f4524f2efbe0a1ef0241f6954c95749240b6","datavalue":{"value":{"entity-type":"item","numeric-id":3275438,"id":"Q3275438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476306$0E5B2BB6-360F-45A3-8854-B03377A9030E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bca8416c0e34fdd571c723a1d5b7b3a0221e6e2","datavalue":{"value":{"entity-type":"item","numeric-id":1199439,"id":"Q1199439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476306$D49344F9-6BE3-4CC0-BF5D-5E2FE238042F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347e9be8df5ed7578a41c15a89d373843a4a0c90","datavalue":{"value":{"entity-type":"item","numeric-id":1155630,"id":"Q1155630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476306$6C9217F1-4997-4F41-9EE1-C2875A8FD922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0569719bef798c9fa4d974c3199653e8299d3c3","datavalue":{"value":{"entity-type":"item","numeric-id":3266936,"id":"Q3266936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476306$9E552390-BBC8-4B87-BE2D-97BA49A2705D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c8e101fb1bfd778e7f67bb497465dff63a0734","datavalue":{"value":{"entity-type":"item","numeric-id":3565908,"id":"Q3565908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476306$134EF037-C8BA-4838-B12F-069E455F8717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"411c0c5a73edd4ed835aa9d459a1cd5857d1e4f2","datavalue":{"value":{"entity-type":"item","numeric-id":547528,"id":"Q547528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476306$CF9DFB93-DBBE-4158-B417-C18D046F489B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53b41466003bb19f3a0108fa2929257fe1e1b05","datavalue":{"value":{"entity-type":"item","numeric-id":5731394,"id":"Q5731394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476306$218394C5-622C-49F9-984D-F8D0E9FD59B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c356fcddb819c836a0d73bb3648e17990bbc8f0","datavalue":{"value":{"entity-type":"item","numeric-id":4883031,"id":"Q4883031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476306$445F92E4-2E79-441D-BAF5-4063B116B2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2ad3f43c6efc11a20a1451288d2716e4f6915e","datavalue":{"value":{"entity-type":"item","numeric-id":2560430,"id":"Q2560430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476306$B476E290-0208-49D9-8ED8-F8185122B6E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc210b1948babd8d3cae4aff2df92000ba850237","datavalue":{"value":"10.1016/J.DAM.2014.07.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476306$F4A4CC46-B2C8-4F36-BCC1-9002D936004A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f65b1267ce2dcbcf4f9c997bb651f34328a469d6","datavalue":{"value":{"entity-type":"item","numeric-id":612923,"id":"Q612923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07507c852ff78152b26ab2854c2ad430f38290aa","datavalue":{"value":{"amount":"+0.8795518279075623","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":"Q476306$A6D94A47-C481-4B56-9027-FFDEA5488216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd160bdc8977a8521a7f0ac44af4b3c14ccff144","datavalue":{"value":{"entity-type":"item","numeric-id":2275941,"id":"Q2275941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7292010778d70abedfc7feb330edd11cd1c1003d","datavalue":{"value":{"amount":"+0.8704696893692017","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":"Q476306$2B7ADEE2-D622-4011-B660-B8366867B1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c519d663d6e2c9586b9036a55387d2c3a7877d7","datavalue":{"value":{"entity-type":"item","numeric-id":540060,"id":"Q540060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"742d05ebb957d6e2942d2fcc8dae14cfcdd18820","datavalue":{"value":{"amount":"+0.8172112107276917","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":"Q476306$38AD4D67-3B19-4D46-8D37-CA883EC3449E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51e4b416b2f8065f12b7b2e15ff0801145399f24","datavalue":{"value":{"entity-type":"item","numeric-id":3517231,"id":"Q3517231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"299d3e2a77d7cfe6ea0682a4ecfd1ef03143b8a6","datavalue":{"value":{"amount":"+0.810010552406311","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":"Q476306$78ACA8D2-1DD8-43A1-BE21-0F3C2699F627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2771e82b36d1a9966aba1c09a1cf657aba582f6c","datavalue":{"value":{"entity-type":"item","numeric-id":1025938,"id":"Q1025938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b2363a621acc20869591942df19110e70ff4c51","datavalue":{"value":{"amount":"+0.8085498213768005","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":"Q476306$B390B548-3CE5-41AE-9F9F-F075E0F3D9B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On graphs with excess or defect 2","badges":[]}}}}}