{"entities":{"Q1613519":{"pageid":1624259,"ns":120,"title":"Item:Q1613519","lastrevid":72343446,"modified":"2026-04-14T04:15:57Z","type":"item","id":"Q1613519","labels":{"en":{"language":"en","value":"Edge-gracefulness of the composition of paths with null graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1792442"}},"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":"Q1613519$92AC7DFD-A64C-48E2-83BC-38A5080E3F04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea53fcbef0a52109aa964c7c88058bc693d76cea","datavalue":{"value":{"text":"Edge-gracefulness of the composition of paths with null graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1613519$A3707897-43C1-4163-8289-2446D4B6A8E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71b010608f2b0327a91528c7c1c6174483761f92","datavalue":{"value":"1002.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613519$BBB77FA9-691D-4DFD-8FD5-0A4E78A3ABD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28d187e28aa932c933829ac1e1b99f285cd8a221","datavalue":{"value":"10.1016/S0012-365X(01)00449-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613519$301207DC-9339-4538-B2DC-7D5C7AAEBDC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f18871f07d7d6276ddb2f83478f385ae198a08f4","datavalue":{"value":{"entity-type":"item","numeric-id":221700,"id":"Q221700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613519$2E83214E-017D-4116-BDFB-28680EE2177D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"912c1369862ac9eb4f32c398e12f24c622ebcb0e","datavalue":{"value":{"entity-type":"item","numeric-id":221699,"id":"Q221699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613519$6263AB14-9419-43DC-A1DF-72762651FD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20566349ad2ebb8b01c3759db7f00a35cb5545f3","datavalue":{"value":{"entity-type":"item","numeric-id":1613518,"id":"Q1613518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613519$EA9BF290-B604-42F2-8416-7F143460A8FE","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":"Q1613519$00A80F9D-60C5-4C61-8154-054B9D65EDCA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04ef60e6a08d63a03521c7b80b58e0a998b63b55","datavalue":{"value":{"time":"+2002-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1613519$A3B2C11A-DED4-4589-B309-835A3807C691","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"16dc7d20d17cd057faa3e2d31bdfd26f98770468","datavalue":{"value":"A graph \\(G= (V,E)\\) with vertex set \\(V\\) and edge set \\(E\\) is said to be a \\((p,q)\\)-graph if \\(|V|= p\\) and \\(|E|= q\\). Given two graphs \\(G\\) and \\(H\\), the composition of \\(G\\) and \\(H\\), denoted by \\(G\\circ H\\), is the graph with vertex set \\(V(G)\\times V(H)\\) in which \\((u_1,v_1)\\) is adjacent with \\((u_2,v_2)\\) if and only if \\((u_1,u_2)\\in E(G)\\) or \\(u_1= u_2\\) and \\((v_1,v_2)\\in E(H)\\). The paper studies the edge-gracefulness of the composition \\(P_m\\circ N_n\\) of the path \\(P_m\\) and the null graph \\(N_n\\), where there are \\(mn\\) vertices and \\((m-1)n^2\\) edges. It is shown that \\(P_3\\circ N_n\\) is edge-graceful if \\(n\\) is odd. This demonstrates that \\(P_3\\circ N_{6k+1}\\), \\(P_3\\circ N_{6k+ 3}\\), and \\(P_3\\circ N_{6k+5}\\) are edge-graceful for \\(k\\geq 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613519$837D20BB-8E9F-4056-95CC-3852E5AF59EA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613519$6734405F-64F6-4192-9759-522F9C6DCD9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613519$13F9FE5F-C528-4A55-831F-33FE2069EB3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d67ecfbae26ff3f2e39e1ede6878726e629d8c9","datavalue":{"value":"1792442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613519$550AB27A-FC58-4800-9715-3FD001265AB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9946779af43068db84959d7ebfa6d74959256af","datavalue":{"value":"composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613519$EEA19979-95CA-497D-B2E3-A750AA1A9821","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":"Q1613519$9A920D78-8C22-45E6-B855-F32E9ED986B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3e220f6bbc336e4335a44e24fd22174f484e030","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00449-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1613519$DCAB04AA-D152-4E28-A9E8-96BDF6DBA85A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2646bd463e8fd85894f9853ab844adaa551c3256","datavalue":{"value":"W2003082087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613519$FCF03691-5788-40DF-9264-83DA105AEC69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f126f391f8ac0a49eab297541f47faea662e8f5e","datavalue":{"value":{"entity-type":"item","numeric-id":5443189,"id":"Q5443189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a331b2602b9ff9edf1468eb0819c009438dcf0","datavalue":{"value":{"amount":"+0.8178311586380005","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":"Q1613519$121DEC18-FBFC-41B7-A2D9-B87D9AE086F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"717fe4ce04304e4395366667d1dde0db0c1cd874","datavalue":{"value":{"entity-type":"item","numeric-id":4489218,"id":"Q4489218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6289eaaf5661e4e47b098f6288f53271eb597fb","datavalue":{"value":{"amount":"+0.8143131136894226","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":"Q1613519$019F3859-87E7-495D-9A75-3718173582D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb2d62f4458f88571c17a4fb4bbbfb466f1d80b9","datavalue":{"value":{"entity-type":"item","numeric-id":5319108,"id":"Q5319108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba42ab289bb167de859892c2f38815fb62cfe609","datavalue":{"value":{"amount":"+0.7772321105003357","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":"Q1613519$24359ED7-3F30-4521-92E8-066147A2E2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dca3c7487e98147671990087784b5a34641eb7c4","datavalue":{"value":{"entity-type":"item","numeric-id":5260142,"id":"Q5260142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f99d116b4e6af4a0a315b859987a5d322256f79e","datavalue":{"value":{"amount":"+0.7615833878517151","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":"Q1613519$CDEEF89B-41D0-42E8-90AB-4BD2F16A52FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6ae3322bef979dbb1ecebea4305477bc88ad3b","datavalue":{"value":{"entity-type":"item","numeric-id":2924468,"id":"Q2924468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059e106cd219121c54319117f13737bea76142de","datavalue":{"value":{"amount":"+0.7588366866111755","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":"Q1613519$2347CABD-4F15-4BA8-9F88-66534076FB6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-gracefulness of the composition of paths with null graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge-gracefulness_of_the_composition_of_paths_with_null_graphs"}}}}}