{"entities":{"Q6048440":{"pageid":13182596,"ns":120,"title":"Item:Q6048440","lastrevid":47894143,"modified":"2026-01-03T00:26:02Z","type":"item","id":"Q6048440","labels":{"en":{"language":"en","value":"On gap-labellings of some families of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7737627"}},"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":"Q6048440$1D8720B7-2747-401F-8497-3FAE33454297","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d443cdeb0933e3f895b6e97f3f0a69ec4ab606fb","datavalue":{"value":{"text":"On gap-labellings of some families of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6048440$C3737063-6B8A-4931-AC81-554D65C2642B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3264b326f1523d47165c263c2ab46dfa3c4ed894","datavalue":{"value":"1521.05177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048440$88AA530D-07B5-4D43-BEDE-5A23794416C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a643c605989353b1b9861d82b2b641d827b91d79","datavalue":{"value":{"entity-type":"item","numeric-id":6048439,"id":"Q6048439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048440$C841C879-5AC4-47DF-B462-5E98777D3FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1818e4a5e7a77f22b6bfd10d3df308be1b23adb","datavalue":{"value":{"entity-type":"item","numeric-id":324728,"id":"Q324728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048440$82390D0E-8BB2-4950-94C5-A0A6B42C6986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f2dad8379b73c0072bf807e1d46a931a8cf362","datavalue":{"value":{"entity-type":"item","numeric-id":251069,"id":"Q251069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048440$0816FBD5-6AE5-4D70-A3E6-D44310FE1F08","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":"Q6048440$8D1CF357-2E44-4189-BD84-7CB56AADE50B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7dc46e6881335706a732f969bff3ed89c4294e2","datavalue":{"value":{"time":"+2023-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6048440$363CAB79-5BE8-4E42-A077-7F881C602F80","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b19af5ad752e9cc8aaedd9838a9a4098e4d0d6fd","datavalue":{"value":"The results of this paper fit inside the area of graph colouring. In particular, the authors study the so-called gap-labelling problem, in both its edge and vertex variants. More precisely, consider an assignment of integer values \\(\\{1, \\dots , k\\}\\) to either the edges or vertices of a graph.  In the edge-labelling variant, a vertex with degree of at least two has its colour defined by the largest difference, or the largest `gap', among the labels of its incident edges; vertices of degree 1 receive as induced colour the label assigned to its incident edge. For the vertex variant, the gaps are defined by the largest difference among the labels in the vertices neighbourhood, and degree-one vertices receive as colour the label assigned to their (only) neighbour. A gap-labelling is proper if the obtained colouring is proper and the least number \\(k\\) of labels for which a graph admits a proper gap-labelling of its edges (vertices) is called the edge-gap (vertex-gap) number of the graph.  The contribution of this paper is the study of both parameters, from a structural and algorithmic point of view, for traditional families of graphs such as cycles, crowns and wheels. The authors also consider unicyclic graphs and several families of snarks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6048440$F091A3D6-7C0F-45E3-9EA1-A2BDADD5E8BA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"74dd4082e76bee53d0dad54b1d0bbc1afba88094","datavalue":{"value":{"entity-type":"item","numeric-id":256328,"id":"Q256328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048440$F87EBD96-8FFB-444C-AC79-1EDF2C972297","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048440$D11F012B-2554-4F1B-9B72-E513AD48A4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048440$710CF46C-D0A5-405E-B0E0-C2CA2FB40FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048440$02AA2054-CFD9-4CBB-9241-99EBFAAC0002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048440$C1283C07-9DE3-4310-86DD-EFF8A183E283","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbed1b7b9fe0a76b61876c278132b1215ab549ba","datavalue":{"value":"7737627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048440$AC4063F0-C84F-4174-9042-4897FB984F25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"769d83c6e27a445dfcce250099dfb21ee0432b72","datavalue":{"value":"gap-labellings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6048440$FE9B915C-10F5-43B2-A82F-6C62198070A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3603538e5ce41aa0953d9c88c6bf4caf3c8f8b96","datavalue":{"value":"proper labellings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6048440$72884E9F-2594-4253-B336-BC723B880F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93451c86d8b6bb689b3fdacac024a6f6e809a131","datavalue":{"value":"graph labellings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6048440$23086556-30F5-4B63-A3D9-BA00BA0D56DC","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":"Q6048440$9094DAFB-BC37-47A2-AC25-DF8295D96DE4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e8764b1c829576c0c8ab032b2438bce57ad177","datavalue":{"value":{"entity-type":"item","numeric-id":2820207,"id":"Q2820207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048440$4A766366-0A7A-4991-A82B-65F32399EB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e412ea9bbadfcbfc4dacb48ec90f93123bf7ff86","datavalue":{"value":{"entity-type":"item","numeric-id":391137,"id":"Q391137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048440$19FCD4DC-3B3E-4CAA-BC02-DE5C997F0F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45740e73afae0baeb3eb7363f0c7d0a26f63a9a","datavalue":{"value":{"entity-type":"item","numeric-id":2463910,"id":"Q2463910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048440$DB0F0D6B-D691-4643-AC8F-FC74D2309CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cd8e87c8e7946af0801920d02b872d4ec8247b","datavalue":{"value":{"entity-type":"item","numeric-id":4068743,"id":"Q4068743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048440$0801F575-AD95-44B9-BCBB-A60629F18B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61896ceda26e7e28e75c9e9f2b9b32b8f9c1a7b8","datavalue":{"value":{"entity-type":"item","numeric-id":2963530,"id":"Q2963530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048440$D8F74850-6E16-474A-BBD8-A44B4AE11BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dd1085e76d6d417ab80c5894461fc1deda534f5","datavalue":{"value":{"entity-type":"item","numeric-id":3143731,"id":"Q3143731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048440$DB5C0444-DBE2-4B6C-97FC-880DE67D1BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60802045a10baa263214902df900a40494a6163","datavalue":{"value":{"entity-type":"item","numeric-id":5589124,"id":"Q5589124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048440$1CFBB86B-D427-424C-B7A6-10C46DC96D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59dd5e79aea36b0be5258f1da3a51c2372eb0e6e","datavalue":{"value":{"entity-type":"item","numeric-id":2791973,"id":"Q2791973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048440$B3F5B085-E19A-4821-AC82-C62EBF5FB2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d7743a4ec5967e24b01bea0f7c015d1634f410","datavalue":{"value":{"entity-type":"item","numeric-id":456892,"id":"Q456892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048440$06CB0562-EE62-4309-BC31-33FA9A745D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39324ed9c88925b5dd374b887a0f9481539bed5d","datavalue":{"value":{"entity-type":"item","numeric-id":2574667,"id":"Q2574667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048440$A72EE408-4509-4132-8955-D47F77C6B059","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35530b5c7ad00870e17ce49b31b99d2b27649656","datavalue":{"value":"10.1016/J.DAM.2023.07.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048440$B46E84C7-A7A8-4CD9-AE49-762E96B2FDEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e702a1160a5298e83d8476e57413f7a48d9fff5","datavalue":{"value":{"entity-type":"item","numeric-id":2791973,"id":"Q2791973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f46c5b48839ece48a619a7bb25f05175e30eca1c","datavalue":{"value":{"amount":"+0.8500203490257263","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":"Q6048440$DF7406A8-2EC5-4B94-B72F-5B84FBCBC2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"739feb3275dd1ba1484f48ad4e60fc1bd1375a94","datavalue":{"value":{"entity-type":"item","numeric-id":456892,"id":"Q456892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f99ec261b7a3e9403e9e93c3cc1f74544152aa","datavalue":{"value":{"amount":"+0.8412200808525085","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":"Q6048440$0133D799-A9C0-4753-98A8-1AD014BAB13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d049b87a4d255e328b734e6925a4c716e1aaa9","datavalue":{"value":{"entity-type":"item","numeric-id":2449176,"id":"Q2449176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f2f1a92657d4020a2aeb9ba6006b591b239ae01","datavalue":{"value":{"amount":"+0.8254922032356262","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":"Q6048440$8093B1A6-8039-41E4-9D4F-9E0131B66DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d6586442ff1192a91ab2b2af2a57f8372d9733","datavalue":{"value":{"entity-type":"item","numeric-id":2820207,"id":"Q2820207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbc016b66e84b14dc7f057c2f19ebc3d367b46e7","datavalue":{"value":{"amount":"+0.8111949563026428","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":"Q6048440$5BE2C66A-12E7-4B5E-88EE-E17984D04C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d69724d0f2bdef179ac0ed2f812d2987328f98cc","datavalue":{"value":{"entity-type":"item","numeric-id":1944065,"id":"Q1944065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9059c85ecade9180194bb455e2e3fe28604f1fa8","datavalue":{"value":{"amount":"+0.807220458984375","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":"Q6048440$B56F0891-C0A3-4ACB-9E40-AFAB5EA24B83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6048440","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6048440"}}}}}