{"entities":{"Q1393033":{"pageid":1403773,"ns":120,"title":"Item:Q1393033","lastrevid":67510344,"modified":"2026-04-12T18:29:23Z","type":"item","id":"Q1393033","labels":{"en":{"language":"en","value":"A note on labeling of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1182277"}},"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":"Q1393033$ABBF1809-E547-489A-AB3C-7287539C021E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b1de7f36da5cd7f1fef9368e777b94b82bc3b66","datavalue":{"value":{"text":"A note on labeling of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1393033$FEC4026D-48EF-44F7-AD46-7148C90FCA1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8cd56823ad87e967da4cf1fa8401b9aecbcbd5f","datavalue":{"value":"0901.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393033$44DFB076-1977-40C4-BD4F-6B009F139EC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"287a6fc7cce57d438218f8647f22ba4a921440e5","datavalue":{"value":{"entity-type":"item","numeric-id":1268541,"id":"Q1268541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393033$356857CD-00CF-4954-8E24-05982101F0E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393033$CD118C18-E69F-41BF-80C6-004DED3E7133","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3582025f16a6b7ba569a61673d5fcbf2288a9f39","datavalue":{"value":{"time":"+1998-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1393033$4D26744A-336B-4EAE-807B-65C19A98D045","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4bce77530e5fdaded3c8f0818d0d2b09c5589197","datavalue":{"value":"Let \\(G=(V,E)\\) be a graph which is not a tree. For an injective function \\(g:V\\to\\{0,\\dots,| E| -1\\}\\) define \\(g^*:E\\to{\\mathbb{N}}\\) such that \\(g^*(uv)=g(u)+g(v)\\) for all edges \\(uv\\in E\\). The graph \\(G\\) is called sequential if \\(g^*(E)\\) is a sequence of distinct consecutive integers. Furthermore, for graphs \\(G\\) and \\(H\\) denote by \\(G\\odot H\\) the graph obtained as follows: for each vertex \\(v\\) of \\(G\\) take a copy of \\(H\\) and join by an edge the vertex \\(v\\) with each vertex of \\(H\\). It is known that \\(C_n\\odot K_2\\) is sequential for all odd \\(n\\).    The authors provide examples of further sequential graphs. The main results of the paper show that the following graphs are sequential: \\(C_n\\odot P_3\\) (\\(n\\) odd), \\(K_2\\odot C_n\\) (\\(n\\) odd), \\(W_n\\odot K_1\\), where \\(W_n\\) is a wheel with \\(n\\geq 4\\) vertices and \\(n\\) is even.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1393033$19DF1CFD-68B2-423C-BE0A-163A69C39C9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393033$59C1DF55-5395-4A1D-A893-83F373914442","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fc18d5d7900ec93408dc712a4afa98604f3a170","datavalue":{"value":"1182277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393033$B22E05A6-8E1D-444A-8A87-46D0B776AAFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a594ef9dbe8a090d158483294abcbc56f4589f9b","datavalue":{"value":"graph labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1393033$48E62F73-EE8E-4186-81C3-50BDC3734359","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f12e1eb1be75d4426df498c29926dc868c2e1814","datavalue":{"value":{"entity-type":"item","numeric-id":187114,"id":"Q187114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393033$AB7F2E6A-3D72-4AA4-A33E-73D45DF56CE8","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":"Q1393033$A45DEA8B-D20B-464B-A334-A3282713521B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"594dc7554048ffc2ad0627b13b32877f0414bd7f","datavalue":{"value":"https://doi.org/10.1007/s003730050026","type":"string"},"datatype":"url"},"type":"statement","id":"Q1393033$2A1BE25E-F2A9-48F4-946A-E3E716052A75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3aa532375151183aaf1c1d437f0b77b7b11e8f02","datavalue":{"value":"W1980311542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393033$0D33BFB8-9528-463C-8FA0-A293910D1C56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcca9ae9305c2d24d6243f90a3314330dcaef38f","datavalue":{"value":"10.1007/S003730050026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393033$69C51F4A-D27B-4C37-952F-F6DBCF1D8BC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72b7b12363e2c5a0a7cb9cc576ebb85dbbbad8ea","datavalue":{"value":{"entity-type":"item","numeric-id":4853934,"id":"Q4853934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddac36324519995a0b83672c149fdd8800aef12e","datavalue":{"value":{"amount":"+0.9959147","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":"Q1393033$1E1BA986-9149-4BE6-9724-30D74B47943F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2741d5f3853c1a8515e11b247b37ac96a564c184","datavalue":{"value":{"entity-type":"item","numeric-id":5284572,"id":"Q5284572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6670547f884641c274bacb189ad9077332689fa4","datavalue":{"value":{"amount":"+0.9642599","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":"Q1393033$DD0613C0-C5AF-4312-8DFE-721F274AC298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c3b074efccc27c3aa25ebb2b0341556544efffc","datavalue":{"value":{"entity-type":"item","numeric-id":3803160,"id":"Q3803160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2acfc46f574a11570028433c4a48aca2ba5f70fa","datavalue":{"value":{"amount":"+0.9540568","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":"Q1393033$8AABE3A2-F7BC-4B4C-87F9-C09F3EA53F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e866513bd6b1b41d5d1c10c5e47dc267f1bb0eec","datavalue":{"value":{"entity-type":"item","numeric-id":2639077,"id":"Q2639077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b2f0d4e2149f68d301e3ca795b5a091ac8ab9a0","datavalue":{"value":{"amount":"+0.9457228","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":"Q1393033$069A1F8F-5B54-4590-87F3-C89B2FABC637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84a2c406decec810fc9605793951dec983927007","datavalue":{"value":{"entity-type":"item","numeric-id":534336,"id":"Q534336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0b14adffdcadc66f6d230f901cfcbd1ec0a0926","datavalue":{"value":{"amount":"+0.9423084","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":"Q1393033$7EAB06B3-EEFF-4D42-95F5-055E12688E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dd472309de2fbb0bae83a4e1866549c6fceccd4","datavalue":{"value":{"entity-type":"item","numeric-id":763487,"id":"Q763487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"012ce1f294ee93697e4152e936610d3c9b656a23","datavalue":{"value":{"amount":"+0.9387939","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":"Q1393033$BA8FA7B3-E59A-4AA3-95FA-BC5C62DF5676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d05b9f16fe9eefcb412b74e8d4d8f5fec1f03d8","datavalue":{"value":{"entity-type":"item","numeric-id":6058135,"id":"Q6058135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd11b4c615d89c6394dec9ec2fb146f33e781dc","datavalue":{"value":{"amount":"+0.9355382","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":"Q1393033$F0838D44-4777-4D30-A55B-4A05F4011CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d986edddb0eb98dad4e37784ca6c4b30b8c3f6e","datavalue":{"value":{"entity-type":"item","numeric-id":3816109,"id":"Q3816109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce746d6f8e531a8d2388638ab74708dc34d71185","datavalue":{"value":{"amount":"+0.93477505","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":"Q1393033$CF3A3676-C9F1-421B-BA28-26FD60F159BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92166243959789b6fd1846f7b0a0c388ab3d9721","datavalue":{"value":{"entity-type":"item","numeric-id":1339856,"id":"Q1339856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d95ec2d87e8252ab29e1a088e297545455f905cf","datavalue":{"value":{"amount":"+0.932047","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":"Q1393033$DF071A58-4726-432F-95CF-D7EE22BF09FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eff5635b324ca0e2786adecae31e1427200a1e1","datavalue":{"value":{"entity-type":"item","numeric-id":5718925,"id":"Q5718925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59e9acbfd0c2dcd9fa52829bb2be7de36d64ac79","datavalue":{"value":{"amount":"+0.9236115","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":"Q1393033$0C752BF5-14E9-475D-BAF9-70C5CA6262FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on labeling of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_labeling_of_graphs"}}}}}