{"entities":{"Q1186381":{"pageid":1197130,"ns":120,"title":"Item:Q1186381","lastrevid":69846432,"modified":"2026-04-13T10:44:27Z","type":"item","id":"Q1186381","labels":{"en":{"language":"en","value":"Long path connectivity of regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36533"}},"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":"Q1186381$77D0D273-745B-432E-A5C3-44C05F79EDC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a50564ac6a2e6159abc6445fdddb3ec9c0b61f1","datavalue":{"value":{"text":"Long path connectivity of regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186381$387838DF-D499-4E76-B2EF-8B1E50464D2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6192c6ecf486b750c66675946a982771db4bec2c","datavalue":{"value":"0753.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186381$1FA79045-EDD8-4E33-83B4-816F41A05EF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"082e1a43326cb6084d9e1680378b832006ff6852","datavalue":{"value":"10.1016/0012-365X(91)90231-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186381$1C50D2AE-B8F2-4FA1-AD5C-24950CAF54AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"511890414016001f87f67e677ff572f2fd1acbf6","datavalue":{"value":{"entity-type":"item","numeric-id":175515,"id":"Q175515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186381$A5BA7331-B462-444B-8B88-AE838CC19F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69a97686331f11d9133552204386922fb9a9aee2","datavalue":{"value":{"entity-type":"item","numeric-id":1060016,"id":"Q1060016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186381$3815150E-35D1-42FA-ACB9-A11EA38296FC","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":"Q1186381$127F5A98-8B62-47F4-B4B6-70DEBFDDB042","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-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":"Q1186381$3153CE92-BA76-44CA-8940-7B57B6B6C55E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5a754c7d17e4dbb4f69039ae00f1648f5608715e","datavalue":{"value":"This paper is devoted to the following theorem: In a 4-connected non- bipartite \\(k\\)-regular graph, any pair of distinct vertices are joined by a Hamilton path or a path of length at least \\(3k-6\\). The proof (by contradiction) looks at lengths of segments of a longest path joining a pair of vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186381$0475C8F8-7D1D-40D5-928B-925B4D777B1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186381$FDAFBDD6-8927-436E-92A9-AE79E7FAB6FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5925abe57e52f85e8c25cd01a5ab83f305bd3a4","datavalue":{"value":"36533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186381$5B231587-D29A-470C-BCF9-A473F9BF2293","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b69b803e432ff3320baffef685997bcba0fcaae","datavalue":{"value":"long path connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186381$2D36920D-B47A-4925-AE19-D56467D98BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186381$D6A95379-0ED0-43D0-BCA6-987B7DC38CD1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186381$C2543B1E-1348-4652-BF53-BF51ADAC826C","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":"Q1186381$28D5F275-0421-4B3B-ADC5-9143B2F14352","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa0333c3a676cf1a8cb7c567b1de6d0a51afeba5","datavalue":{"value":{"entity-type":"item","numeric-id":4154583,"id":"Q4154583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186381$0E276C38-34E4-4991-AC2B-3DFAA05E88B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398d9e1dd66b857375f2940934f7c07ad4f88cb5","datavalue":{"value":{"entity-type":"item","numeric-id":1245232,"id":"Q1245232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186381$1846E7C1-E4FD-4DFB-B236-90D505634F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1de329ed465c95c1a23cce55ee327c60eba44f0","datavalue":{"value":{"entity-type":"item","numeric-id":1070244,"id":"Q1070244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186381$DE30E73D-A1DD-4F1C-B8C1-512B55F9B975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0850919fdf1e10de93b45fa09b5e616279261850","datavalue":{"value":{"entity-type":"item","numeric-id":1246545,"id":"Q1246545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186381$1AE3B90F-7CA5-4B0C-8E6F-1B9A2695D075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0af54e1c50e8248a0478c03b44c05aa07b1048","datavalue":{"value":{"entity-type":"item","numeric-id":5666592,"id":"Q5666592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186381$38644C34-0A35-4BCE-A787-83EF57AB716D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c462f8f4ab925c3e78aa897d5faa913b0235e9","datavalue":{"value":{"entity-type":"item","numeric-id":4726284,"id":"Q4726284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186381$1560526B-0871-41B2-853D-9B1423FE5238","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7c27304e246671d870607728fe50e843e2eb905","datavalue":{"value":{"entity-type":"item","numeric-id":941391,"id":"Q941391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34ef3e9cec577de732b93d20e7555574ae8bc193","datavalue":{"value":{"amount":"+0.912617","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":"Q1186381$A72A82AA-ECC1-44FD-888E-C05F05A5DBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e5f336f493ee37290725588b21e318ff7ef6fe","datavalue":{"value":{"entity-type":"item","numeric-id":4680137,"id":"Q4680137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc179da38bcad608a97e9d1cf6a25bfa35cfa843","datavalue":{"value":{"amount":"+0.90101594","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":"Q1186381$CA3BAD91-D8FB-4B5E-BFF0-DDD603AFB77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6b9873fef26bbab0e164969b9b86dad1af6975a","datavalue":{"value":{"entity-type":"item","numeric-id":2725182,"id":"Q2725182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cbc8de894d8cba06963ad624f8fbdbeda0cb3e8","datavalue":{"value":{"amount":"+0.90101576","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":"Q1186381$51BBEA56-0AC0-4DC6-8C55-41C13DA168D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"787d113b11e02f5be7e6b45e1bc7e9cdd56c923a","datavalue":{"value":{"entity-type":"item","numeric-id":4529522,"id":"Q4529522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cbc8de894d8cba06963ad624f8fbdbeda0cb3e8","datavalue":{"value":{"amount":"+0.90101576","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":"Q1186381$E6DD7156-884B-4215-877B-4F124C7F11BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"815822336214cab7379eeb5f74fedd5840504ebe","datavalue":{"value":{"entity-type":"item","numeric-id":3318804,"id":"Q3318804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9171c36227128db27dbdaa85a69541d820098643","datavalue":{"value":{"amount":"+0.8980305","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":"Q1186381$75C62CA8-4C81-4448-8DF6-22285089121E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2e63511411657a35929df21257e4794925c00c","datavalue":{"value":{"entity-type":"item","numeric-id":1085178,"id":"Q1085178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bfc59aa6046eb5483e7460d26a1a2eb97194d1f","datavalue":{"value":{"amount":"+0.8950774","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":"Q1186381$EBFC0050-970F-4E34-AB42-51654EEAF4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59fab696c7e6e1a6fc1c400ccef43f61753d75b5","datavalue":{"value":{"entity-type":"item","numeric-id":1085180,"id":"Q1085180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e27cd8b244c606722bc727d024d4fc6c28d3235b","datavalue":{"value":{"amount":"+0.8943813","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":"Q1186381$3B723D09-CDD6-4252-A2DD-FC9A7A1FCC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e86e179451e65532516893b4580dc429c8469f","datavalue":{"value":{"entity-type":"item","numeric-id":5897109,"id":"Q5897109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1783f8b8859ccf2de644ee0a81d8512970a3665","datavalue":{"value":{"amount":"+0.8930943","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":"Q1186381$99FB6C96-3100-47F2-ABD1-DD326165C2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d59565c52c49efbbec2fa2c9a7745b1fb9d57c3","datavalue":{"value":{"entity-type":"item","numeric-id":4014295,"id":"Q4014295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f83db51c1304edda8713caaa5443a15c0b2dc0e","datavalue":{"value":{"amount":"+0.8914019","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":"Q1186381$F0B6431E-7598-4463-B137-9EE0477B5E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"924f97b5097310ce756214b173cefb6e41309464","datavalue":{"value":{"entity-type":"item","numeric-id":518170,"id":"Q518170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62283656747d761005e65432cd7db5a6f1ca8aee","datavalue":{"value":{"amount":"+0.891371","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":"Q1186381$3F5444D8-EDA5-4864-9B3B-97245BE6A2D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Long path connectivity of regular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Long_path_connectivity_of_regular_graphs"}}}}}