{"entities":{"Q5905417":{"pageid":8017464,"ns":120,"title":"Item:Q5905417","lastrevid":46217686,"modified":"2025-12-24T08:20:32Z","type":"item","id":"Q5905417","labels":{"en":{"language":"en","value":"Irregularity strength of dense graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24182"}},"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":"Q5905417$E9F4F3E9-FA01-4BAC-92E7-FE5A2FB45A14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eabcc9d481a70ac4ab1ea62ad4ea82fb8893762a","datavalue":{"value":{"text":"Irregularity strength of dense graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5905417$482B70A7-3F56-4077-AA1C-7D9776BDAE23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccec6b965bcb4b6604025cbaf7b641605aba9ca9","datavalue":{"value":"0755.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905417$769BDED9-213E-4F34-BD4C-F6717A0E9144","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3f591835b6855a144cac6505f996ba6b6a2d454","datavalue":{"value":"10.1016/0012-365X(91)90161-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905417$1DDA724D-A385-4AB4-9A63-05871E7D28FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905417$AE13C523-89C4-4D14-8B0F-0EF3F6972FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb08b9888d4594b9506754577c43eb23e5f2820","datavalue":{"value":{"entity-type":"item","numeric-id":185068,"id":"Q185068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905417$7B036364-3EB6-4699-BC4F-5BC63D0B685F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40587e04768d5f70473e58fb8ddc324137351a9","datavalue":{"value":{"entity-type":"item","numeric-id":185069,"id":"Q185069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905417$42DEFD8A-FA1E-47D6-B9C5-2C77921BBB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac93ae8b8d21eadaab7a7ff1cac2b74674c734fa","datavalue":{"value":{"entity-type":"item","numeric-id":1100475,"id":"Q1100475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905417$B19E3235-3305-44A0-888D-A36BA2AA5601","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":"Q5905417$F8242BC9-8C81-4F77-9685-F394D5B420E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5905417$F180C22B-F21C-4A05-AC35-1414A9527869","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"15bf1ee9df1b2713353ca52f46ed6725942da884","datavalue":{"value":"Let \\(G\\) be a simple graph. Then positive integer weights can be assigned to the edges of \\(G\\) so that the weighted degrees of all vertices are distinct. An assignment of weights to the edges of \\(G\\) such that the weighted degrees of all vertices are distinct is called an irregular assignment of \\(G\\). The minimum of the largest weights over all irregular assignments of \\(G\\) is called the irregularity strength of \\(G\\). The authors determine the irregularity strength of certain unions of complete graphs. Moreover the irregularity strength of `dense' graphs is studied. In particular it is shown that if \\(t\\) is a fixed positive integer and if \\(n\\) is sufficiently large, then each graph of order \\(n\\) with minimum degree \\(n-t\\) has irregularity strength at most 3.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905417$03E40BFF-3E7B-4D34-B4B5-F003A4F4EDFE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f532b639e1e3b8bde608d59d2d7e23b01bb3c75","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905417$1DA04375-7637-48B6-AEF6-1BF915BBA0D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905417$D43761A9-F9DE-4C76-B517-C7431CBA3E89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f64a52d0aa61cda5c7686c8651eb100676278972","datavalue":{"value":"24182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905417$E9A31765-EF26-4F1F-B89B-D3C631F62F13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e51161d20eb132ecbce265f749086d8f77ece00","datavalue":{"value":"irregularity strength","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905417$2446AC8E-94DA-4D2D-827A-02421A02D995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d945464ea52d0483fab7a868292502c1a49c4dc","datavalue":{"value":"dense graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905417$65146183-7E9F-4685-9BCC-D764D6D5F867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbde4e89683a3b29f8266943257cce91dd7696fd","datavalue":{"value":"irregular assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905417$3CE96C8C-747A-4E0E-AE98-FE1D0E8F21AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012bdf1b14ad4ae91d5373002705261caea64c8b","datavalue":{"value":"complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905417$4ABAC99E-1FE6-471A-914E-CE5C3F7FA6E9","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":"Q5905417$E65BBC8B-5179-4A02-B050-350200AE6780","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905417$1CCD31AD-98EB-44F9-81F4-A4D3420B5D8B","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":"Q5905417$8ABDD026-B856-4655-B68E-AE2195634BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0513a363525c9c3b01990a88ce2c636ed18162","datavalue":{"value":{"entity-type":"item","numeric-id":759166,"id":"Q759166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905417$970B5CCA-DB02-4826-A134-DED8CCD0EB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b11619a2fdb2060ffa8e3ea1e139344e1615e32","datavalue":{"value":{"entity-type":"item","numeric-id":3287781,"id":"Q3287781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905417$AECFBDE8-CD86-4F74-AA27-A426DF784D2E","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":"Q5905417$A5ADCF6D-5598-4B2D-B1BB-4259FAB75C4D","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":"Q5905417$FBD25A78-628E-4692-B0D3-9241D3BC4C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d532d7876dbad26b4601e8054b74a0cbe88d7a","datavalue":{"value":{"entity-type":"item","numeric-id":1823264,"id":"Q1823264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905417$2484ECA8-6D0B-4D47-BE10-23C238F699DB","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":"Q5905417$9DED238C-B47C-4028-B93A-5E7AC6AC8EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905417$11D61198-366E-4A7F-B59B-385BB22AD050","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5aaee15087480483858d43919425726541b7538","datavalue":{"value":{"entity-type":"item","numeric-id":5902039,"id":"Q5902039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9603b29f282deb45900f5c47d1c47b76eac8dd8a","datavalue":{"value":{"amount":"+0.9141067266464232","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":"Q5905417$B81F63DA-272D-495F-BFF6-3CA28572263F","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":"04f0d0275460be33d96120569f035bb61d3f908a","datavalue":{"value":{"amount":"+0.9110889434814452","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":"Q5905417$56EDEA44-AB22-4DA4-8604-3E0177C8A36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f851966878a84d60547e277162cb18c5c2df5eb1","datavalue":{"value":{"entity-type":"item","numeric-id":4979835,"id":"Q4979835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da604e25d6cd8892e51d07fb80f0a9c2d691198b","datavalue":{"value":{"amount":"+0.9004232287406921","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":"Q5905417$270395BD-7920-4703-AC4D-1C98754EE63E","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":"114c033ef0840964666d6ce9805e0f6f2477b88a","datavalue":{"value":{"amount":"+0.8920778036117554","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":"Q5905417$621910AB-FC56-4A02-88F5-84DD6722D121","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5905417","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5905417"}}}}}