{"entities":{"Q2713627":{"pageid":2724366,"ns":120,"title":"Item:Q2713627","lastrevid":47617963,"modified":"2026-01-02T05:49:05Z","type":"item","id":"Q2713627","labels":{"en":{"language":"en","value":"On the determination problem for \\(P_3\\)-transformation of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1602759"}},"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":"Q2713627$361CBE0C-7ACF-4676-8BB3-05057675D9A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93c52ba2f8c4d1052a15b3e0119daea104f4e119","datavalue":{"value":"0963.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713627$B5EB30DD-76A3-4CA0-B3DD-6C77C24EF559","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d399175a75045d6e68cdfc363866ce63dcafb225","datavalue":{"value":{"time":"+2001-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2713627$441F3AAB-10C4-44E1-994D-65D32B4614A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713627$B6B0E9F4-603D-4DD1-95AC-B666D74F1BF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b856fe13af0311b0316e6f143cd2f2f512f60c9","datavalue":{"value":"1602759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713627$29FEE90A-3F06-42DE-A83F-CA34A6F79DE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75a28749191141bc09b6c4adce68181b450ea061","datavalue":{"value":"path graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713627$6DD00A94-363A-48FB-860C-5F5995B31B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713627$B9BAEB00-BEB3-46C7-A340-F7A6327D2C41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713627$43D9B3BE-8F13-48D1-A85C-9129016FD914","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":"Q2713627$236A4B3C-6C67-48EF-80E2-9BED81A6D178","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b057088afc2b4352dfee6adb1bae9b086b7da1f","datavalue":{"value":{"text":"On the determination problem for \\(P_3\\)-transformation of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2713627$F5A80920-2DA1-4346-9DEA-670194E010C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713627$49466F19-2AFD-4674-9CBC-16877C14938A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f93b414c3d492bbb5f226142b44562744d3946f9","datavalue":{"value":"For a positive integer \\(k\\), the path graph \\(P_k(G)\\) of a graph \\(G\\) is the graph with vertex set formed by all \\(k\\)-vertex paths in \\(G\\) and with two vertices being adjacent if and only if the corresponding paths in \\(G\\) form a \\(P_{k+1}\\) or a \\(C_k\\) (this concept was introduced by \\textit{H. J. Broersma} and \\textit{C. Hoede} [J. Graph Theory 13, No.~4, 427-444 (1989; Zbl 0677.05068)] as a generalization of line graphs). There are known examples of nonisomorphic graphs with isomorphic path graphs (e.g., \\(P_3(C_6)\\simeq C_6\\simeq P_3(S(K_{1,3}))\\)). The main result of the paper shows that the \\(P_3\\)-transformation is one-to-one on all graphs with minimum degree greater than two.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713627$0F392E21-6147-4177-AB6F-955BF8F4B48D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15c3b7eccc8282620488ddab3f387e21a35057d5","datavalue":{"value":{"entity-type":"item","numeric-id":186096,"id":"Q186096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713627$50ED908D-9523-416E-871B-35A819A2291D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e9e47697bcfd86ea405bd0e9b00aa07aab3b95b","datavalue":{"value":{"entity-type":"item","numeric-id":3832614,"id":"Q3832614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"123b8911ccf5c9bdccfd1539a20e04db94738e42","datavalue":{"value":{"amount":"+0.8285913467407227","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":"Q2713627$BD9034DB-5374-4EB1-BC9C-34503FE86E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f022b8eba407f60595cfc5cf4b7947ef885bedeb","datavalue":{"value":{"entity-type":"item","numeric-id":1015433,"id":"Q1015433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e72bc6f893008fff4ddd11cdce4891663dad77","datavalue":{"value":{"amount":"+0.8228645324707031","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":"Q2713627$6FF356B8-907C-441B-81D2-9F19470C40DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58138854e41e99263f88246ed6e0ea72196336f5","datavalue":{"value":{"entity-type":"item","numeric-id":4862112,"id":"Q4862112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"131851e35c3d1925b72c0f9c945f82442120d68a","datavalue":{"value":{"amount":"+0.8177377581596375","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":"Q2713627$8A5E6A11-34A0-41D7-A934-E8BE94E4CBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2cefced574771842a10609b229cec93138cd4ca","datavalue":{"value":{"entity-type":"item","numeric-id":1010739,"id":"Q1010739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"131851e35c3d1925b72c0f9c945f82442120d68a","datavalue":{"value":{"amount":"+0.8177377581596375","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":"Q2713627$4375B404-AE68-4E8D-AD04-1DC6AB631A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30905193b5827a3d32c1a3df27f915b25cbc7146","datavalue":{"value":{"entity-type":"item","numeric-id":3137761,"id":"Q3137761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc5caff5db7828f5d08dcd686437a9e763bb4734","datavalue":{"value":{"amount":"+0.8142669796943665","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":"Q2713627$A2608226-7231-429F-9F87-B54FCD004981","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2713627","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2713627"}}}}}