{"entities":{"Q2467731":{"pageid":2478474,"ns":120,"title":"Item:Q2467731","lastrevid":44140419,"modified":"2025-11-20T08:00:02Z","type":"item","id":"Q2467731","labels":{"en":{"language":"en","value":"\\((p,1)\\)-total labelling of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5230675"}},"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":"Q2467731$83C31D68-1AED-4618-A334-DBA58F6FF176","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0a1eb2b041428c4e71e11723df59e034fb53c89","datavalue":{"value":{"text":"\\((p,1)\\)-total labelling of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2467731$B3EB3CF7-885B-41F5-883D-C723C591C6AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6212e2e8a5deb4da48a23d56551c98604ffbd901","datavalue":{"value":"1137.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467731$2B68B791-0A5D-4C62-8964-9D6E937F08E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4967ea9304b5b3e6f0d66c933c16be82f21ad0d7","datavalue":{"value":{"entity-type":"item","numeric-id":476893,"id":"Q476893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467731$317E3631-4474-46B4-8A70-ECF82EC30659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e8471076b9574779be9b69bcf04a02e8ebd18d","datavalue":{"value":{"entity-type":"item","numeric-id":186133,"id":"Q186133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467731$8A123E18-2DDC-4344-B62E-9BE3BEDF0472","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":"Q2467731$89E16889-76DA-42B3-94EC-B2F6788D80B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"372f752557d73ba82f074b12840a5ad5472fa63a","datavalue":{"value":{"time":"+2008-01-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":"Q2467731$6F0D98E1-E245-498D-97BF-86CB8B418062","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c23d7a0a294fb27f38c2edb3e9ba786068e5150","datavalue":{"value":"Let \\(V\\) and \\(E\\) denote respectively the set of vertices and the set of edges of a graph \\(G\\). A \\((p,1)\\)-total labelling of \\(G\\) means assigning integers to \\(V\\cup E\\) satisfying the following (i) and two adjacent vertices of \\(G\\) carry distinct integers, (ii) any two adjacent edges of \\(G\\) are assigned distinct integers, and (iii) a vertex and its incident edge receive integers that differ by at least \\(|p|\\) which is the absolute value of \\(p\\). The maximum difference between two labels is called the span of a \\((p, 1)\\)-total labelling. The \\((p, 1)\\)-total number denoted by \\(\\lambda^T_p(G)\\), of \\(G\\) is the minimum span of a \\((p,1)\\)-total labelling of \\(G\\). In this paper, the authors provide lower and upper bounds for \\(\\lambda^T_p(G)\\), and discuss bounds for the \\((p,1)\\)-total number \\(\\lambda^T_p(G)\\) as a function of the maximum degree \\(\\Delta\\) of \\(G\\). It is conjectured here that \\(\\lambda^T_p(G)\\leq(\\Delta+ 2p-1)\\), and the exact value of \\(\\lambda^T_p(k_n)\\) is obtained except when \\(n\\) is even and is in the interval \\([p+5, 6p^2- 10p+ 4]\\) for which it is shown that \\(\\lambda^T_p(k_n)\\in [n+ 2p- 3, n+ 2p- 2]\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467731$947C9BA7-56A5-4B9E-AB60-5D741E4161BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467731$7CD8B2AA-EC21-46C3-828C-35DA81DCB706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467731$49740A30-D1D4-4C9A-8672-4AE476C2FAC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebc756aaf3cd235fc99a31a89c7df7a744a72203","datavalue":{"value":"5230675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467731$E6954DD4-54B9-4C3D-B714-A6EBBDE1C00B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bb7729ece69207f660bdb99e037b0258a92a1d","datavalue":{"value":"\\((p","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467731$6A17019D-FDE4-48C2-9750-954030558280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"791db06ab738dc8db0707df0291d3e4f5c41b136","datavalue":{"value":"1)\\)-total labelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467731$7C031140-7D0E-4B8B-94B9-B5D1C2274573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83a88a92b5e2790650f715d8fe17ecb74be42131","datavalue":{"value":"minimum span","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467731$AC3B0346-80F1-49CB-8CAE-E1BAEC623C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467731$F681A46A-26A3-4DB1-A0E6-86EAAA6C771C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d79508fdee390e3710c52cce1b5571d36a53bc0","datavalue":{"value":"bounds for graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467731$3DAD8AE2-4CB5-42A3-B12E-BDB2003CB59C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c5966bacba611d16b7c796cf01c056e7b12d67d6","datavalue":{"value":{"entity-type":"item","numeric-id":607023,"id":"Q607023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467731$AC003EC0-C62C-4262-876E-DC08DCB9C595","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":"Q2467731$D962DD42-D2F9-401E-AA7B-F355815D2C00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c4b5ca602d1be10e68a9f589fa463e755764d27","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.03.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q2467731$BF716146-F76A-4E25-B69C-B79C1DBE8E71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee9c26586ddf5488253003b7b55f75fae100b7ab","datavalue":{"value":"W2003367147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467731$56F552C9-080F-43B5-B366-2EADA6F3E43D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"219fb82959db52c998e2d657ba26d4abe2c7d803","datavalue":{"value":{"entity-type":"item","numeric-id":5532262,"id":"Q5532262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467731$A13941AF-27A6-4F61-8079-6232C33C4C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cc4511dbf6a65d4529cecf9a60f0b579d62d49c","datavalue":{"value":{"entity-type":"item","numeric-id":1567607,"id":"Q1567607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467731$F0483C50-9448-4112-8A97-EC7B620B4056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b1ea8c71c16680a80daa5a278988ba0f26dce6","datavalue":{"value":{"entity-type":"item","numeric-id":1892837,"id":"Q1892837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467731$07078C53-1A57-4082-9AA9-5A0EC1883BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a415e76a6c4dfffab8c5043c692bae1e05da99b","datavalue":{"value":{"entity-type":"item","numeric-id":4030197,"id":"Q4030197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467731$D9CB0BDE-CE7C-45D1-B56D-540D4BFAA2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de82b94069cc1fdfb9abbd852232d09d0c3547c","datavalue":{"value":{"entity-type":"item","numeric-id":2277476,"id":"Q2277476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467731$4E1A0A6D-C70E-4006-9C76-FCC5F10CEA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a841925bd26a2accc4a3a278c045b502b9aa82f","datavalue":{"value":{"entity-type":"item","numeric-id":1297726,"id":"Q1297726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467731$031C5141-8A72-4B82-B5A7-23CB03C47D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0bf0062976c4ff009bb1ea1fbb268259aed787","datavalue":{"value":{"entity-type":"item","numeric-id":5941810,"id":"Q5941810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467731$A7F31070-2F91-4FA9-9F55-024BC1B77321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c0bdc13b7ae115bf84ac5dc224b0b308b85c2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4863972,"id":"Q4863972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467731$1F037CD9-56FD-4C0D-BFE5-EF24CA7C3A52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89f3f3eed87375be42218a7d0d5661ceefb1091b","datavalue":{"value":"10.1016/J.DISC.2007.03.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467731$32055F9A-5407-4278-B0BD-770591821DD7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21b6994436a05f74c480dc4db48b780caa069a71","datavalue":{"value":{"entity-type":"item","numeric-id":1956251,"id":"Q1956251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"770f03460dfb35ba161f09a880129e78c4478679","datavalue":{"value":{"amount":"+0.9461286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2467731$AB1B88E0-0A1D-4495-94A5-8217547093F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8724fe628d06a82973c96d406c67b8fae4d6258b","datavalue":{"value":{"entity-type":"item","numeric-id":651281,"id":"Q651281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bddc13cc0287a9cdf543b1136d26629851254904","datavalue":{"value":{"amount":"+0.94559777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2467731$720DB894-AEEE-4B1C-A6FA-46B11D1D6490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b3e33aa83fdb1b9fd36b8c048f730a852ecd5ea","datavalue":{"value":{"entity-type":"item","numeric-id":3402968,"id":"Q3402968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bf1e94284d61b8b81c2354edc197d959e258252","datavalue":{"value":{"amount":"+0.94521874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2467731$2F6CFD1C-D621-47B7-BD3E-AEBC60F98DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2de7bfa90b85186b2bc035215bdbee23a87eafd","datavalue":{"value":{"entity-type":"item","numeric-id":2227112,"id":"Q2227112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea807d641970b1f3ce03b106144bd051b620588f","datavalue":{"value":{"amount":"+0.9439944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2467731$46D9537B-377B-4833-A9DB-C15BD90F4931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e9c6aebb6e6628b4edb1b51b0b279e48f02cdb9","datavalue":{"value":{"entity-type":"item","numeric-id":2476282,"id":"Q2476282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e70fd588c94f2ad6cd4475d974b97366bd4fa39d","datavalue":{"value":{"amount":"+0.9430856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2467731$F63941BC-52D0-4D22-BBB6-4CD3A478BD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef7f2d8c34b0d76da9e8e34ca9894373427e8eb","datavalue":{"value":{"entity-type":"item","numeric-id":3576665,"id":"Q3576665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60cf1891df900811d1f8fa2062dccf9cf3db62e9","datavalue":{"value":{"amount":"+0.94308555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2467731$B6AA988B-724B-4257-8F54-7D78577A6070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45597b89e1f2d5a693ebfaec3259b4cd88127c72","datavalue":{"value":{"entity-type":"item","numeric-id":512891,"id":"Q512891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d05dc660d4d2f002c00b6c1d0526b0e160ddf9a2","datavalue":{"value":{"amount":"+0.9423505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2467731$10B2F198-5244-4DD6-AF3F-4FAD5E5DAED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d3cb571215c6899fc0e7c7340b0f1ffdda7f5fd","datavalue":{"value":{"entity-type":"item","numeric-id":3132587,"id":"Q3132587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce0d61932aa2f3f74e16adcd2d9bf4ac67eea755","datavalue":{"value":{"amount":"+0.9353616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2467731$858C7B5B-A579-4066-9E36-9D23AEAAC017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6361520fcc05c9869ae95381fe6c1f598dcd981","datavalue":{"value":{"entity-type":"item","numeric-id":2828857,"id":"Q2828857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c9e242eed0e69f597875b96feaa47a4e9e131f9","datavalue":{"value":{"amount":"+0.9274333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2467731$EA77646A-B239-4EAE-B787-F7062CF14EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ce7edc1c4296b70d5f8a440557c91166c33dff","datavalue":{"value":{"entity-type":"item","numeric-id":3052501,"id":"Q3052501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e180aafd13dd42537545b48e95e4de32f0d53700","datavalue":{"value":{"amount":"+0.92710197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2467731$DAD3CE89-DA83-4644-B190-EF2EC0A9BA00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2467731","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2467731"}}}}}