{"entities":{"Q5948969":{"pageid":8125771,"ns":120,"title":"Item:Q5948969","lastrevid":47703649,"modified":"2026-01-02T11:47:02Z","type":"item","id":"Q5948969","labels":{"en":{"language":"en","value":"Hamiltonian cycles in \\(n\\)-factor-critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1672494"}},"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":"Q5948969$FD49C953-F94F-4D71-9BB4-7356E4ADBD40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"292ca1420d2ff9c7b5b6d4c05de24fdb4ef4db01","datavalue":{"value":{"text":"Hamiltonian cycles in \\(n\\)-factor-critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5948969$AA312E87-82D7-40AB-B92A-AFBF64B1943E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a7bd5f3974e2c667c6109482c077a58a7d5ffb7","datavalue":{"value":"0983.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948969$0146FA16-6556-4F24-8E62-16CF06CEAE49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc6c1b35d2f104d7bf518dffaccc234e7bc150aa","datavalue":{"value":"10.1016/S0012-365X(00)00386-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948969$713D6E3A-8CE3-4285-9A5B-1931A1AF1402","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948969$E0293AB6-A229-413B-B2F0-4632153D1E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a57de2e11ea0a7c1b4e027ef0d1354f56003f3b7","datavalue":{"value":{"entity-type":"item","numeric-id":214980,"id":"Q214980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948969$5A839B55-2A69-4E65-BF84-48669D1F09CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948969$9A13F3EA-28E9-4EE3-BAED-6C4DCB9649F1","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":"Q5948969$4EBA7E92-B282-4B5A-9846-873B5ABA224B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c5af00fd1fc149dba1e61ff5498f18aaaa6efa9","datavalue":{"value":{"time":"+2002-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5948969$8D752116-2C9D-4AA8-BF45-2F514AA4E8DA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"354bcbc1c4c379f159d7165b85af3bf6bdb89593","datavalue":{"value":"A graph \\(G\\) is said to be \\((k,n)\\)-factor-critical if \\(G-S\\) has a \\(k\\)-factor for any \\(S \\subset V(G)\\) with \\(|S|=n\\). In this paper it is proved that if \\(G\\) is a 2-connected \\((1,n)\\)-factor-critical graph of order \\(p\\) with \\(\\sigma_3(G)\\geq \\frac{3}{2}(p-n-1)\\), then \\(G\\) is hamiltonian with some exceptions. The authors conjecture that if \\(G\\) is a 2-connected \\((k,n)\\)-factor-critical graph of order \\(p\\) with \\(\\sigma_3(G)\\geq \\frac{3}{2}(p-n-k)\\), then \\(G\\) is hamiltonian with some exceptions. They characterize all such graphs that satisfy the assumption, but are not 1-tough. Using this, the conjecture for \\(k\\leq 2\\) is verified. Here \\(\\sigma_3(G)\\) denotes the minimum degree of vertices taken over all independent sets consisting of three vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948969$903310D3-B780-4F39-9213-598439244BF7","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":"Q5948969$84345899-C192-46AF-860C-B5C5BE07B279","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948969$2DC3FCB3-32DB-43D5-9865-6D601586E650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948969$535374EC-9A09-43FD-A79F-76F58055B3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948969$9F9FAB8A-3968-4723-8869-4F0443E3660E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82ab9661d2204d7af1516355d487f74a2edf4fec","datavalue":{"value":"1672494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948969$DD3DE37E-0937-4F1E-BA29-310F8F67D9CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948969$916EADFD-7F6F-402B-923B-4FA386877EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a6d24b962860c502cec20a09b1d6da55e051352","datavalue":{"value":"factor-critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948969$D84DCB2E-48E2-45E8-9331-D0B14F0A94E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed4db025d3dc1324990aed0d13d2889c1533b430","datavalue":{"value":"degree sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948969$C3B68815-A717-4DDF-B2C7-B6EECDAF0554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948969$AB319A7F-FC97-4BE0-9459-84547196AF9F","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":"Q5948969$26B89485-EB52-4332-B1AD-0E64A484B647","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ea33132f9c874706eafdbdfe9b07d6cd9b3235b","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00386-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q5948969$AEFE228C-2234-4449-B641-88EA2675E52A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1100e4ff69d8a1a82cd80b479252f919cf2b5b8","datavalue":{"value":"W2075152993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948969$04AF7E51-CD03-46FA-95B7-2143EADABC76","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2eb2863a26209ecb2c0402d3b029ab5676f0cea4","datavalue":{"value":"Q126562948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948969$0CEAC2FD-6A2B-4246-A25A-F5FE9262C21A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f9aef82944ec1730c28eda8ddfa3462ca5f55e","datavalue":{"value":{"entity-type":"item","numeric-id":2716867,"id":"Q2716867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a94b1f514403de206b44c6bcbadeab7da1742bc","datavalue":{"value":{"amount":"+0.957966923713684","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":"Q5948969$A9E5C98C-6C53-4484-8B1E-28C6327F4FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e2032ecd868f446b86c3e54ddf3edbeebdb2cf","datavalue":{"value":{"entity-type":"item","numeric-id":1301830,"id":"Q1301830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38858e058bc6b7d3f1a02bf369341cd60494d915","datavalue":{"value":{"amount":"+0.9579078555107116","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":"Q5948969$C3931B4A-F23A-4A8B-A12E-8464727FCDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7238d23df8feefbc6c73c915892eb919495e0d6","datavalue":{"value":{"entity-type":"item","numeric-id":2574287,"id":"Q2574287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"485aed8c7850adc2e6c73b0681ed0e46ab817b25","datavalue":{"value":{"amount":"+0.8644171953201294","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":"Q5948969$B429F991-C8BC-4356-994A-C56C26D7380A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35751a30bf0d6b735cbc13db89a6e435bbe3e09a","datavalue":{"value":{"entity-type":"item","numeric-id":6115428,"id":"Q6115428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e796b60f48cd5f1e479bcf47fe74ee03522ae5b8","datavalue":{"value":{"amount":"+0.817840039730072","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":"Q5948969$8C54291E-1A91-41FE-87F9-471FB9E42194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35ca37c76520031e0897bdc3a844c4231864cd79","datavalue":{"value":{"entity-type":"item","numeric-id":1299991,"id":"Q1299991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d479b4edf2cc12d74ee244ff36360c6695c73069","datavalue":{"value":{"amount":"+0.8122004270553589","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":"Q5948969$6DBF016C-DB32-4B77-B08F-9924B1CEFCDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5948969","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5948969"}}}}}