{"entities":{"Q2872004":{"pageid":2882724,"ns":120,"title":"Item:Q2872004","lastrevid":51902168,"modified":"2026-01-20T12:28:07Z","type":"item","id":"Q2872004","labels":{"en":{"language":"en","value":"Wiener index and traceable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6245014"}},"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":"Q2872004$9C759A0E-37C1-4167-A9A3-CB631B703884","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e290bd913422a1f368deed2a454e6aaff683a2f0","datavalue":{"value":"1320.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872004$00113B09-F261-4DE6-8BD7-55A181D3EB66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bff9d165c2d1495a739ffaeb079b352720888c0a","datavalue":{"value":"10.1017/S0004972712000901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872004$E7001A96-1BE5-40F1-A192-02E9C8930637","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b34985c280ac92a95e78ca54439c7119e4907e7","datavalue":{"value":{"entity-type":"item","numeric-id":2716953,"id":"Q2716953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872004$88BA960D-0FBD-44B3-A09F-A64B64272606","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819179e1ce3d26ef126a75c0ecf5c026c92211c9","datavalue":{"value":{"time":"+2014-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2872004$0C0F3FA0-E128-4BDB-8A23-07EE6BE357BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872004$8B1C73FA-D611-4690-995A-DD445A363A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872004$17855BCE-D20B-40EF-B74F-6661CB597E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872004$24DA2FF7-ACC0-4A65-805F-8A32E4FC3E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872004$081F3EC0-ED9F-4506-9708-94F743E2CBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872004$9919B391-CD83-44CD-ABB8-4E8D7122818B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64c36b70adcc96c6f629897d207abe7311610dca","datavalue":{"value":"6245014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872004$6AB994A5-A2EF-4F69-BB5D-F55880A3F7D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6891980e132648b5512af1f4a7a56f6735c9286c","datavalue":{"value":"traceable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2872004$21C19D78-EF0A-4E02-BE11-7C6B2FE8A755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dffb1af6cdb27e2ef482d0cb72f9ac42e56f0499","datavalue":{"value":"Wiener index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2872004$DE31C719-5CD2-4730-B006-94846C19054A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2872004$6995213C-2360-448B-B343-D9C7F5BA15F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb248e82c90059944bffae2a3f74e85fb051df34","datavalue":{"value":{"entity-type":"item","numeric-id":1937928,"id":"Q1937928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872004$82589CF6-9309-43F9-88A3-3741E9223F56","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":"Q2872004$B3548158-2B8B-434B-A896-202F04EA3621","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df7f2476332dc62e3b651979f869fae476c0c015","datavalue":{"value":{"entity-type":"item","numeric-id":5945242,"id":"Q5945242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872004$2DCC7346-6589-413C-BC41-F9E03B8C2F11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c6d5878708e3a25fed1efd0bc46769c012141b6","datavalue":{"value":{"text":"Wiener index and traceable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2872004$301365F2-DC93-48C4-ABD1-BDF47E3D064F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b0947fa75aeb98bb8103f222a91136c159b73708","datavalue":{"value":"The Wiener number \\(W(G)\\) of a connected graph \\(G\\) is a well-known distance-based chemical index, which is defined as the sum of distances between all pairs of vertices in \\(G\\). A graph is called traceable if it has a path including all vertices. Applying Chv\u00e1tal's degree condition for a graph to be traceable [\\textit{V. Chv\u00e1tal}, J. Comb. Theory, Ser. B 12, 163--168 (1972; Zbl 0213.50803)], this short paper obtained a new sufficient condition in terms of the Wiener number: For a simple connected graph of order \\(n\\geq 4\\), if \\(W(G)\\leq (n+5)(n-2)/2\\), then \\(G\\) is traceable unless \\(G\\) is isomorphic to \\(K_1+(K_{n-3}\\cup 2K_1)\\) or \\(K_2+(3K_1\\cup K_2)\\) or \\(K_4+6K_1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2872004$BB9B8AD4-C888-46BA-B691-5D567A5797D0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e17593770d6436100534688017767ba8841f6c6e","datavalue":{"value":{"entity-type":"item","numeric-id":244943,"id":"Q244943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872004$356D4D73-71E4-439C-B3DC-C09CA0A76BC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87616d343f342eb34d0ea77ec612226d0d86d687","datavalue":{"value":{"entity-type":"item","numeric-id":2976264,"id":"Q2976264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2db0e826792e568b96709b91bdeacdb76cdc2f4","datavalue":{"value":{"amount":"+0.8738808631896973","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":"Q2872004$55609341-78BA-44E0-A766-212DFC621C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7765dd463e91f2f1c428e90b5ce92bac69d5579","datavalue":{"value":{"entity-type":"item","numeric-id":4558643,"id":"Q4558643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e0102128a742196b9bfb92bc5959442576a9b15","datavalue":{"value":{"amount":"+0.8093955516815186","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":"Q2872004$82672A49-A7EC-4677-BF4F-51F59CBF2810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b36b0d49dc2afac8fbeeaee66e0096b633aa374","datavalue":{"value":{"entity-type":"item","numeric-id":3426107,"id":"Q3426107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e0102128a742196b9bfb92bc5959442576a9b15","datavalue":{"value":{"amount":"+0.8093955516815186","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":"Q2872004$360D9C7B-E768-4349-B11B-7C6D2D774E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41f3e9b5d2951a3509dd6ded68f72df5396c1b1b","datavalue":{"value":{"entity-type":"item","numeric-id":5156348,"id":"Q5156348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a8e258d903e4d0c2c48ddf924222ce0e601e10","datavalue":{"value":{"amount":"+0.8065109848976135","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":"Q2872004$74DD4620-7DBE-43F8-8C16-D53D2DFE1BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6abc0e0a8883450f804dd3aafdc8faa5f167307","datavalue":{"value":{"entity-type":"item","numeric-id":2314137,"id":"Q2314137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dd75edc5fec4a542f098bad9509c96cc416e3cd","datavalue":{"value":{"amount":"+0.7876257300376892","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":"Q2872004$5CF68878-C37F-4E01-8D48-9F936D7C1581","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2872004","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2872004"}}}}}