{"entities":{"Q2231747":{"pageid":2242490,"ns":120,"title":"Item:Q2231747","lastrevid":57796095,"modified":"2026-04-02T13:52:42Z","type":"item","id":"Q2231747","labels":{"en":{"language":"en","value":"Nonempty intersection of longest paths in graphs without forbidden pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7404859"}},"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":"Q2231747$BEE0FC55-160F-4216-8013-C72780E67566","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcb36908de7cdd307be770c53aa149472c266aa3","datavalue":{"value":{"text":"Nonempty intersection of longest paths in graphs without forbidden pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2231747$0E0EB771-AEAF-42FA-998C-64C66817679F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a7a828f863ee320de16a31c275cbe444bb05b8a","datavalue":{"value":"1473.05147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231747$1696D7AF-0B45-4EB0-BCDA-2F7ACDAE082D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f312e00acc1947270ff9dd670df2a632a917a4a3","datavalue":{"value":{"entity-type":"item","numeric-id":463283,"id":"Q463283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231747$FD1F55BC-C6E9-452E-8452-4B44F4AAAC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6cb0c52919a733d787429733cb10219f33310b5","datavalue":{"value":{"entity-type":"item","numeric-id":1709429,"id":"Q1709429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231747$8538DE7D-6834-4D26-86A6-A1244B5D0901","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":"Q2231747$6179711C-9C89-49F7-B1E2-F771C637BC79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1506349fe5b846d0a7f2cc7f39e04da28b9b4a6c","datavalue":{"value":{"time":"+2021-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2231747$F8C92A89-175B-4C25-AA81-618A8F538EA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1db8e46e1aac9c6227da133206957bae47f69f8c","datavalue":{"value":"https://arxiv.org/abs/1907.13074","type":"string"},"datatype":"url"},"type":"statement","id":"Q2231747$5D56A577-6949-4A89-A0A8-02248DB43FEC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"10b40b3f090a6a4672770abeaefbe0c330b92411","datavalue":{"value":"Let \\(P_n\\) and \\(C_n\\) be a path and a cycle of order \\(n\\), respectively. Let \\(N_{k,\\ell,m }\\) be a graph obtained from \\(C_3\\) three vertex-disjoint paths \\(P_{k+1}\\), \\(P_{\\ell+1}\\), \\(P_{m+1}\\) by identifying each of the vertices of the \\(C_3\\) with one endvertex of one of the paths. Let \\(Z_1=N_{1,0,0}\\), \\(Z_2 = N_{2,0,0}\\), \\(Z_3 = N_{3,0,0}\\), \\(B_{1,1} = N_{1,1,0}\\), and \\(B_{1,2} = N_{1,2,0}\\). For graphs \\(R\\), \\(S\\) and \\(G\\), we say that \\(G\\) is \\((R, S)\\)-free if \\(G\\) contains neither \\(R\\) nor \\(S\\) as an induced subgraph.  In this paper, the authors prove that, if \\(G\\) is a connected \\((K_{1,3}, S)\\)-free graph then there exists a vertex common to all the longest paths in \\(G\\), where \\(S\\in \\{C_3, P_4, P_5, P_6, Z_1, Z_2, Z_3, B_{1,1}, B_{1,2}\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2231747$FDA978A5-C876-454A-AD6D-4AEE5AEF3A5C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b399f10b9417f09984fe77ec1d52ff125b4a0662","datavalue":{"value":{"entity-type":"item","numeric-id":323045,"id":"Q323045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231747$FD6E4800-5A43-4AE5-95E0-962A66B282A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231747$77478B04-0B24-42F3-9C49-3F49566D1C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231747$5A50BB5F-E964-4C80-8921-8F44642A0AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231747$BE88EB4E-AEC9-4F81-88E9-762BF7E76A51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79e0f7dcfb6443fb5b920578bf578b938f0cbae1","datavalue":{"value":"7404859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231747$967A09C6-A53B-4611-846C-B49EA9008E65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2231747$2DAA08B1-40D0-4934-BBEC-5C968273C353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"619bc3fc4acaf67f5a12040a01642ef473c7c71a","datavalue":{"value":"forbidden pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2231747$2DA1D054-7FB0-4F79-B1BF-00D3C5422B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2231747$A4F3EDB4-A30E-4D37-B26B-24CAB700F2CC","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":"Q2231747$D7870FFC-EE53-4B1E-A581-AC330BC2F7B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5196bd03dcdaa83e5dccc27a241f11166d0fa7af","datavalue":{"value":"W3184354892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231747$AA862B45-DCFE-46C2-9D0C-8D1033200F05","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ddffaeeea009a7197b97245a180de7782bd08f5","datavalue":{"value":{"entity-type":"item","numeric-id":2839683,"id":"Q2839683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231747$5A8DCB5A-461B-48F9-A00D-18A564D7B411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123340c09567d5d6f0cb8f1dc4eedfde46c1f344","datavalue":{"value":{"entity-type":"item","numeric-id":5918842,"id":"Q5918842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231747$2CB91DE4-CE4D-4DF3-AED0-217F3E5AD4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0df0bf2b0cc0e03f1417f80472ad2467c7f7c65","datavalue":{"value":{"entity-type":"item","numeric-id":2948007,"id":"Q2948007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231747$22B6A405-96A3-4D37-A695-DD783D8B0A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6214dde2be3289bdf38db9febacb730fcc0cbd","datavalue":{"value":{"entity-type":"item","numeric-id":729758,"id":"Q729758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231747$50A7708F-8F02-4631-BC98-8AD5158A6770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072e3bfe7ab4b00d00c8edecc86703e8254664dd","datavalue":{"value":{"entity-type":"item","numeric-id":1367026,"id":"Q1367026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231747$D2C4DDAD-B9E2-4E84-952D-0E5842E69481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e2bba3607e83d49f2ecf69b20bc347d77b9f04","datavalue":{"value":{"entity-type":"item","numeric-id":3838206,"id":"Q3838206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231747$857CEA9D-B48C-48A0-85D8-F95AF1C3D5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5848993df221a5032195c85d4ad67153bca2fb91","datavalue":{"value":{"entity-type":"item","numeric-id":897278,"id":"Q897278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231747$A5906CF7-71A8-4C86-9009-309137378410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ec8b9881b621ca99097afea64a1ab5de185fe7a","datavalue":{"value":{"entity-type":"item","numeric-id":1640209,"id":"Q1640209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231747$EFF9FD4D-D323-4F32-9533-B3BD5CBB7DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c71aeaa111b4ec218989d81437c302751ae071a","datavalue":{"value":{"entity-type":"item","numeric-id":3508462,"id":"Q3508462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231747$E76043F1-158A-4678-897D-30CE53A4FCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f4572babb513ca7f3c8ffa84ff7c9cb7b35636","datavalue":{"value":{"entity-type":"item","numeric-id":3199444,"id":"Q3199444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231747$4F14B065-BCE6-49A4-B6D6-BDF35C593868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a710b7359cc1f9233711666338c1335fba582f97","datavalue":{"value":{"entity-type":"item","numeric-id":4276003,"id":"Q4276003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231747$9955E1C1-8A36-49E4-B4B8-8D38CF9EF887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2950aa169477d7dd470a961dce96eef7dedb75a","datavalue":{"value":{"entity-type":"item","numeric-id":5576237,"id":"Q5576237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231747$69B663FF-8590-47D8-A606-B2191064BB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9186d2c19740f40654f830facd61d9d49a450028","datavalue":{"value":{"entity-type":"item","numeric-id":4775880,"id":"Q4775880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231747$F44CA323-2F0B-46FB-9ACE-226FD0FEBD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74c4be3e583bcd72f568dc1eeb734d316312a0c","datavalue":{"value":{"entity-type":"item","numeric-id":4103566,"id":"Q4103566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231747$A4996979-7076-4608-8CEC-F7BFCDC0D10C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f970bac0abd85981b389b3f1515e86a025752671","datavalue":{"value":"10.1016/J.DAM.2021.07.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231747$23241069-B5F7-4E29-B574-1ECEEC64DEE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a80e800c933c250e060a1b0e58a3cf4567e4c9","datavalue":{"value":{"entity-type":"item","numeric-id":2785375,"id":"Q2785375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a02f94efde03a0d8d78e3bc2e7fb325fd9afb68","datavalue":{"value":{"amount":"+0.8211237192153931","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":"Q2231747$E62A669E-5D85-4303-B570-EEE1A44D7E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bb4f6b446a94ce1ea12474f66275db2d483c4cd","datavalue":{"value":{"entity-type":"item","numeric-id":1640209,"id":"Q1640209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9dc44c8ce528b832400a39c7adcd3b6a258e9bf","datavalue":{"value":{"amount":"+0.8184926509857178","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":"Q2231747$0F7CE1E3-4C04-4B39-AF7B-9648B4EAE64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ecb8c15678b423a92230c8c366edb471a706da4","datavalue":{"value":{"entity-type":"item","numeric-id":2692169,"id":"Q2692169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e77751c28b2b47d85947bb1a4d78aa851b1cace1","datavalue":{"value":{"amount":"+0.812735378742218","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":"Q2231747$651886CF-4672-47FF-BBEA-FFF4040523CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"727e9f1a485cf680275f2058a6f9d4d90a24bbdd","datavalue":{"value":{"entity-type":"item","numeric-id":2857437,"id":"Q2857437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0537f7bab298bef0cf1ba0f45610a27cf2836d90","datavalue":{"value":{"amount":"+0.8079414367675781","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":"Q2231747$548ABCD3-469B-4B95-A13D-00ED4E5FCFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41ee3dca3cae750a68edc00d1a4c71a8c8b1d847","datavalue":{"value":{"entity-type":"item","numeric-id":3199444,"id":"Q3199444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28f5e72c6933d4b30283eae4aa9a3e56a80b618e","datavalue":{"value":{"amount":"+0.8022994995117188","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":"Q2231747$8CBA5EDC-0A0D-498D-AEEB-BF936E2D1E99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2231747","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2231747"}}}}}