{"entities":{"Q1182886":{"pageid":1193635,"ns":120,"title":"Item:Q1182886","lastrevid":66330720,"modified":"2026-04-12T09:21:45Z","type":"item","id":"Q1182886","labels":{"en":{"language":"en","value":"On the number of irregular assignments on a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 32385"}},"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":"Q1182886$CA8004AB-D817-47A1-9734-5A67F8AEAD8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"872a024bc08464fa4e29aea17185d00e945ac4f6","datavalue":{"value":{"text":"On the number of irregular assignments on a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1182886$D19D88C9-96B5-4AA1-A117-346A9EB016CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbdcf04a2640d0efe94934c41f8819f12fbe0c29","datavalue":{"value":"0743.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182886$3FE63CED-4D74-4DEF-AAC7-DAFAFE625544","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b50938307eff316ab6232e663476276a6893882a","datavalue":{"value":"10.1016/0012-365X(91)90249-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182886$FFE26577-7EF8-4747-BD34-A8FF9DE5F8B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"065f5116933a8b005ba362c7cd688954273c3405","datavalue":{"value":{"entity-type":"item","numeric-id":753830,"id":"Q753830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182886$29B8DD4A-A5B3-48EC-88EB-C5BB25168E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"790ed71dafef0cd12379ad4e8a7339f391f9252a","datavalue":{"value":{"entity-type":"item","numeric-id":277647,"id":"Q277647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182886$73D31CFE-0115-4803-A1CB-B77ABE10E57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c37f3702add2216be40d0e2bd2788a93b1fdb20f","datavalue":{"value":{"entity-type":"item","numeric-id":447762,"id":"Q447762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182886$CBB5699C-C133-443C-BEDF-E5819BADA3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acc15c5d1cd9cb2a70a71079ca6f5492816e2469","datavalue":{"value":{"entity-type":"item","numeric-id":222524,"id":"Q222524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182886$781C85EE-258B-462B-9BA2-B38B3FEBE592","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":"Q1182886$3EFEEDD6-E558-4093-9FFC-2CC0C8547343","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-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":"Q1182886$52AC49A7-F2E6-41A6-BFBE-8362C0E73FFB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"99bea7bcaa53349daa92ab07f61ef2c79a8d32fa","datavalue":{"value":"The authors call an injective mapping \\(w:E\\to\\mathbb{N}\\) on a graph \\(G=(V,E)\\), \\(| V|=v\\), \\(| E|=q\\), an assignment (= edge labeling) on \\(G\\), and the image \\(w(e)\\) the weight of \\(e\\) for every edge \\(e\\in E\\). An assignment \\(w\\) is said to be irregular if the induced mapping \\(wt:V\\to\\mathbb{N}\\) defined by \\(wt(x)=\\sum_{e\\in I(x)}w(e)\\), \\(I(x)=\\{e\\in E\\mid e\\) is incident to \\(x\\)\\}, is injective, too.   This paper deals with the very interesting question for the number of distinct assignments of \\(G\\). If \\(s=\\max\\{w(e)\\mid e\\in E\\}\\) denotes the strength of \\(w\\) and \\(\\lambda\\in\\mathbb{N}\\) and if \\(\\hbox{Irr}(G,\\lambda)\\) is the number of irregular assignments on \\(G\\) with \\(s\\leq\\lambda\\) the authors succeed in proving the remarkable statement that \\(|\\hbox{Irr}(G,\\lambda)-\\lambda^ q+c_ 1\\lambda^{q- 1}|=O(\\lambda^{q-2})\\) for \\(\\lambda\\to\\infty\\), where \\(c_ 1\\) is a constant depending on \\(G\\) only. They conclude by giving an explicit expression for \\(c_ 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182886$FA172793-A62B-4AC2-84CE-9A9D22543DAF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a200e532179097c3984cb26070785e6c5a816453","datavalue":{"value":{"entity-type":"item","numeric-id":1169468,"id":"Q1169468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182886$261FA2ED-1502-496B-BF66-A3ACEC28B755","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182886$99FEA8A4-73CB-4F1E-B9BD-5157780CDB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182886$D21156B6-B98A-4244-A6D7-F875417C5615","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a42114607ea837c3cdcec2f2b441efffb44983b","datavalue":{"value":"32385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182886$B713DD21-D49C-4814-A7FC-0D89A9BC991B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbed66c32c17ab203854683686f7edccc7f8cbb","datavalue":{"value":"assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182886$6CBAC0D6-B13A-4426-8473-AB4ACC299F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"703eacb2777b34ec9745a46d331518ca0d8878da","datavalue":{"value":"edge labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182886$43575393-F361-427B-ADA1-2E1ABFDCD4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2921df28a710d37dc92d9d26a6b5609c52d2e0","datavalue":{"value":"irregular assignments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182886$23C45359-9977-4950-96C3-5D6D9B2B6962","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":"Q1182886$B2E8D289-9351-4982-9D37-097E5FF5E235","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd810baf1d71f6d4d8861927298902fb2ae4d31","datavalue":{"value":{"entity-type":"item","numeric-id":3816111,"id":"Q3816111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182886$ED3FBE1B-5B97-4332-ADF1-36AB138AE8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c857d6ddaf68cf253d52b40f991653b9f5f73b0b","datavalue":{"value":{"entity-type":"item","numeric-id":3784108,"id":"Q3784108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182886$E4A20560-DC8B-42B6-8FA0-24A8CFD23B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c077f2d5cd16af725f9d305facd139f2ff73cb4b","datavalue":{"value":{"entity-type":"item","numeric-id":3824455,"id":"Q3824455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182886$6F13CDBE-2E01-4906-A9C8-42A46EF3B3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528c3cc73477eab5cc1a074aee0afb5070b5b757","datavalue":{"value":{"entity-type":"item","numeric-id":4028274,"id":"Q4028274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182886$2174237E-552D-4D38-8028-A09B87D32DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371b00e014b74a4a04e4f399375283e7bcbc352e","datavalue":{"value":{"entity-type":"item","numeric-id":3472141,"id":"Q3472141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182886$7311DD91-C027-4EB8-AF13-1433EA1CA974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8401a6c7417373cca1be36dbb2c3f514b1f1b04b","datavalue":{"value":{"entity-type":"item","numeric-id":1825880,"id":"Q1825880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182886$F214040F-6ED9-426B-BD96-FCE4E85179DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbcafc52ef17e3ea846829a8b4c77538b04a238e","datavalue":{"value":{"entity-type":"item","numeric-id":3474670,"id":"Q3474670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182886$9051FB57-3B97-4C27-84A3-75002F7044B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb3055412fda93ad340640adf3e2d6ffad36512","datavalue":{"value":{"entity-type":"item","numeric-id":3474681,"id":"Q3474681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182886$7A29E904-5C5A-4063-855B-CEC5DEF566F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d499e2ea95f4f67b56f871dd88bcb3e20fb7e9b","datavalue":{"value":{"entity-type":"item","numeric-id":5905417,"id":"Q5905417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182886$7F0668E8-1639-4973-8C4A-E13E729798B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5cb611d6fdea9e806076efadb0cc171f7ed7bb","datavalue":{"value":{"entity-type":"item","numeric-id":3035323,"id":"Q3035323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182886$7EFAFAD3-0CB5-483F-852F-10803E0225D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3eed4f24706e419d620df4c6a2fdc80f64cfe91","datavalue":{"value":{"entity-type":"item","numeric-id":4016824,"id":"Q4016824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182886$13D617A2-83DA-4F4D-BCF8-64ACD7381304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cd5af5fa92db3e6c540d657298b59d05d06fa99","datavalue":{"value":{"entity-type":"item","numeric-id":5203062,"id":"Q5203062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182886$382111C4-4743-4539-9853-8B3463025763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fe838d3c3b28b76983daa6ded770c23790884e6","datavalue":{"value":{"entity-type":"item","numeric-id":1901037,"id":"Q1901037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182886$631D6A41-9C16-4C77-8B52-DB10608DA825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2d6701c0f04a80008f79a74c4dc17f5db2a6b3","datavalue":{"value":{"entity-type":"item","numeric-id":1182742,"id":"Q1182742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182886$734C6AD7-1EDD-4E02-8F86-760C17B70AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c31bbc6bafa2e624d72b3af58fd68e767e411435","datavalue":{"value":{"entity-type":"item","numeric-id":4873753,"id":"Q4873753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182886$3F9ABAC0-40C0-4862-88BC-E9053AF2C139","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77de4e152533836e6790d85baf605c66077a2aa7","datavalue":{"value":"https://doi.org/10.1016/0012-365x(91)90249-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1182886$C9E89DE4-90BD-4271-A32A-63629426A5CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cde23f62341c7a86673e498174b4c09907b4fcd2","datavalue":{"value":"W2023130429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182886$FA633CFE-2504-48C3-9D96-D4A40966FCBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1935cf47329d4016436fa3dcd7626cbbeca3c320","datavalue":{"value":{"entity-type":"item","numeric-id":3970584,"id":"Q3970584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c288ba3ebad3fabdb6444d3edd52c6af3c95404","datavalue":{"value":{"amount":"+0.8703979253768921","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":"Q1182886$73F98922-FEC6-4C21-BDC9-EC2186A69503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e96a6cc2597ff58bde6d11d71cb5753622cc01","datavalue":{"value":{"entity-type":"item","numeric-id":3474670,"id":"Q3474670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"184baf290b5aa86f302e3491de9f3c2772517e2b","datavalue":{"value":{"amount":"+0.8655010461807251","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":"Q1182886$49C04606-AD24-4A2F-8C0E-DFC908038391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9f0d8ca7d7d6e44f2d966b18423bd79a14cba0a","datavalue":{"value":{"entity-type":"item","numeric-id":4798109,"id":"Q4798109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a2396c5f13e7cd178142aefd1f9c10cce90af4","datavalue":{"value":{"amount":"+0.8392016291618347","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":"Q1182886$54801754-7202-4F43-A663-42C67E69361C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7d2c1fc10c195165987d42cf4c2c489851e6d2","datavalue":{"value":{"entity-type":"item","numeric-id":4490788,"id":"Q4490788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e6e1ff4d6e8c66e154d96f2b496e73bb86a7c9","datavalue":{"value":{"amount":"+0.8372481465339661","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":"Q1182886$53A5EAA1-012B-438C-8ED3-8BB528279BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eae45ff4a6b1ec14c4ee26d2400ca108c3488f34","datavalue":{"value":{"entity-type":"item","numeric-id":3971995,"id":"Q3971995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e6e1ff4d6e8c66e154d96f2b496e73bb86a7c9","datavalue":{"value":{"amount":"+0.8372481465339661","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":"Q1182886$AFD920CA-D210-4574-8EFA-0E1B33C4AE10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of irregular assignments on a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_irregular_assignments_on_a_graph"}}}}}