{"entities":{"Q1894763":{"pageid":1905505,"ns":120,"title":"Item:Q1894763","lastrevid":69072375,"modified":"2026-04-13T04:26:42Z","type":"item","id":"Q1894763","labels":{"en":{"language":"en","value":"Degree conditions and cycle extendability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 778529"}},"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":"Q1894763$F862B9A1-D026-4832-BEDA-ECE0768F451B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cbbe082b0dee5675b18783db002cebea7ed9d4e","datavalue":{"value":{"text":"Degree conditions and cycle extendability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894763$A5AA2535-EF7F-426A-AE30-BABAA11872EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b4692ff21829a18da7f88cc1477865a057ab11c","datavalue":{"value":"0839.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894763$984E9D8A-200D-4684-A94B-2B58144DB27B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b4f0a22f6eb3774b997ede8d59d4cee5b135641","datavalue":{"value":"10.1016/0012-365X(93)E0193-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894763$E582C114-30DF-4F6A-B122-CDEA7BDF9B00","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":"Q1894763$E1B77576-258B-49F2-B7EB-39E8B877A1A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94216ebf2d6bcbf04d51310e4eaa74cb6d0ac011","datavalue":{"value":{"time":"+1996-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894763$878F960F-E89E-4A93-AB4E-7397E728A5AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b21ef55581ccba62dd724d46e0c19f6a23062585","datavalue":{"value":"A cycle \\(C\\) in a graph \\(G\\) is extendable if \\(G\\) has a cycle \\(C'\\) such that \\(V(C)\\subset V(C')\\) and \\(|V(C)|= |V(C')|+ 1\\). This definition is due to Hendry. A chord of a cycle is any edge between vertices in the cycle that is not in the cycle. In this paper the authors consider extendability of cycles where one requires most of the edges of the cycle \\(C\\) to remain edges in \\(C'\\). \\(C\\) is \\(k\\)-chord extendable if it is extendable to a cycle \\(C'\\) using at most \\(k\\) chords of \\(C\\). A graph \\(G\\) is \\(k\\)-chord extendable if each non-Hamiltonian cycle is \\(k\\)-chord extendable. The main results of the paper are: Let \\(G\\) be a graph of order \\(n\\geq 3\\) and let \\(\\delta(G)\\) denote the minimum degree of \\(G\\). Then (1) \\(\\delta(G)> 3n/4-1\\) implies that \\(G\\) is 0-chord extendable; (2) \\(\\delta(G)> 5n/9\\) implies that \\(G\\) is 1-chord extendable; (3) \\(\\delta(G)> \\lfloor n/2\\rfloor\\) implies that \\(G\\) is 2-chord extendable. The authors also show that each of these results is sharp for infinitely many integers \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894763$A1291E23-7C1C-4AA5-94FB-4F9ED93C6DD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894763$8DB3B973-BFF7-45E6-BDBE-8A94600D94CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894763$FFBCA983-4A6E-45FD-85A2-54253B7AE5C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"012cd74e84c1c90b8b5d05da6a526332d57e991a","datavalue":{"value":"778529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894763$4F99BF08-45EF-4D1D-A3AC-002B278575BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6ba6f3806d134c79524f8eb261ac23cf0895623","datavalue":{"value":"cycle extendability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894763$9E48C112-0DF0-4579-A917-DB415C27078F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894763$3617C5C4-A6DF-455F-BDF8-923CA1C72AB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894763$8591C991-F07B-44F5-8813-FC5102C88204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894763$187FF258-049C-4A7B-A1F2-1C262D25B0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb08b9888d4594b9506754577c43eb23e5f2820","datavalue":{"value":{"entity-type":"item","numeric-id":185068,"id":"Q185068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894763$013834E8-D132-4096-B132-BF1B392DE605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13be8f8e30ef714339901d153feb295edc2aaedd","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894763$51F57EF7-BF6D-4471-8099-68760542F0D3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee744981d92ac19b8d353f3a45a83ebd916fb73","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894763$B16F38F4-6456-4CE7-B72F-1D62B8FDAE08","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":"Q1894763$21C64E31-E0AE-4B32-A782-4E943FA0C7B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894763$C81677D8-8E3A-497F-B32E-CD6DD36B0DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6fb09317ce1291732b39cf1d73dd0143c494c7","datavalue":{"value":{"entity-type":"item","numeric-id":580359,"id":"Q580359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894763$86DEA6D8-571E-4746-9051-C2C2FF934D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598ac3860ffdfea89fe19e396926485a6b79b529","datavalue":{"value":{"entity-type":"item","numeric-id":750461,"id":"Q750461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894763$7A9002D6-BA3D-4967-A688-901CF4DB1804","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea7f05391b27cac554cb2e78eb3594c1d4e9666c","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)e0193-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894763$76C6BCC2-B160-426A-B011-0262035F224C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81aed03fa6e87ffc5ce7039d5e32c6d2db347b37","datavalue":{"value":"W2053969447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894763$D3D87486-E3A6-4061-A211-E7D0110084EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d08c8d42279be6abe0b2a419f20c68cade82ceea","datavalue":{"value":{"entity-type":"item","numeric-id":750461,"id":"Q750461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"007c4c02888f159818a8c93f2b475b5138f802a0","datavalue":{"value":{"amount":"+0.847436249256134","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":"Q1894763$FCB37B51-9817-4B08-B648-96544F3652F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2878453eedb80030d9a0e1cfb347eb803c2a7a77","datavalue":{"value":{"entity-type":"item","numeric-id":2761057,"id":"Q2761057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a385dee963c1e94e476f5cdf320f006b96a89ee","datavalue":{"value":{"amount":"+0.8205000162124634","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":"Q1894763$02792BA2-C169-411F-B8A0-A3B029D23B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a238280b73e054146a7b288119c29b7fa7718c00","datavalue":{"value":{"entity-type":"item","numeric-id":5757384,"id":"Q5757384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f313eb354579f90164ca73f0c71c0c9910b55dbe","datavalue":{"value":{"amount":"+0.8195438981056213","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":"Q1894763$8FDD7DF9-FF43-41B2-A882-8FE6EAD3D8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89f57b75422609aa071a7f9606470812bbfb91a","datavalue":{"value":{"entity-type":"item","numeric-id":2151217,"id":"Q2151217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09724ac2b561f152b9519746e7273d5583b5dcdb","datavalue":{"value":{"amount":"+0.8153944611549377","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":"Q1894763$A7549C8E-06EA-42AD-8B3B-7D0434DE3789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9d6702ffabb5dd659c3480793ef263d8b793c5","datavalue":{"value":{"entity-type":"item","numeric-id":4539871,"id":"Q4539871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af9e04cb1eef3bf282e712c8b577baf9261a9567","datavalue":{"value":{"amount":"+0.8126037120819092","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":"Q1894763$5583C1F1-E346-440D-9D9E-7D360617C8D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Degree conditions and cycle extendability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Degree_conditions_and_cycle_extendability"}}}}}