{"entities":{"Q2568495":{"pageid":2579238,"ns":120,"title":"Item:Q2568495","lastrevid":48566557,"modified":"2026-01-05T05:57:33Z","type":"item","id":"Q2568495","labels":{"en":{"language":"en","value":"On connencted \\([g,f+1]\\)-factors in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2213256"}},"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":"Q2568495$E83B5985-6671-4E01-87CA-B5061EC7CC56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b88c3603e8d31fd23201be5aedae8b2401f817c3","datavalue":{"value":{"text":"On connencted \\([g,f+1]\\)-factors in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2568495$5B72B00E-AC50-4D23-9326-105A4326EDD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4259f124f647a1892a61a019852bb227f90c07c8","datavalue":{"value":"1090.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568495$631A40D8-7639-4FB7-9996-8F0ABE28AFA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ba7eaba19a75e9816da98b389354bc9516c3d9a","datavalue":{"value":{"entity-type":"item","numeric-id":256725,"id":"Q256725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568495$B9F25667-F372-402C-9236-0D17DE3F12CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"936fe62efadf809e061b83cbf19d1fdfaa936a69","datavalue":{"value":{"entity-type":"item","numeric-id":757402,"id":"Q757402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568495$7923F978-1F32-4F0B-942D-219C8193BF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3b9aa8e6459ac5eabb1fb1f01cf44f5b57abf97","datavalue":{"value":{"entity-type":"item","numeric-id":237118,"id":"Q237118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568495$6FFAA5B4-6494-4B08-8891-D8BAB4EEEEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63cefd0689fb9bce5fccc13b8a396c308ee0ad53","datavalue":{"value":{"entity-type":"item","numeric-id":199348,"id":"Q199348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568495$42B33DD4-C3C2-4E8D-A80E-5E9A9F0362CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568495$6D61879F-7DF5-481F-8D77-A44ECE9030CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2100ced5bb0fc7a2f2d75de03e2412195897a08","datavalue":{"value":{"time":"+2006-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2568495$7ADA4C52-FEEB-41D7-AAE4-2FDD316F3CB0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a6105b8cc579eda9308fcaa8d643c09ad3141548","datavalue":{"value":"Let \\(G=(V(G), E(G))\\) be a graph and \\(g\\) and \\(f\\) positive integral functions on \\(V(G)\\) such that \\(2 \\leq g(v) \\leq f(v) \\leq d_G(v)\\) for all \\(v\\). The spanning subgraph \\(F\\) is a \\([g, f]\\)-factor of \\(G\\) if \\(g(v) \\leq d_F(v) \\leq f(v)\\) for all \\(v\\). The main result of the paper is that if \\(G\\) has both a \\([g, f]\\)-factor and a Hamiltonian path, then \\(G\\) has a connected \\([g, f+1]\\)-factor. It is a generalization of Kano's conjecture first solved by \\textit{M. Cai} [Syst. Sci. Math. Sci. 8, No. 4, 364--368 (1995; Zbl 0851.05083)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568495$295F011D-3E43-46C1-A4C2-ECF0B63CF395","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"73456c3353ea197c90c73d5f0daaf3b9d502d311","datavalue":{"value":{"entity-type":"item","numeric-id":235726,"id":"Q235726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568495$2FB542B5-EFCA-4222-8BFB-1F7E22AA0BD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568495$99A8C5E6-AD5C-46FE-A137-F9E163AD729A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a65f8c9c52c0a7410658010eb88eb64984ce9c0","datavalue":{"value":"2213256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568495$CD3D0290-E8A5-4CB2-88FD-BA8330F60FFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd440de18ed5c645691b9b8ef39a7af0a4d2a6e","datavalue":{"value":"\\([g, f]\\)-factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568495$56D540E7-5E47-44F7-ACC3-059356FA224A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4b29eca207e72ea970aece64a227fbe94ab989","datavalue":{"value":"Hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568495$9AE29B98-653F-4846-8D3B-FBE53A98C5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd5d8c8749a50e0152b34cd68e1dda4c0bedbf2a","datavalue":{"value":"Kano's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568495$7E906C13-8C8D-43CF-BEB3-8A68AFE8DD6A","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":"Q2568495$A9EF00D0-05F0-45B4-8557-09BCA82686C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8dcf24d05ba95a1eb0509c0bef6b0a44fe3d834","datavalue":{"value":"https://doi.org/10.1007/s00493-005-0023-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2568495$6D2730A3-9774-412B-B69F-D12AEEB2F1C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2867c39304789d516265a0e849bcceb84aee4bb5","datavalue":{"value":"W2058307999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568495$69B5067D-4F60-486D-86C9-D4371D293E35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2c1acf71aa0fdeda9cc9aa56588b72e3c4ecbe2","datavalue":{"value":"10.1007/S00493-005-0023-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568495$608A2499-A85D-4716-8000-216A525D6D18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"953f9d6235f099fd56e6b9509f19e0e65d92d99f","datavalue":{"value":{"entity-type":"item","numeric-id":2778283,"id":"Q2778283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af257fa8634243d5ea3853071600df5c1fea8930","datavalue":{"value":{"amount":"+0.8370618224143982","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":"Q2568495$97BC124F-6302-461D-97A7-EAE47C1C07ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b6189a1b2ecfe8943a30b46078ebd601f11f91","datavalue":{"value":{"entity-type":"item","numeric-id":4887674,"id":"Q4887674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"736f8db0f08a61202c4c120fde5dce5345c1200a","datavalue":{"value":{"amount":"+0.8356780409812927","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":"Q2568495$12ACA8D4-19D7-43B4-B9AB-550D70404FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"520ef25d5c342665774f54cccae32f6ea93e9d8e","datavalue":{"value":{"entity-type":"item","numeric-id":2860287,"id":"Q2860287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"957122ddf077904ccfbfef547c07279b524b56a9","datavalue":{"value":{"amount":"+0.8347269296646118","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":"Q2568495$45F75297-BC0C-4CA1-96C0-CB8B2223A1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1286d70832abdaf4bcb669cb8181a2053776ac71","datavalue":{"value":{"entity-type":"item","numeric-id":5284643,"id":"Q5284643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9476f1de6c24447bfef943f6652421684b0138cf","datavalue":{"value":{"amount":"+0.820536732673645","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":"Q2568495$1ECD562F-6A39-4ED7-801D-D15E32D6D101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c80217536808e33d3e9e4a6749c2f7fcf6536f98","datavalue":{"value":{"entity-type":"item","numeric-id":1272538,"id":"Q1272538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a66ea6cd555ef3210a5bc15bf9f8fe49e8931b9","datavalue":{"value":{"amount":"+0.8188380002975464","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":"Q2568495$DD6CBA0D-551E-47A4-A738-E35863D1843C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2568495","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2568495"}}}}}