{"entities":{"Q1044973":{"pageid":1046821,"ns":120,"title":"Item:Q1044973","lastrevid":66116880,"modified":"2026-04-12T07:39:48Z","type":"item","id":"Q1044973","labels":{"en":{"language":"en","value":"Closure, stability and iterated line graphs with a 2-factor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5648041"}},"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":"Q1044973$4C060205-B5C8-4BB3-A4E9-C1A2397F2F77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"efcf224f7e871aefca7677a86e84db57ea1f1407","datavalue":{"value":{"text":"Closure, stability and iterated line graphs with a 2-factor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044973$9BF71658-BAC0-4693-A4D0-DC59EBCE2482","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4b8269487e7a38cc8cb86b990f09bd7496adb83","datavalue":{"value":"1183.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044973$AC3130B4-76F7-4B7F-BA10-5D31F00255AB","rank":"normal"}],"P16":[{"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":"Q1044973$7F5D5FCE-DD3A-43F0-B5CD-E18B8A1D4DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c65357f75e16295ea90f3accb6bd64543a064607","datavalue":{"value":{"entity-type":"item","numeric-id":230803,"id":"Q230803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044973$8B70F44B-7A49-4E68-8FC2-4A39F91A8B4A","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":"Q1044973$FF5ACC14-3E74-47DB-8C63-B1D2F964C0A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d265d400060d2e7fb9c5c45adc5a5c7f5f7bbd7","datavalue":{"value":{"time":"+2009-12-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":"Q1044973$75E36A25-7ED1-4B65-B579-A74F36634DC3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"efae63283c1086c1c9292bef4fed7a134e48c0b5","datavalue":{"value":"The present paper concentrates on the problem of the existence of a 2-factor with at most \\(k\\) components in iterated line graph. The line \\(n\\)-iterated graph \\(L^n(G)\\) is defined recursively as \\(L^n(G)=L( L^{n-1}(G))\\) where \\(L\\) is the line operator. This problem is a generalization of the problem of existence of a Hamiltonian cycle in \\(L^n(G)\\) as for \\(k=1\\), a 2-factor is a Hamiltonian cycle. It is proved that \\(L^n(G)\\) has a \\(2\\)-factor with at most \\(k\\) components if and only if \\(G\\) contains a subgraph from the special class of graphs defined in this paper.  The authors also prove the stability of the number \\(k\\) of components with respect to the closure operator for claw-free graphs. It is proved that if \\(G\\) is a claw-free graph than \\(L^n(G)\\) has a \\(2\\)-factor with at most \\(k\\) components if and only if \\(L^n(cl(G))\\) has such a factor. The closure operator is defined as recursively repeated local completion of neighborhoods of vertices in \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044973$87AA367D-8F88-4904-BB88-E3F465786E87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044973$CD24E1A6-9D62-42BB-ABFB-37E0A8D80AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044973$F75BD6E5-9099-45D2-ABE6-50571C1866AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044973$728B0EEA-F310-4E5C-A8D4-550CACB64913","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9dc5fefaaec29b68d9d5d6be6396fd39b0f4ab7","datavalue":{"value":"5648041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044973$2C69FB3D-6B6C-40A6-9692-539B02786C00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e4517c15c23bd0c01f71af9964a545154951753","datavalue":{"value":"iterated line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044973$DF007296-FE42-40FC-9621-E6B54D194AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433046c6aa9b740fa40639148bd6c6d64f59a1c1","datavalue":{"value":"2-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044973$C442DA57-A382-4A83-9114-10DAA5D48370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044973$6DC0C0F0-E676-463B-8DA5-33F8ACC7C3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044973$C761B6F7-A6BF-4395-B308-EB6A0FBD8363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51bb5e6e3931414ad494a98c93cee122fa6dca5","datavalue":{"value":"closure operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044973$36E5E56D-BC37-4145-AF6E-1931A352E942","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044973$D717BE7D-2ADF-4155-8868-26A345B92C41","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":"Q1044973$C8F022DC-7980-475B-9B4B-EEE6D58FD7C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb2ed23eda537f65f7b80e8bd7c42c5a61438811","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.03.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044973$D4E3BEF0-CB09-4EE9-BE90-94CB4FE28DD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a2daac4ce6ac243a4d3fa04c9bd8eac3d6a7cdf","datavalue":{"value":"W1995720123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044973$B486DE01-F043-445A-A73D-D10B3E271B19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044973$AB7CD10D-4854-48CF-8D3D-67D791AB306A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212ed581309dbfb8d8e9f223b1ddea9512143295","datavalue":{"value":{"entity-type":"item","numeric-id":4487073,"id":"Q4487073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044973$4C67E167-2ED2-4363-B6A0-F6B1E0829BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14fd988e3ad8f8a63e4ee636f1f9e83184cdfb49","datavalue":{"value":{"entity-type":"item","numeric-id":1972320,"id":"Q1972320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044973$C8B6604A-7189-4364-AC88-764AF6C95556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807968bd5717a99f7d971eafab90068a47b0673c","datavalue":{"value":{"entity-type":"item","numeric-id":5752605,"id":"Q5752605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044973$FD5662D1-6183-4B28-A0C1-D9663B5A7DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f652345a9d070b5b20677f7c226aec91ee43db","datavalue":{"value":{"entity-type":"item","numeric-id":4243804,"id":"Q4243804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044973$E71113F2-349A-40DD-B750-C0E46ECCE2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78142425e57f895e472d8c08743c5cc9791af2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5509542,"id":"Q5509542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044973$B63F1A99-6540-4584-87D8-E941BCE75E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e7ebcaee1899a3c6341b3a312a7387388f1cf6","datavalue":{"value":{"entity-type":"item","numeric-id":2713641,"id":"Q2713641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044973$F804560B-F7C9-4809-AAF8-0CD5F2526383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f210f3745a88642dbbccfe40352131465f71f9b5","datavalue":{"value":{"entity-type":"item","numeric-id":1974532,"id":"Q1974532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044973$8480C4E5-2407-4A88-BC80-FE9811C162E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88e1207a0d8e08dfaf8023fc48ce90580a907e6","datavalue":{"value":{"entity-type":"item","numeric-id":1362093,"id":"Q1362093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044973$6DDCCF9B-FE50-4EA8-9B87-3B59025CF35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f75cf904f835e813cc8f602211653486ce9265","datavalue":{"value":{"entity-type":"item","numeric-id":4700525,"id":"Q4700525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044973$C398D16A-CA12-4D35-9B62-47F0F45DEB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dde182995b35e755ac30e1b909eb4245b50e9387","datavalue":{"value":{"entity-type":"item","numeric-id":1877671,"id":"Q1877671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044973$40B29122-512F-42C2-80B5-B5CB9559B8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f93efba52e8583ae1e04fcc140b7cfecab63530a","datavalue":{"value":{"entity-type":"item","numeric-id":2455573,"id":"Q2455573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044973$3E1370C2-2054-46BE-ADE0-009E07B81ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bae23b1fa9260515f53cdbae772ac072dbcae51f","datavalue":{"value":{"entity-type":"item","numeric-id":1849948,"id":"Q1849948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044973$D9F467C7-7123-4357-AB8C-1672C0213E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ac50dcbe28db051f4c86e84536f034e54a8960","datavalue":{"value":{"entity-type":"item","numeric-id":3022733,"id":"Q3022733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044973$E1C7184B-5D4B-4C51-B981-F6FE98ABBAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37e7f303d5f782b9484d9cf7d5d23402e0264f1","datavalue":{"value":{"entity-type":"item","numeric-id":998378,"id":"Q998378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044973$9C6FA292-ACA3-482F-8644-AB3A4564C2F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9eab7d41862b58029d1b0465bd17c5caa483554f","datavalue":{"value":"10.1016/J.DISC.2009.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044973$343AADF3-A02A-4596-999E-1FD7A92A1F19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"063c3675bf0fcfedbccc00bddd52f76a5aca3c3c","datavalue":{"value":{"entity-type":"item","numeric-id":2360854,"id":"Q2360854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db5e8a003d08ad996fe173c7549d3dad415ccfe4","datavalue":{"value":{"amount":"+0.8744668364524841","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":"Q1044973$FFCBF156-6AA9-4022-B119-DD838C0CA292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb5d16c12cb917c6c12d38116c9617cbccb028a6","datavalue":{"value":{"entity-type":"item","numeric-id":3504802,"id":"Q3504802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"510d190a3ccb69b98bb58a08888385116aa40a07","datavalue":{"value":{"amount":"+0.8471551537513733","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":"Q1044973$45680597-9AA4-4497-9389-7216B72F79A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"975a572c2e0a7ba66e551b9cad4c68ff7b82c37f","datavalue":{"value":{"entity-type":"item","numeric-id":968436,"id":"Q968436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0545c51b5a643ea092ec87fb2d714a31cd59f17e","datavalue":{"value":{"amount":"+0.8321168422698975","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":"Q1044973$A8F55DA4-C399-4860-BFB4-9457550FA5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a357491949c043890528884382dfa9381754064e","datavalue":{"value":{"entity-type":"item","numeric-id":726529,"id":"Q726529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de977afc186ddbc170cc9d818be62173f6f4e177","datavalue":{"value":{"amount":"+0.8208523392677307","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":"Q1044973$A806AD27-3ADD-4A31-AA85-669A637E4E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a857877802ae6d7292bcf4acfd39fba0294c0048","datavalue":{"value":{"entity-type":"item","numeric-id":2275395,"id":"Q2275395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fac49c43b0c9bad35d8f3f11a947cc7121a6a6f4","datavalue":{"value":{"amount":"+0.8053572177886963","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":"Q1044973$565E28DE-5A52-42C5-8EE7-6C9BCA2BB426","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Closure, stability and iterated line graphs with a 2-factor","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Closure,_stability_and_iterated_line_graphs_with_a_2-factor"}}}}}