{"entities":{"Q1196583":{"pageid":1207332,"ns":120,"title":"Item:Q1196583","lastrevid":67072995,"modified":"2026-04-12T14:51:22Z","type":"item","id":"Q1196583","labels":{"en":{"language":"en","value":"On factors of uniform intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89210"}},"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":"Q1196583$C9ACBF26-BE30-4CEA-9921-D32A191D6410","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3e76df7764446d259697031be80912d30fda96e","datavalue":{"value":{"text":"On factors of uniform intersection graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1196583$C6AC90D4-4BEE-4C5B-BB8D-939473509726","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aff31aa620b1d4ca90431b4a8effa4df70a33352","datavalue":{"value":"0766.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196583$1B78D546-6BDE-40E0-9937-CE871D1D4011","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43429711d38a3026ed163f63b473a3aa4e3742c1","datavalue":{"value":{"entity-type":"item","numeric-id":1196582,"id":"Q1196582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196583$B438C51F-A78C-46D4-A27E-4C0B8844CB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dc9bd3abf84d013350831e4804073f47bd7268c","datavalue":{"value":{"entity-type":"item","numeric-id":1162525,"id":"Q1162525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196583$5D88E274-4186-4B74-9A8D-FC78AE5A5F79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b69937174cb511278b81023a5b2696450fbeee7f","datavalue":{"value":{"entity-type":"item","numeric-id":171286,"id":"Q171286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196583$1FFACCE5-0036-4C0F-84BA-71E900A95708","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1196583$58CF6C55-DAF9-4A1E-B927-5CD802C53230","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8aab541b4db4b481386f8ee2ab375f66309c3adb","datavalue":{"value":"Let \\(n,k,\\lambda\\) be integers satisfying \\(0\\leq\\lambda<k<n\\). The vertices of the uniform intersection graph \\(G(n,k,\\lambda)\\) correspond to all \\(k\\)- element subsets of \\(\\{1,2,\\dots,n\\}\\), and two vertices are adjacent whenever the intersection of the corresponding sets contains exactly \\(\\lambda\\) elements.   In this paper factors and factorizations of uniform intersection graphs are investigated. Using Petersen's classical result, the authors first show that \\(G(n,k,\\lambda)\\) is 2-factorizable if either (a) \\(k\\) is even and \\(\\lambda\\) is odd, or (b) \\(n\\) and \\(k\\) are both odd, while \\(\\lambda\\) is even.   Then 2-factors with all cycles having the same length in line graphs of complete graphs \\(G(n,2,1)\\) are searched. It turns out that \\(G(n,2,1)\\) has \\({n\\over 2}C_{n-1}\\) as a factor if \\(n\\) is even, \\({n-1\\over 2}C_ n\\) as a factor if \\(n\\) is odd, and \\(nC_{(n-1)/2}\\) as a factor if \\(n\\) is a prime number. Finally a factor consisting on some \\(p\\)-cycles and some isolated edges is presented in \\(G(p,3,2)\\) for prime \\(p\\geq 5\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196583$EF9119D1-EC3B-4FC1-AAD6-4DD0510EF885","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196583$9CCA2B42-CE56-4D79-9635-84190D6DF8F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a677592f50bd36bd3041e0dd72ca1781f92491e","datavalue":{"value":"89210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196583$2D368E1C-1624-4DC1-9AD4-784DAB42D11F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7fff5a0ac93eaaa52c6433bfb30dda7c93a583e","datavalue":{"value":"Kneser graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196583$2323C3D8-6A10-4DD2-BEF8-E57493B7118F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e77b229532a8249bff86420a515b82c08ef4fb3","datavalue":{"value":"line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196583$4C2377C8-DA50-4C09-B6DC-D4CA3D898329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53ae0496261488b8091a5c53187cba8ab59a62d5","datavalue":{"value":"factorizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196583$456FAA8C-2E63-41B6-8EE8-250F18A3B300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"553a88e1abc1b42266c95dc4fc23d076d00433e5","datavalue":{"value":"uniform intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196583$0BAAE2D0-4DFE-46CB-9E6B-94B8369D438B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5905a10d668a74111ed97fdc58213f68080b9194","datavalue":{"value":"factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196583$454F3BD8-10DE-4E12-AAEB-7F5960899EFB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0748e85c1b0f40a68146ca2556ec923bb53f58d4","datavalue":{"value":{"entity-type":"item","numeric-id":178604,"id":"Q178604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196583$CC521714-2BF0-4EF5-AC9D-BDF15C6BA946","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":"Q1196583$5AD89944-B54E-4FEE-9AB6-764CDC7E6DA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c87fe9dedd871193633f5b1cfe86dca95089dcd","datavalue":{"value":{"entity-type":"item","numeric-id":3348014,"id":"Q3348014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92835acceb6afd999d8633e0a293100b11ae869a","datavalue":{"value":{"amount":"+0.9235139","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196583$B58E2631-ADB6-4C96-9497-AAECB936DA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d38390ae002f5cd93b3e06b32fe276f9f7b712","datavalue":{"value":{"entity-type":"item","numeric-id":4393240,"id":"Q4393240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57675fce8fcbe59eeafb745f3a5426c2cefb21c2","datavalue":{"value":{"amount":"+0.91118693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196583$2F0C608A-6CAE-4EA4-8375-052613C9ECEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"333e08f085b39f21004ddda0a04bdf41becd21de","datavalue":{"value":{"entity-type":"item","numeric-id":3762355,"id":"Q3762355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fabfc1ad475db2f224e975032818284de067f381","datavalue":{"value":{"amount":"+0.9048343","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196583$88FA1934-D656-4F58-AC55-186463F209A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34f61785de580cb9f6ed5b8b2e8b0fdc5b7fc2ef","datavalue":{"value":{"entity-type":"item","numeric-id":3610789,"id":"Q3610789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"277ba4dcd4ea5d3b4cd7bc569c0862f668e07d70","datavalue":{"value":{"amount":"+0.9033983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196583$1651D6D0-5C20-421A-A635-AC1AD31934F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38d19bb03f467ea5e229b6a6f4cbf37733cae539","datavalue":{"value":{"entity-type":"item","numeric-id":1272535,"id":"Q1272535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b33a30e14eecea62638b9ae6e1138cf39803f756","datavalue":{"value":{"amount":"+0.90212405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196583$D1877297-3B8A-456E-873F-A91E5059ED00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0abd8e28301652526ce547c8c68d22df8d55c258","datavalue":{"value":{"entity-type":"item","numeric-id":2699236,"id":"Q2699236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c91aa06fb9732b09f23189fb450853464b2494fd","datavalue":{"value":{"amount":"+0.8998524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196583$34364B7F-280E-4B35-8E04-BAD3B6EE63F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f1f8d2e064a2ddff14fb4d2cd6943f3041c1cd9","datavalue":{"value":{"entity-type":"item","numeric-id":1185099,"id":"Q1185099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c8f1a58191d93d1b61c503d0c48067463589588","datavalue":{"value":{"amount":"+0.8972676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196583$A8333C3B-8B74-49FD-8842-A4FB85FD0CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c47c5a744ec25c96bf8b077922860b9b16cf1f0","datavalue":{"value":{"entity-type":"item","numeric-id":3652541,"id":"Q3652541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39d2db61d585d6e5d36b01f738d01d6f310e19f6","datavalue":{"value":{"amount":"+0.89676476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196583$E170678D-F483-49D9-BFB5-4F07005D621E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c1567748d6d5561ef7e8663ea36ad571c51dcb","datavalue":{"value":{"entity-type":"item","numeric-id":6061475,"id":"Q6061475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd499aa7fdd97b14147ae7b9a3c57c3503af9c25","datavalue":{"value":{"amount":"+0.896088","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196583$BFC83585-BA6E-49C9-862D-8E5C3123365D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612d5eebb18fbe1b73a1026b76fbdc35a4a4af86","datavalue":{"value":{"entity-type":"item","numeric-id":2577646,"id":"Q2577646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74bce470898071ffac14fe2e621415742b1ec994","datavalue":{"value":{"amount":"+0.8960754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196583$8603D21B-37BB-4534-B80B-5773FE0F733F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On factors of uniform intersection graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_factors_of_uniform_intersection_graphs"}}}}}