{"entities":{"Q792336":{"pageid":794184,"ns":120,"title":"Item:Q792336","lastrevid":64374939,"modified":"2026-04-11T19:26:24Z","type":"item","id":"Q792336","labels":{"en":{"language":"en","value":"Maximum non-path-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3853108"}},"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":"Q792336$0A65B21B-0F48-4272-97F3-F1A348BE8284","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acc9518bbc2d9d6867715d34170653275b23352f","datavalue":{"value":{"text":"Maximum non-path-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q792336$382506CE-3A82-4F24-8FA4-8486774F18EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"872c03e65196281e31db765d3ad47fd24c41315a","datavalue":{"value":"0537.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792336$9776DBC6-A043-40BD-B9CD-02397AD6F1C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ca51f97bf5ba13bee471ff0b6e4dde7b1a59cc8","datavalue":{"value":"10.1016/0095-8956(84)90063-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792336$C8D59854-E624-4CE1-977B-92769889CB7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792336$74B15F58-A60F-4AFA-95EA-7D309B15DC2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q792336$C52E5DBC-83D3-46B9-87D9-BDDE8CE5C480","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9d14a3729f1255e29686db185a220966939deab5","datavalue":{"value":"Let n and i be integers with \\(n\\geq 4\\) and 2\\(\\leq i\\leq n-1\\). \\textit{M. Lewin} [J. Comb. Theory, Ser. B 25, 245-257 (1978; Zbl 0328.05124)] has determined the smallest size of a connected n-graph without end-vertices which ensures the existence of a path of length i between every pair of distinct vertices of the graph. This paper determines all the connected n-graphs without end-vertices of maximum size which fail to have a path of length i between every pair of distinct vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q792336$35B1C4FE-7DD3-4EAD-B997-49A30B8517A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792336$768AE028-30F2-4883-9CB2-7D9C72ED2926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792336$37C8EEE3-A35C-4F69-AC7B-3C4983E9D88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792336$6BF9EC99-9E96-46BD-9E8B-A9C219A1BA35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fc125c50169826ef8e6c814a08733bd7d97e216","datavalue":{"value":"3853108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792336$B9C85248-472C-4E65-BCDF-FB1DFBFEF2DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"537f07be29dca4fba65c02849be8a54fe4476539","datavalue":{"value":"path-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q792336$49820D8C-0A07-4623-82F3-ADB7E89DE41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efada493dce93187f2e62f805a1a1a9aae781047","datavalue":{"value":"path of given length","type":"string"},"datatype":"string"},"type":"statement","id":"Q792336$B23A3641-5404-45A9-901B-A78B278406AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dd4499b3b6a5777471075da03b2fe8244ffc7d9","datavalue":{"value":{"entity-type":"item","numeric-id":750460,"id":"Q750460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792336$D9C5D577-6A65-451E-BA5F-38D4D05F38DC","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":"Q792336$C24026CC-F7D6-4825-A2FE-352B4A3AE149","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6521e9097ac6623426bf0c8fdd901fd789344a40","datavalue":{"value":"https://doi.org/10.1016/0095-8956(84)90063-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q792336$E288253C-268F-4854-8DF3-EE6FF21A6961","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"221c621e7726f256d4529752eeffdae9509f067a","datavalue":{"value":"W2031228549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792336$C76F0330-895B-42CA-8EB7-16F135C74A7A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792336$74158005-B8AF-42FC-BB8D-3725491BB6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ec2baa1dd3e442f95b5c920dd4805e31d3cd315","datavalue":{"value":{"entity-type":"item","numeric-id":3933005,"id":"Q3933005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792336$387312B9-DBAE-453A-BA33-F747427F66DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"622b1ee00d0aa618e8bd975118dc24ae1e1c892e","datavalue":{"value":{"entity-type":"item","numeric-id":2561240,"id":"Q2561240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792336$C77D6413-00BA-4CE4-B837-8E79B0614B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792336$AC1940BC-5460-4E92-9694-BD91E53270C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68faeb4586a54cba389364ebad1b28c988c4c95","datavalue":{"value":{"entity-type":"item","numeric-id":1226503,"id":"Q1226503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792336$544BF240-5AAF-40F1-A5FF-190260114B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fda4b4f3f642da69f3574160a584d145f6434b0","datavalue":{"value":{"entity-type":"item","numeric-id":775674,"id":"Q775674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792336$0190C84D-6469-407E-926C-690A2476F0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fa653f42fc9e487f8be8727f1586b156b5dd1f1","datavalue":{"value":{"entity-type":"item","numeric-id":1173099,"id":"Q1173099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792336$99ADFDDE-6F4E-42C1-8BC6-1508B9510DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ec43cd2ee4d1dffa3ced0235e0be474417115f","datavalue":{"value":{"entity-type":"item","numeric-id":3672015,"id":"Q3672015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792336$21E2018A-5A59-4C29-A8E5-292C6918D13B","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":"23ab75a1a7612df00bd902bc85767aff51d40d22","datavalue":{"value":{"amount":"+0.7711918354034424","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":"Q792336$DC6BA536-6594-4D15-8BC3-62BFD635DD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c355f0463f8618401a808111b4e51826a3a05269","datavalue":{"value":{"entity-type":"item","numeric-id":4148008,"id":"Q4148008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2efb7eca04b8ad701cc8e9f21540d3123cb50630","datavalue":{"value":{"amount":"+0.7597108483314514","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":"Q792336$2AE5D68B-34D5-4555-AE26-2B009A9D357B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8126beba18139f61bcedc1361f072eb46e93f141","datavalue":{"value":{"entity-type":"item","numeric-id":3764181,"id":"Q3764181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd33c64155462315d3497a7133740206b0d726c","datavalue":{"value":{"amount":"+0.7480593323707581","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":"Q792336$CA3DD8DE-EB77-4365-9CCE-E32BE151C561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28667c0f9b4cdf642aa2e988b94bab8ff61074e3","datavalue":{"value":{"entity-type":"item","numeric-id":1808830,"id":"Q1808830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ce9db4602cc8fb1b9e8ce00089ff908943fc128","datavalue":{"value":{"amount":"+0.7389225959777832","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":"Q792336$366B23FA-8E64-4260-B2C0-474958CA4F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"530251b2804a111649469dd25da44f60dc3db0ec","datavalue":{"value":{"entity-type":"item","numeric-id":1186381,"id":"Q1186381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c3ba41cba0fb5be038ba333ccd7a2ab213ad3bc","datavalue":{"value":{"amount":"+0.7371572256088257","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":"Q792336$E1BFE515-FD97-4FB9-AE02-143D73B845EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum non-path-connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_non-path-connected_graphs"}}}}}