{"entities":{"Q685644":{"pageid":687493,"ns":120,"title":"Item:Q685644","lastrevid":63461943,"modified":"2026-04-11T13:19:54Z","type":"item","id":"Q685644","labels":{"en":{"language":"en","value":"Irregularity strength of regular graphs of large degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 423560"}},"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":"Q685644$8085BDDD-47D3-4386-A3A9-EABB6A7446F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2e60d7bf09ebec39e13457393768eb8c619b7ef","datavalue":{"value":{"text":"Irregularity strength of regular graphs of large degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685644$27B166D1-0F8B-4022-AFA2-0B2ABCB28553","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59f875a76d706057ed657035a49199c625978b57","datavalue":{"value":"0796.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685644$8845F5FF-4CBA-4983-956E-D6BE1BAF2841","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6fedde65b87f0a78804b2a9b5b716bdec1132f8","datavalue":{"value":"10.1016/0012-365X(93)90351-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685644$13A3FC20-9734-48FD-BD66-AFB02450705B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685644$B81B14A9-CBB0-4789-9132-59747D76016D","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":"Q685644$03067F64-4CF6-412A-8EC1-0522A3265463","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a4582cf37b19337c7eae16fd67b6e107844c9e6","datavalue":{"value":{"time":"+1993-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685644$81D5187A-4FBD-48AE-8031-47FB2E2706AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"025a7cd2ec04344ac495c1f536cdb0c1238e2c79","datavalue":{"value":"It is proved that if \\(G\\) is an \\(n-3\\) or \\(n-4\\) regular graph of order \\(n\\) (except for \\(G=K_{3,3})\\), then the irregularity strength of \\(G\\) is 3, where the irregularity strength of a graph \\(G\\) is the smallest possible value of \\(k\\) for which we can assign positive integers less than or equal to \\(k\\) such that the sums at each vertex are distinct. It is also conjectured that if \\(r \\geq n/2\\), then any \\(r\\)-regular graph has irregularity strength 3 except for complete bipartite graphs \\(K_{t,t}\\) with \\(t\\) odd.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685644$D1283217-CB34-4FA1-B6FC-E99475DEA458","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685644$ED75BFB4-5759-48BC-8FA2-220DC6C81A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685644$9EF161FE-3CE1-47FB-8DAF-18169376CEE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1e12debf4bce85b81702a7bc32bf0c4c294cbdf","datavalue":{"value":"423560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685644$94247F71-0223-49EA-8C82-51D69A929270","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q685644$C215CD23-22A8-4807-B814-0F1D36F10B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e51161d20eb132ecbce265f749086d8f77ece00","datavalue":{"value":"irregularity strength","type":"string"},"datatype":"string"},"type":"statement","id":"Q685644$4F058524-514C-4426-9B29-DA947D775E0A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685644$2AEFFED9-1147-4E2B-89D6-A233A958DC12","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":"Q685644$2A3E35BC-F684-47A0-A9FE-4E7CB78F2DE2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08aa223cb8d451657a2f1f0941c161c3c1f0e4c4","datavalue":{"value":{"entity-type":"item","numeric-id":685644,"id":"Q685644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685644$283EED0B-A7A7-444A-BBD7-2B5726254D40","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":"Q685644$3905C646-4AAC-4402-BC1A-D4F0F68F0949","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":"Q685644$C0A719E3-CE69-47B8-A6E4-FE34C5259A0F","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":"Q685644$4731CE38-A4CD-4152-8621-72FAE9120F4F","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":"Q685644$16D25DAB-745B-4364-AF67-F5D4A2EDDC2E","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":"Q685644$A25248DA-3EBA-4B40-90A1-844E214E2FBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"412ee56add5d87b7dea98ae63c5e91fc230f7563","datavalue":{"value":{"entity-type":"item","numeric-id":3474681,"id":"Q3474681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82de05e89d9e762628652b51136898f10d1c422e","datavalue":{"value":{"amount":"+0.8903394341468811","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":"Q685644$3A8B2C2A-3604-4229-A916-31AC953FDFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42572484b091fb83203464a59ef276ca28e03437","datavalue":{"value":{"entity-type":"item","numeric-id":1010805,"id":"Q1010805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89dd3f02d131a709548edd02d22fbffc455d64c5","datavalue":{"value":{"amount":"+0.8868607878684998","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":"Q685644$75F1053D-728A-4D45-BF1F-B4F0E3D3452A","rank":"normal"},{"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":"fe64c0d6ebd0910190dcd7f71bc4b0410aa88a33","datavalue":{"value":{"amount":"+0.8799922466278076","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":"Q685644$D6744B6F-6DAC-49E1-9537-50F95533E06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b35fe94f9f89ad5f3c4fce29a7f9156df756c45","datavalue":{"value":{"entity-type":"item","numeric-id":6081547,"id":"Q6081547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06c3543663bf0aa43a957c29b4b09ac16121aa3b","datavalue":{"value":{"amount":"+0.8774438500404358","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":"Q685644$B7154D24-FCB8-4207-AF4D-F8E844AACB1A","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":"81321207fe43ddbf3e9b9ca5f86bfb02e1294ef4","datavalue":{"value":{"amount":"+0.8735818266868591","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":"Q685644$AA0FAC43-073D-41EA-BEF7-B3264958D814","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Irregularity strength of regular graphs of large degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Irregularity_strength_of_regular_graphs_of_large_degree"}}}}}