{"entities":{"Q2778283":{"pageid":2789021,"ns":120,"title":"Item:Q2778283","lastrevid":47760229,"modified":"2026-01-02T15:12:38Z","type":"item","id":"Q2778283","labels":{"en":{"language":"en","value":"Connected \\((g,f)\\)-factors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1719596"}},"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":"Q2778283$2A2016B9-675D-4EFA-9614-7E1B51F22ADF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76e0163981d10e6b1ed0f31921423c3b6f1e0b47","datavalue":{"value":"0995.05117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778283$128B9CC1-2F78-49CF-BC1F-9A0FACAF06A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a241874cdab558394c3806d25083b628915834e","datavalue":{"value":{"entity-type":"item","numeric-id":209047,"id":"Q209047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778283$6DBD8ADA-C316-457B-819C-FDCFB152287F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce0d96a73ccce55ea57961c2af0e0971709d804b","datavalue":{"value":{"entity-type":"item","numeric-id":704850,"id":"Q704850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778283$5B159429-FF67-4A53-AD45-6BED83E06E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ba95af13a3d86d5b450e0f0ce0cf1a02813e335","datavalue":{"value":{"entity-type":"item","numeric-id":1160633,"id":"Q1160633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778283$637B6040-DBF2-485C-9025-C7EEF277F497","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778283$8CABA7DB-D9AF-407C-879F-FE77B15EBBA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5651a238aaba07f5718aca84d11be59fb65cbe3b","datavalue":{"value":{"time":"+2002-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2778283$7C366CC8-03C1-4F3C-B1F9-7CA0115696A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778283$3ACF7467-BDCE-4FE7-AE99-217C3F182936","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a21c15b52434a089afb82d411015eb01af0b3bf3","datavalue":{"value":"1719596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778283$FB85E861-3130-432B-A264-45A811F50AFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9789462a47c034295b64e0b5cccd11c6f9134fa9","datavalue":{"value":"connected factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2778283$0990D6FF-B12C-4981-8A80-1C42BBE722EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2778283$0A2E5550-AAC9-43F0-9CC9-1EB17B0DC419","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":"Q2778283$87B87518-A1B2-4DCA-99B0-115F9F6DEE79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fd9f80189df665ec54a7ac7eff1cf0ecca6700b","datavalue":{"value":"https://doi.org/10.1002/jgt.10019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2778283$1EF8A4BB-0D2C-4D86-AEC3-391D4E5266EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27ba2328d69d56cdf97deeb4ab8250fecd98458f","datavalue":{"value":"W4238536928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778283$C0B379D7-0DF1-4A50-B2EC-D03F0E78BBC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778283$FA145251-5421-4A92-927A-2F9DA3E39EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9c79ba29e1af5a679a4612203dddd7bb3bcd457","datavalue":{"value":{"entity-type":"item","numeric-id":1357718,"id":"Q1357718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778283$57BB4E27-F8CA-4DD7-829A-9DDC9FA86327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82642a86f154b29fc27d0cde870e7a8e1d6c6699","datavalue":{"value":{"entity-type":"item","numeric-id":1334935,"id":"Q1334935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778283$7A941875-739C-4106-9263-44B76B8277D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a525a29e84a79e2e54ba1cf93224483b58537a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4948506,"id":"Q4948506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778283$CBE2796D-4919-463B-85DD-199BF8E610A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8238df9ba315668607ab8641928fde29b7c57b","datavalue":{"value":{"entity-type":"item","numeric-id":1133552,"id":"Q1133552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778283$B6788EC0-F5DC-48EB-8755-C28463668926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2156559bb13fb79d479765112b22c3be9c8cf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":1813740,"id":"Q1813740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778283$AFACF5FA-A3A6-49E0-B9B7-1BCA19E78FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"333f353dce706f660c218a1dadb9f43b2d52eaf6","datavalue":{"value":{"entity-type":"item","numeric-id":2552510,"id":"Q2552510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778283$D743EB49-2913-47DA-BF8C-54E36C9C62BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778283$42DCDA28-01A0-45F9-8991-6EF585171347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778283$E2675FAD-CBDC-4DA3-A68E-EA16D86350C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d869edf022c89d2ccbd829352dd6126223a566f9","datavalue":{"value":{"entity-type":"item","numeric-id":4344208,"id":"Q4344208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778283$783CB6BA-2B80-441A-827E-85C9C7F3E512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b17e3335d78bc88e14672e956ecb0f01755df42","datavalue":{"value":{"entity-type":"item","numeric-id":1120590,"id":"Q1120590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778283$22323F98-0B82-4B27-9566-2F30EADB0C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a3728d1438e420c851d908d6426a2846114354","datavalue":{"value":{"entity-type":"item","numeric-id":1297492,"id":"Q1297492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778283$B700839C-C729-4CE0-9905-E30CAD7713CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c136fc0f31b43558b4d7f2caac7eb1586bac688","datavalue":{"value":"10.1002/JGT.10019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778283$27469A73-07DB-492E-99F2-BEE2EBC4D5E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be0ed495cacca16a9dcdbca0c154c351b80db351","datavalue":{"value":{"text":"Connected \\((g,f)\\)-factors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2778283$2EEBD9F1-517A-4D99-B4EA-71BD43E8A695","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8429e5ef15702262abfdbe5da67d3b333495ab01","datavalue":{"value":"Let \\(G\\) be a graph with vertexset \\(V\\). Denote by \\(\\deg_G(v)\\) the degree of \\(v\\) in \\(G\\). A factor of \\(G\\) is a spanning subgraph of \\(G\\). If \\(f\\) and \\(g\\) are nonnegative integer-valued functions on \\(V\\) with \\(f\\geq g\\), then a factor \\(F\\) is a \\((g,f)\\)-factor if \\(g(v)\\leq\\deg_F(v)\\leq f(v)\\) for all \\(v\\) in \\(V\\). The paper studies the connected \\((f,g)\\)-factors by presenting an algorithm to connect together an arbitrary spanning subgraph of a graph without increasing the vertex degrees too much. If the algorithm fails, information regarding the structure of the graph is obtained. Based on this, it gives sufficient conditions for a graph to have a connected \\((g,f)\\)-factor in terms of the number of components obtained when a set of vertices is deleted.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2778283$3E425B05-2224-44C1-B902-F35B80B5481D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778283$7AE59B6E-F541-49CF-BED3-869D0305ABB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daaa2774265d03877ebe38d4ed9de2621b0bf3d3","datavalue":{"value":{"entity-type":"item","numeric-id":4316457,"id":"Q4316457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9f830c0a1cebc5ba28b67c7ad3e4dbb4a128da7","datavalue":{"value":{"amount":"+0.8960183262825012","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":"Q2778283$8BA22251-F5D2-4D0A-B21E-9259B23E5344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b06540f5f9727459a88bb39fa6a258fb77088e44","datavalue":{"value":{"entity-type":"item","numeric-id":3538291,"id":"Q3538291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9598ba82c78c7393a284d10c59fd58f93109d40","datavalue":{"value":{"amount":"+0.8942919373512268","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":"Q2778283$5F4149ED-EA18-4376-BA2E-48CA1851A17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07cd0ab15d00b797cda6414dcd68db7f4b404070","datavalue":{"value":{"entity-type":"item","numeric-id":841426,"id":"Q841426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d8cdfb39b42b5056d32b7788a361cf79df00224","datavalue":{"value":{"amount":"+0.8818162083625793","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":"Q2778283$84B7192A-4AF7-4101-A195-4737163A4AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f6a228256aaa5b292e8264395eb5dc1eaf79c77","datavalue":{"value":{"entity-type":"item","numeric-id":1387478,"id":"Q1387478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01b6a260c56fcc2771d70ccfae7274cff9a09038","datavalue":{"value":{"amount":"+0.864351749420166","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":"Q2778283$F62E0D40-D600-42F4-BDB0-172C5AF36E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"760686a98da2a1890044091b677dfbd697a6a6c5","datavalue":{"value":{"entity-type":"item","numeric-id":4854903,"id":"Q4854903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"862c3dc098bd6ee302549ba5047e3301b0d77d63","datavalue":{"value":{"amount":"+0.8628671765327454","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":"Q2778283$63537219-C524-4638-92A6-9835A0538001","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2778283","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2778283"}}}}}