{"entities":{"Q753843":{"pageid":755692,"ns":120,"title":"Item:Q753843","lastrevid":64079244,"modified":"2026-04-11T17:30:14Z","type":"item","id":"Q753843","labels":{"en":{"language":"en","value":"Covering numbers of regular multigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4181397"}},"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":"Q753843$EEF02052-8E7D-4D14-88A6-927E26138FD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56978d5a7120cb5b52602dc75beafc15096084ea","datavalue":{"value":{"text":"Covering numbers of regular multigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q753843$10B7E66D-E94E-4D74-832A-AD466E7FE9C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dabee4fe1e2ad214d0d56a9c59829d058b3f551a","datavalue":{"value":"0717.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753843$7A95622C-1483-4A4D-BF83-0B45B2F04267","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d11fde517073e78dcfbb02b9ceca84f4bdd301e","datavalue":{"value":"10.1007/BF01158148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753843$6E00F084-2742-415D-96AC-F839AD23F987","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46c644dd79e05c73359d6ac7c2fc44ba0ae21e4c","datavalue":{"value":{"entity-type":"item","numeric-id":219724,"id":"Q219724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753843$FFF971B8-C92E-4903-AE7E-39D00C3EE684","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753843$429079FD-0F03-4B70-8BB6-35A0F55925AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q753843$8EE0F271-30F5-4CE7-982D-949E67FDAFF4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"79dc8252f01614f7406646a6d3264caf5110e557","datavalue":{"value":"Let n be odd. For every n-regular multigraph G on N vertices \\(\\alpha_ 1(G)\\leq \\lfloor (2n-3)N/(3n-4)\\rfloor\\), where \\(\\alpha_ 1(G)\\) is the minimum size of an edge cover (i.e. a family of edges such that every vertex is incident with some of them). On the other hand, if N is a multiple of \\(3n+1\\) then there exists a multigraph G with \\(\\alpha_ 1(G)=2nN/(3n+1)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q753843$F2172729-AE32-492C-8403-F8DE319013B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753843$54C1B48C-037C-4F7D-B014-CB2EA38C03D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753843$B5B7179B-5AD7-4D13-9AA1-CDDD325613C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753843$D27FEDD5-FD1F-41D3-B03B-1A25A81BAA41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31f98d4884451c7b533003bd3d358d36786d6c5b","datavalue":{"value":"4181397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753843$053A8725-6886-4D36-8B22-E3B8F786A7DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d713eb3944e46caf6accefb1b379c74c4f75679","datavalue":{"value":"regular multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q753843$EE887943-DB20-43DE-99F9-36BBF09F4259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ce2443a5ea0ca561ca307264f4427ddea6396c8","datavalue":{"value":"edge cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q753843$94B146C2-82A0-4037-A4A7-856EA473FD6C","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":"Q753843$F9F191B3-457D-477D-93FE-F561979F8F06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29076f31dc73c454fb9de1110bcc531f7c39fb6","datavalue":{"value":{"entity-type":"item","numeric-id":3271425,"id":"Q3271425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753843$B5D14F68-2C3A-4BC6-B92F-EC807AA5E35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5126b334b2fc9268733beadf0ef4e2eb43de4ebb","datavalue":{"value":{"entity-type":"item","numeric-id":5725692,"id":"Q5725692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753843$8B9AFF61-94BC-41D2-88B1-4E656E9E70B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6cb2a8e03d9edc3fbfc57d08dd195874535968f","datavalue":{"value":{"entity-type":"item","numeric-id":628309,"id":"Q628309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd1378988c49b61d0fb156b55d30229d93a7da43","datavalue":{"value":{"amount":"+0.7851694822311401","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":"Q753843$BD4D378E-6748-4BDE-AE97-474569433F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d66bd0d8e960c344d1416b90751c041625907e","datavalue":{"value":{"entity-type":"item","numeric-id":4729831,"id":"Q4729831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"795f5e388ea039a1f418ac57fe5a4c2c570c593a","datavalue":{"value":{"amount":"+0.7826262712478638","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":"Q753843$72EF77BB-F813-4E7B-9278-4B619C534652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"350644be453606e52d8586049e70d512c8fbab14","datavalue":{"value":{"entity-type":"item","numeric-id":2022167,"id":"Q2022167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11e6a20fe7b02b04be9a0906b24b40f2b39c97ec","datavalue":{"value":{"amount":"+0.7748510241508484","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":"Q753843$C21933F9-52E4-4548-84F0-03EBF0FD1E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ebc6a2beeb7b674c99acac26e4e4c690322fa48","datavalue":{"value":{"entity-type":"item","numeric-id":4712352,"id":"Q4712352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a7a8a62feacbaa64f37e683e8dce75a8a57f34","datavalue":{"value":{"amount":"+0.772746205329895","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":"Q753843$8E6793FE-B58B-4A90-9231-A32D4437F2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5a32c5c0c4bf1a7b6202ea47298e481b4185c90","datavalue":{"value":{"entity-type":"item","numeric-id":998396,"id":"Q998396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc640b960411fad842b288ea97f937896023ac4e","datavalue":{"value":{"amount":"+0.7725552320480347","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":"Q753843$2B6C7BDE-D0B5-40A2-B49A-95CBC35A8C25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Covering numbers of regular multigraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Covering_numbers_of_regular_multigraphs"}}}}}