{"entities":{"Q3976631":{"pageid":6006528,"ns":120,"title":"Item:Q3976631","lastrevid":108761030,"modified":"2026-11-10T04:34:01Z","type":"item","id":"Q3976631","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 19201"}},"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":"Q3976631$4F5CE6ED-D034-46E9-9692-A5D4E9E38DBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fd1bfd25d9e58463e2df620bbd4610bb2fab761","datavalue":{"value":"0743.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3976631$B6A7CB1F-0714-457F-9E88-C8FA1C0B66D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3976631$C223A4DD-698B-4100-95AB-1E9D6AF813C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3976631$C705C8CA-6032-4EA5-825B-770FCA9C0E2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a935bde2900d72146643500c1ea50151806be7c3","datavalue":{"value":"19201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3976631$46A836EE-AFF5-40F2-B019-0BA2F2CFD6C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcb78ff1ac583111fc173dc36e4b0b2f53a9a3ae","datavalue":{"value":"path length distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3976631$0B0BC998-D85E-492B-AC5E-5B1412B370BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bd57b1b3326d0fc35d4f148f384322f11714bb3","datavalue":{"value":{"entity-type":"item","numeric-id":590297,"id":"Q590297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3976631$81DA4F8E-1314-410E-A05E-55ABF319F3D5","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":"Q3976631$6AB5777F-BE28-48D9-8DC8-452B849D569D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1809bd1eb0b0379e00dd8b10a1c6d07ba59c55","datavalue":{"value":{"entity-type":"item","numeric-id":4374378,"id":"Q4374378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3987268e90a57232c9665c9a3769e397b7fca72c","datavalue":{"value":{"amount":"+0.7710875272750854","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":"Q3976631$946B1FB2-2D34-42A3-8DB6-56B15721DB14","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":"412f6edc53339392d8e2d25d3652e060322ab401","datavalue":{"value":{"amount":"+0.7637879848480225","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":"Q3976631$6AE19264-DED4-469B-8D0A-45B10A46698E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d044b8ae3486abd5816fc7dd31ac95e901718064","datavalue":{"value":{"entity-type":"item","numeric-id":3030857,"id":"Q3030857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1afa643211502a0e1cdcd162426bce3c29fc9c93","datavalue":{"value":{"amount":"+0.7607298493385315","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":"Q3976631$9F4BFDBF-CF76-4776-8F08-50CCA3BD6444","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":"c814b5333fa5d5532dbe510e079a0fa46c77eadc","datavalue":{"value":{"amount":"+0.745885968208313","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":"Q3976631$C9A675D2-57AF-454E-A382-73B2BA9B2580","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6e51f6660fefd81e8f9af3196002780ebb0505c8","datavalue":{"value":"[For the entire collection see Zbl 0734.00014.] Let \\(G\\) be a graph of order \\(n\\). Then the path length distribution of \\(G\\) is \\((x_ 1,\\ldots,x_ n)\\), where for \\(i\\geq 2\\), \\(x_ i\\) is the number of pairs of distinct vertices of \\(G\\) connected by a path with \\(i\\) vertices and \\(x_ 1\\) is the number of pairs of distinct vertices of \\(G\\) connected by no path. Then, for example, \\(x_ n=n(n-1)/2\\) if and only if \\(G\\) is hamiltonian-connected. In 1976, Faudree and Schelp posed fourteen open question about the path length distribution of a graph. In this paper partial solutions to the 1st, 2nd, 3rd and 4th questions are given. Also, the conjecture associated with the 12th question is disproved. In particular, Faudree and Schelp conjectured that if \\(x_ n=n(n-1)/2\\) then \\(x_ i=n(n-1)/2\\) for \\(n/2+1\\leq i\\leq n\\). Here the author gives an example of a graph for which \\(x_ n=n(n-1)/2\\) but \\(x_{n/2+1}\\neq n(n-1)/2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q3976631$18F7F5F1-7858-410B-BA71-242BC56D443C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3976631","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3976631"}}}}}