{"entities":{"Q5957759":{"pageid":8134561,"ns":120,"title":"Item:Q5957759","lastrevid":102068966,"modified":"2026-06-06T03:25:11Z","type":"item","id":"Q5957759","labels":{"en":{"language":"en","value":"Degree sums and subpancyclicity in line graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1719014"}},"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":"Q5957759$9B4FD534-43F4-4BCA-9A6A-758E93AAB124","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"543cb3ad285a1d001a77a445fff5dedfb991199f","datavalue":{"value":{"text":"Degree sums and subpancyclicity in line graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5957759$7F6C01A8-1BAA-4E6E-AAC4-472F79C9B9CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e471aa41c193774b041575c71fe4a5d803b6c10d","datavalue":{"value":"0987.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957759$D7BD883F-F4F2-4B79-B063-6FD9CBDBA4D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97e0c79b01d2ee52479fb3c565f8fd536497e876","datavalue":{"value":"10.1016/S0012-365X(00)00468-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957759$BBBC3614-30ED-4FCE-9BA3-1312C38C2A18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c65357f75e16295ea90f3accb6bd64543a064607","datavalue":{"value":{"entity-type":"item","numeric-id":230803,"id":"Q230803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957759$B40D8E2E-D999-4C21-B1A0-73171A554268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957759$37BA3DC3-5EF9-4CBB-A5F2-AB1AA5535C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0020cb220dd703f6657d6c0ea4b79f48f2294af8","datavalue":{"value":{"entity-type":"item","numeric-id":912125,"id":"Q912125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957759$CEB1A73C-7F94-4020-9C86-AD7D268D0DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957759$A13E2E84-4994-4F5C-BCF4-95ADE93DFD8D","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":"Q5957759$319C2289-D00B-4FD7-955A-0C4FC190B62C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c27c7c0f05a747a24a0ab4d7e53da6cd04b7e8f","datavalue":{"value":{"time":"+2002-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5957759$1A924EF1-3170-438A-9547-876CCD3201DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e436c039a9ea629054796b0fc8d7c5d2a315ee8f","datavalue":{"value":"A graph is called subpancyclic if it contains a cycle of length \\(k\\) for each \\(k\\) between 3 and the circumference of the graph. In this paper, it is shown that if the degree sum of the vertices along each 2-path of a graph \\(G\\) exceeds \\((n+6)/2\\), or if the degree sum of the vertices along each 3-path of \\(G\\) exceeds \\((2n+16)/3\\), then its line graph \\(L(G)\\) is subpancyclic. Simple examples show that these bounds are best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957759$9E30402C-2B61-4467-979A-4C12AA7AEC53","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"02baa8c7a177bdddffdd29a44a9d552f63adf459","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957759$B4A39845-6B8F-4F48-8C9A-3CD5059BE327","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957759$74D9D9FA-35FD-4E98-84D7-FE7F427463F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8af01a5b4f87d8910811ab2a81bb84dde343a46","datavalue":{"value":"1719014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957759$C93CDD33-1DC9-42AD-9059-5869D3B14FD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed4db025d3dc1324990aed0d13d2889c1533b430","datavalue":{"value":"degree sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957759$D1878940-D0D1-4828-857D-0D01668C7017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957759$616F5984-9E0E-45D9-9DF2-143930F88AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e77b229532a8249bff86420a515b82c08ef4fb3","datavalue":{"value":"line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957759$EC262DAD-B7EF-48CF-8C40-039E82A62516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc73093365507d405ac0a4b965b672c1c6b5794","datavalue":{"value":"subpancyclicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957759$B1BB480D-C3C1-4285-A20A-16AFF76FCADD","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":"Q5957759$481EDC23-E276-44A0-97CE-6E4825342A60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0cc62733261816d08ed97e98a4f4c82a0c4f3fe","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00468-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5957759$95CE1D5A-CD0D-4691-BBF2-340B846AB3B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1ee50276b82f9a27ffefa6a55be9cc2e172c1b2","datavalue":{"value":"W2055401267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957759$2320FC0C-71F0-4713-BFB6-829FF12F2DBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"707375140367d770c9ad643a1855fe66f3828df5","datavalue":{"value":{"entity-type":"item","numeric-id":2492222,"id":"Q2492222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4590b51d2fb40b44e1a929fe56312ce1adbb7bc0","datavalue":{"value":{"amount":"+0.9551528096199036","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":"Q5957759$0D213544-4691-43AF-945A-7D84A911FEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e90b42c0c15e9f6b7d64a4cf8d1d7684c2baa25","datavalue":{"value":{"entity-type":"item","numeric-id":3642213,"id":"Q3642213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2557b1463bc449aea52c75b815b60989d286a46","datavalue":{"value":{"amount":"+0.9138354063034058","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":"Q5957759$9E9746EC-A924-4D16-8709-76FEDDD3B673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"274083409c16c3974e34d70dc06b3815264d3c9a","datavalue":{"value":{"entity-type":"item","numeric-id":998413,"id":"Q998413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c582d21d10317e22e0c077e63c12a1d352e9ebc0","datavalue":{"value":{"amount":"+0.8948338031768799","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":"Q5957759$D089F3E8-8290-4064-9C89-4A3887E68A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7e0fd3e6f6025ef80644cb29683a747fd7df566","datavalue":{"value":{"entity-type":"item","numeric-id":1584337,"id":"Q1584337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5539df58d762fff155daadee680ea8c418a83cc","datavalue":{"value":{"amount":"+0.8850081562995911","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":"Q5957759$8422486F-7586-481C-A5A4-1FF516925B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"358d6f103fb077b296d2736c73d7ae4baff41fca","datavalue":{"value":{"entity-type":"item","numeric-id":4379732,"id":"Q4379732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eb8a075e4f8c4002fc077f0f31b3f66a0fa44b1","datavalue":{"value":{"amount":"+0.8839525580406189","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":"Q5957759$CF1C62B1-1606-4E9F-A776-9D26E4697A0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Degree sums and subpancyclicity in line graphs","badges":[]}}}}}