{"entities":{"Q2075536":{"pageid":2086278,"ns":120,"title":"Item:Q2075536","lastrevid":54224480,"modified":"2026-01-26T12:13:30Z","type":"item","id":"Q2075536","labels":{"en":{"language":"en","value":"Disjoint cycles and \\(2\\)-factors with Fan-type condition in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7473542"}},"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":"Q2075536$953B9E0C-2736-4E1F-906C-6138ACDE8ECA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"517222642493e72cf31443aeb755cd7ba2b967ca","datavalue":{"value":{"text":"Disjoint cycles and \\(2\\)-factors with Fan-type condition in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2075536$8FB28730-E773-43B7-AB13-C0DA2D4A5EC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf7ac7cdf2665129951cc27745e4cb6013df879a","datavalue":{"value":"1484.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075536$3A262EB5-9E06-4329-8177-EB24866B09B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6647436d498ec06130030df09aa19bb9ab80b24d","datavalue":{"value":{"entity-type":"item","numeric-id":255254,"id":"Q255254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$F99C0A5B-7228-45C1-933F-AC2B5977EE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f467b1e538f46e0968d9a12e10cb5e4586ed27ed","datavalue":{"value":{"entity-type":"item","numeric-id":343779,"id":"Q343779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$1F6511BF-3706-4B00-BEEB-ADBCC3422A4B","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":"Q2075536$AC4B29E1-14F3-457B-96A5-AD7BD8E7A2A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44a4e856a85631fb651bf9ad5803d8b27e9b05d7","datavalue":{"value":{"time":"+2022-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2075536$A09374A6-A1C8-42D4-85D2-68D6814C05A6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0667e72819193502b658a28a7347c259dd736631","datavalue":{"value":"Let \\(G\\) be a graph and \\(d(v)\\) the degree of a vertex \\(v\\) of \\(G\\). Two results on (spanning) disjoint cycles are proved in this work, both use the following parameter \\[\\sigma_1^2(G)=\\min\\{\\max\\{d(u),d(v)\\}:u,v\\in V(G),uv\\notin E(G)\\}.\\]  The first result concerns 2-connected graphs of order \\(n\\geq 3k+5\\) for some positive integer \\(k\\). If \\(\\sigma_1^2(G)\\geq\\max\\{n/2,2k+2\\}\\) for the mentioned graphs, then \\(G\\) contains a spanning subgraph that consists of exactly \\(k\\) disjoint cycles.  The second result concerns graphs of order \\(n\\geq 3k+2\\) for some positive integer \\(k\\). If \\(\\sigma_1^2(G)\\geq 2k\\) for the mentioned graphs, then \\(G\\) contains \\(k\\) disjoint cycles.  The motivation for the use of \\(\\sigma_1^2(G)\\) is nicely presented and his origin lies in the study of Hamiltonian graphs, which are the graphs with one spanning cycle.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2075536$5EF36C65-272D-48BA-9B71-11F0535E1F07","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7fbfd6a9c9db4c04ae1819627a7c5da1a84e5679","datavalue":{"value":{"entity-type":"item","numeric-id":279208,"id":"Q279208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$5CCBB626-F60C-47A1-A3BF-667527CB49D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075536$61267D03-EB25-4254-ACDE-DCF2CE7B77B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075536$0CAB41EE-F5CC-4671-89CC-EB88D753F9B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e052016d138ff55e2f20e064eafe6ce1bf4c0db6","datavalue":{"value":"7473542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075536$62C53921-7846-46A9-82AC-389979634D8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"624418ebc3506c1baf6d58ddf6bade64c68418c9","datavalue":{"value":"spanning disjoint cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2075536$5A72A770-88C6-4B78-8EC1-58A41D95E2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa730215979a24c4645d8813705adab3763e72c","datavalue":{"value":"disjoint cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2075536$EAC29F84-3276-4FD1-ACC8-B116729E6617","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":"Q2075536$1E0C9288-745C-4D58-982F-A04AAA32D816","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb064f0c97eff9c76ed1a25a251e9dbf677c223e","datavalue":{"value":"https://doi.org/10.1016/j.disc.2021.112789","type":"string"},"datatype":"url"},"type":"statement","id":"Q2075536$73605CF0-14A3-4D4C-9A56-44E7CD4240AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8f1758ad304c03e488043b3af49c36b4d88b0d9","datavalue":{"value":"W4205244634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075536$85B617B4-1950-4A30-8AFD-D9841B46FAFC","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":"Q2075536$8A5F8EE0-E8D0-4FD5-BEC6-6DA4AD99BE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0448adc5353f244c17ab7de4d449ad1f975ef2e","datavalue":{"value":{"entity-type":"item","numeric-id":4333458,"id":"Q4333458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$FB1B0687-623C-4709-9A64-99C3C83C73DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f15a50b86b06d23da46db19a9ef2ea202313bc5","datavalue":{"value":{"entity-type":"item","numeric-id":777484,"id":"Q777484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$2544DB28-7FB5-494E-A356-8C131177BE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"573aed4f629b4d02a8faffb13ef83e69575bbc48","datavalue":{"value":{"entity-type":"item","numeric-id":1660281,"id":"Q1660281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$9FC407BE-5BFF-4DAB-A5A2-E83AFBF9C2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b6a034890beeb728384584c9c11bc58fef79263","datavalue":{"value":{"entity-type":"item","numeric-id":1706420,"id":"Q1706420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$A84C9C71-0908-4945-BFF1-0CDCB12E50AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5955caa91359ba578c004a79981e6b39abcfdaa2","datavalue":{"value":{"entity-type":"item","numeric-id":5728985,"id":"Q5728985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$F2AEFFFB-4398-4176-A440-9B935CDC56AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a3c139cbdb6479b8b21dabf39af28b72f6c5ae","datavalue":{"value":{"entity-type":"item","numeric-id":394360,"id":"Q394360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$B663E9DA-F8A9-4A5F-9758-356D2DAD0997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$3D50ABA4-4290-4085-9A24-CC5FD7698E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d830e5daa965f09732ab7bbed944f6ad41e6f1","datavalue":{"value":{"entity-type":"item","numeric-id":1924121,"id":"Q1924121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$2FC02933-C212-40DA-89EE-0BEE43683B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af97c5d1309395cd1a0cc77b905a28027b1e02d","datavalue":{"value":{"entity-type":"item","numeric-id":801082,"id":"Q801082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$F7DC1305-DA6B-44E5-9893-97851C590E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"009b5a7f5195c0e3084f7f650dd4ae27251e3612","datavalue":{"value":{"entity-type":"item","numeric-id":1025545,"id":"Q1025545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$51BCA6F7-1724-4251-A892-F37106420AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb915c6e1401aab95ba3bccdbdecc850ca8a4f9d","datavalue":{"value":{"entity-type":"item","numeric-id":5480718,"id":"Q5480718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$CD6A090A-87B8-4095-B12F-BF808D9823DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a685ecd51ac7212f0b4f837c80308a49fd7be118","datavalue":{"value":{"entity-type":"item","numeric-id":3300756,"id":"Q3300756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$AC7AE59F-7FC5-4159-A046-51A04F25877C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf117460f53d8cae0f682b7a460d082e6c4649bb","datavalue":{"value":{"entity-type":"item","numeric-id":2411618,"id":"Q2411618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$918C7CB2-8903-4CA5-9E8C-1AE8CDD1362D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c975963ce45801377d48715eeeef5789eb68febd","datavalue":{"value":{"entity-type":"item","numeric-id":2400552,"id":"Q2400552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$5EC8591B-C622-453F-88B8-7005159E3AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c7d7cb750f4521e4720357a08b57b57abe3c38","datavalue":{"value":{"entity-type":"item","numeric-id":1660280,"id":"Q1660280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$E9B9E018-33EA-46F5-967F-0D618CEB7CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$155620F0-09ED-4CDB-8258-2E327784846A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9d76e2eb4d2e0a8fb2692a3c3a837692ee520b","datavalue":{"value":{"entity-type":"item","numeric-id":952657,"id":"Q952657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$A8DBFA50-D329-4AF0-96AF-57B1E798AAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2866bc4bcd7c7ce818a84a1b498b2836e7672e","datavalue":{"value":{"entity-type":"item","numeric-id":792338,"id":"Q792338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$99EE9ACB-6DB4-4DCB-8344-47C2692D3F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e173347628073cc7d71e48dd7e8e0df014212b37","datavalue":{"value":{"entity-type":"item","numeric-id":4330737,"id":"Q4330737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$0C8F21A8-279A-40AD-8854-CF1ECDAA6653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8851b55da9326946e24b5cf045c753e703250d2d","datavalue":{"value":{"entity-type":"item","numeric-id":1405099,"id":"Q1405099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$17F8993A-19FD-40C5-AA94-39BA4719E7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e45149a7172ef8e70d14a58b7ed8cc038c453c","datavalue":{"value":{"entity-type":"item","numeric-id":1301840,"id":"Q1301840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$66F16C64-1796-4F32-82FE-0B1E2933C2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dde2009f5bb38ed47eb97b47cdcf3da10828f57d","datavalue":{"value":{"entity-type":"item","numeric-id":1699571,"id":"Q1699571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075536$E8042B5D-681C-4C6D-9397-116C9E21AFFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2bf978ad2dcc83478496d0fe48a1a6c1986f80c","datavalue":{"value":"10.1016/J.DISC.2021.112789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075536$6180C129-C563-4673-BA94-366BF8BCCE0D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"667b363acfd20e57999c50d2c39f75a84fffac2a","datavalue":{"value":{"entity-type":"item","numeric-id":1699571,"id":"Q1699571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f394ecab66e1988b02487751037a888880765f1f","datavalue":{"value":{"amount":"+0.8978585600852966","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":"Q2075536$80395F46-26D4-451F-BA87-BB8203F01BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ffd9709490a5d43b03fb15a01cb2875c4eceeb4","datavalue":{"value":{"entity-type":"item","numeric-id":2400552,"id":"Q2400552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa274eb6a823eb6705cac16a832ddf74592cfd68","datavalue":{"value":{"amount":"+0.8655393123626709","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":"Q2075536$96E2E726-2DB2-4FC4-98DD-7709B9CE6BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b2de0178b6a1186c6986be4e28813e22c75125","datavalue":{"value":{"entity-type":"item","numeric-id":4285588,"id":"Q4285588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bdaea8728073be3924af3a624e0384402db208e","datavalue":{"value":{"amount":"+0.8533178567886353","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":"Q2075536$A9A27396-AE0D-44F0-AE27-34CAEB3CCA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8fcda5b6de9a7e829f1d1ec8f06b685d43dada7","datavalue":{"value":{"entity-type":"item","numeric-id":2441136,"id":"Q2441136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d87b26dd77e2d75f2923028983de49874eb92098","datavalue":{"value":{"amount":"+0.8519940376281738","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":"Q2075536$21FBEF40-D615-4D2B-8D8F-B17B6944AD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d0eca5146240d1a6b406d91a11c538fa3bfa008","datavalue":{"value":{"entity-type":"item","numeric-id":345076,"id":"Q345076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee2edbc30341a27f1524ba6ba080abbe41c4e90b","datavalue":{"value":{"amount":"+0.8459483981132507","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":"Q2075536$F5C0329D-05FF-4BBA-B57B-CA38D4E7E14E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2075536","badges":[]}}}}}