{"entities":{"Q1777234":{"pageid":1787976,"ns":120,"title":"Item:Q1777234","lastrevid":48484186,"modified":"2026-01-04T23:24:48Z","type":"item","id":"Q1777234","labels":{"en":{"language":"en","value":"Connected factors in graphs -- a survey"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2168056"}},"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":"Q1777234$11A1F114-CB28-4E65-8AF8-B73CE070EBB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7168332e133b62fa78db35e82e3095198f930fb8","datavalue":{"value":{"text":"Connected factors in graphs -- a survey","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1777234$1AC4D8CC-D6A4-4BB0-911B-6A30CE355B72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"660f4e0dd2c080c275af2d4709984e6b3ee6fe78","datavalue":{"value":"1066.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777234$4116A615-D382-4947-9479-00141B59EA51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da78aa215e53116ae7cdc92be40391868a73c971","datavalue":{"value":{"entity-type":"item","numeric-id":168584,"id":"Q168584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777234$C3DB492E-4021-4531-900B-B209085133BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc1eba31991aff9f444672208d644fe0aede396","datavalue":{"value":{"entity-type":"item","numeric-id":870973,"id":"Q870973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777234$43CB5AC0-0837-42F7-A459-34373E2F8CF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777234$B9FA46A9-7A70-450F-B521-3FF66C7284D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"816fb6440c9cbb78f47d27fe48607ca1e7ad5f08","datavalue":{"value":{"time":"+2005-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1777234$91D4A8C0-D705-412E-BADF-8BCD4B8DA851","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9abff1ea23b8983ef56f3760673e64140f0a0de7","datavalue":{"value":"A subgraph \\(F\\) of a graph \\(G\\) is called a factor of \\(G\\) if \\(V(F)= V(G)\\) and \\(E(F)\\subseteq E(G)\\). In other words \\(F\\) is a spanning subgraph of \\(G\\). A survey of factors of \\(G\\) that add additional restrictions on \\(F\\) are studied in this paper. For example, if \\(f\\) is a function from \\(V(G)\\) into the nonnegative integers, then \\(F\\) is called an \\(f\\)-factor if \\(\\deg F(v)= f(v)\\) for all \\(v\\) in \\(V(G)\\). So, factors may be selected by degree properties. Factors may also be selected by some structural properties. Some of the earliest results of graph theory on Hamiltonian cycles, spanning trees and walks fall naturally in that category.   This survey considers many results about various factors of graphs. It is a complete up-to-date survey of factors and factorizations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777234$136A9C46-3533-4D0F-BF70-0183F1618901","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c373609087678f84cf49ac586680a31002124e72","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777234$99B68087-0AC3-4B05-BDE4-54FB9DC80491","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777234$75432E4F-712C-4883-9A36-73307C5F98C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f563986c8693f8be5cff03f7f31266c3ad0dd30e","datavalue":{"value":"2168056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777234$C983EDBE-A2CC-43F1-99D8-7BD7423D3B1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9789462a47c034295b64e0b5cccd11c6f9134fa9","datavalue":{"value":"connected factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777234$69A75A54-EDA8-4D66-9D0D-804E418A5B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bcb88e4835cfef6b70b1d60481bd40424864103","datavalue":{"value":"spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777234$135AE710-F261-4B08-B4CA-98335CE46212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a1b88ca3bceb1ab7c874ec71c6f1a46ec5dc2fa","datavalue":{"value":"\\(k\\)-walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777234$695340D5-03D8-4780-915A-E86B5389AAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef82c0aae41b9e2b8094913d1e8b8575fa0c64ef","datavalue":{"value":"\\(k\\)-trail","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777234$39B1CBBF-636A-4895-8BA0-5C4799E78C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"925adf4c70fbd0734d0b28348a6a5e1465a7e13c","datavalue":{"value":"\\(k\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777234$FC58F918-1FF2-4DE8-8402-2A0AA76D7F91","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":"Q1777234$888710A4-75A1-4F3B-8CA0-AB6242573E67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed25d1de3489aff9d141171ad32a1e0a80140b06","datavalue":{"value":"https://doi.org/10.1007/s00373-004-0587-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1777234$338A198D-D198-4E6C-B709-1A84F4882EEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"356209f87f1eae51de7ce75c15c1c618e56dd406","datavalue":{"value":"W2123767164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777234$05B3B671-BFDE-49FA-8E28-70932F24C87F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"192fcc24cf75ce36b9cecae744beae0e4bbcecaf","datavalue":{"value":"10.1007/S00373-004-0587-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777234$5ECD02FB-850D-4308-8E73-8B10C33BC9EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e7611b6ba8e995df18de9a670cfdda580c4ad3f","datavalue":{"value":{"entity-type":"item","numeric-id":3714113,"id":"Q3714113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35029d4c30862c628d2bfc7e756408afd624721","datavalue":{"value":{"amount":"+0.8779204487800598","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":"Q1777234$59484729-076B-4168-8E4F-5DCB065E9D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0797accc72d4f254926a8852494ead1cccbc717d","datavalue":{"value":{"entity-type":"item","numeric-id":868347,"id":"Q868347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c45a260d9975fd2a0d5e149ff43bf7cac11df180","datavalue":{"value":{"amount":"+0.851767361164093","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":"Q1777234$05263537-5F1C-4329-B2F7-D717B2BD8A71","rank":"normal"},{"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":"1d6bf587ca60219826365763f2557d0431fbff7a","datavalue":{"value":{"amount":"+0.8282079100608826","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":"Q1777234$EF1DE3B8-2BA0-4D72-A8F1-F355AD340FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa212482ef1f19633ca93cd833d2b43b2900c6a7","datavalue":{"value":{"entity-type":"item","numeric-id":3322139,"id":"Q3322139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ef27a7e728ac3e8ce1fb7129d7175ca613ccacc","datavalue":{"value":{"amount":"+0.826669454574585","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":"Q1777234$6B0D2148-BDEA-4DA0-B702-FB7046F7B9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e043ce9bb8015bc2d3b4097f6fc0f94e63ea7b57","datavalue":{"value":{"entity-type":"item","numeric-id":1567623,"id":"Q1567623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feaaabfb5e974ea0d80bb7b0947315a93e5b096f","datavalue":{"value":{"amount":"+0.8235702514648438","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":"Q1777234$7D62DB0E-7561-46D7-B14B-DAFE3EA97CA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1777234","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1777234"}}}}}