{"entities":{"Q1772195":{"pageid":1782937,"ns":120,"title":"Item:Q1772195","lastrevid":70865379,"modified":"2026-04-13T17:47:01Z","type":"item","id":"Q1772195","labels":{"en":{"language":"en","value":"\\(k\\)-factor and \\(l\\)-closure in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2157031"}},"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":"Q1772195$FD8BE7F5-37A5-4C46-8D02-10A9C5490BA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86bd26189a2b0b33d843e381257a6c9313e6cfba","datavalue":{"value":{"text":"\\(k\\)-factor and \\(l\\)-closure in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1772195$1897E53B-928F-4724-AFA8-4C66C5AA9398","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"801d1c5144b9c49314d3025b26263964ca49769c","datavalue":{"value":"1085.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772195$59C9D886-2DE2-4AA9-AF10-B22BAFCC37F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f357ec6dadb86b02f70576fb9aa21d8b9b8cf119","datavalue":{"value":{"entity-type":"item","numeric-id":222631,"id":"Q222631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772195$0F7A0369-635D-4B00-9DDB-8CD64108BA33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772195$FE501755-2790-43E9-A8C4-32218BF4096A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6393262d26b4b605f7bb5c90690073e7109b5486","datavalue":{"value":{"time":"+2005-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1772195$242805C5-18A6-4F4C-96B5-622CBC6117E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1b4f896acc89705cf03801b4b84b055c46c4478f","datavalue":{"value":"By a \\(k\\)-factor of a graph we mean its spanning \\(k\\)-regular subgraph. The graph obtained from a graph \\(G\\) recursively by joining nonadjacent vertices with degree sum at least \\(l\\) is called the \\(l\\)-closure of \\(G\\) and denoted by \\(cl_l(G)\\). The author proves that for any positive integer \\(k\\) and a graph \\(G\\) of order \\(n\\) such that \\(nk\\) is even, if \\(n> \\max\\{(3k^2+2k+3)/8\\), \\(2k-1+\\sqrt{3k^2-6k+3}\\}\\), the minimum degree of a vertex in \\(G\\) is at least \\(k\\) and \\(cl_{n+k-2}(G)\\) is a complete graph then \\(G\\) has a \\(k\\)-factor.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772195$D545780B-A923-400B-9923-FAD77778D9C7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2e24c05a8d3e4c23a551354bc6bd226b3d93e379","datavalue":{"value":{"entity-type":"item","numeric-id":298334,"id":"Q298334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772195$BD956156-4587-45BA-8547-173B9C7CDCCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772195$5CB11600-18C8-437C-B95A-746A3281DCA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bad6f9cc4f795764df8c27c2b79d4b9271c7e03f","datavalue":{"value":"2157031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772195$585D0DD2-B138-4124-B74E-F3B5EA005889","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6be79abd9d1bc2d009e1b78077d2fa993d0fa81","datavalue":{"value":"regular factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772195$C3B19EFE-56F8-41DB-9C05-8EB1387CCB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2955d3dde9a15e46dba801e05da2cd70a0c42a19","datavalue":{"value":"closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772195$6078C24A-07C3-48A9-9C64-AC92D081B763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed4db025d3dc1324990aed0d13d2889c1533b430","datavalue":{"value":"degree sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772195$A6D593F5-55C4-49EF-8EE0-C6A74188D10D","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":"Q1772195$012F37B0-8678-4199-99D8-F760F017870A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7b8a7e7b4f9cee5c50285e7a8c4debc024ce0b","datavalue":{"value":{"entity-type":"item","numeric-id":4211750,"id":"Q4211750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79467b834c343dcb6f3e5f00dbab0d509349c751","datavalue":{"value":{"amount":"+0.8227719068527222","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":"Q1772195$43847EEA-03E6-4F37-8E31-129FDFB83ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4353bc9b2091a4c270ea41dd73f84e1b8beb28ad","datavalue":{"value":{"entity-type":"item","numeric-id":4013416,"id":"Q4013416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d55356a7a4cc9183f1989a3c507d76ff6b7293","datavalue":{"value":{"amount":"+0.8081719279289246","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":"Q1772195$2AE79F6C-B7DF-4B69-97F9-75B9865F75C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d949ad58b5153e83024e83293b8d7dae1888d5e","datavalue":{"value":{"entity-type":"item","numeric-id":1382850,"id":"Q1382850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd25e17fbf59bfaf0e24b58c3fcfe5e719086f3","datavalue":{"value":{"amount":"+0.8046374320983887","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":"Q1772195$938252FA-2BB0-47C1-8060-1782E1C5FB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b93d50d970054c817636936302a7e9c7e179974","datavalue":{"value":{"entity-type":"item","numeric-id":1180675,"id":"Q1180675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9de8c69084c7bc180f900bc7c03f742a008dc89c","datavalue":{"value":{"amount":"+0.795566737651825","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":"Q1772195$F68E6898-45F3-4987-A96C-F62735C2033C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"963deec1a19775d7dd3f451c0c63e0b27ff688f8","datavalue":{"value":{"entity-type":"item","numeric-id":4320465,"id":"Q4320465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d5bae4b313a8b587fda5f180bb7e9bf923b72d","datavalue":{"value":{"amount":"+0.7842071652412415","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":"Q1772195$F2673CF7-FFB3-4F38-8D10-2D48472FB9ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(k\\)-factor and \\(l\\)-closure in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(k%5C)-factor_and_%5C(l%5C)-closure_in_graphs"}}}}}