{"entities":{"Q1773844":{"pageid":1784586,"ns":120,"title":"Item:Q1773844","lastrevid":48475375,"modified":"2026-01-04T22:43:06Z","type":"item","id":"Q1773844","labels":{"en":{"language":"en","value":"Factorizations of complete graphs into \\([n,r,s,2]\\)-caterpillars of diameter 5 with maximum center"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2164089"}},"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":"Q1773844$04D5A714-1D0D-4299-816D-8445FF23A1BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ff7a266c6e23023b2f5e6d0f34a0e01096fc0ee","datavalue":{"value":{"text":"Factorizations of complete graphs into \\([n,r,s,2]\\)-caterpillars of diameter 5 with maximum center","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1773844$3C02DB74-FE8E-4E83-A2F9-1EE636D6F08B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"742bf7153afc0310c8057489618a2be7e1656448","datavalue":{"value":"1062.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773844$A114928A-65F9-400E-98AB-D87E17EC00A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d88348f18b615c37a0c27285002fac1e4c486925","datavalue":{"value":{"entity-type":"item","numeric-id":409439,"id":"Q409439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773844$B3CDED20-1FD8-4BE4-808A-775CD522C377","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":"Q1773844$513E992A-14E3-4D46-A5FD-5B68F6243A32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6390c878b13d5a69e6058fd785791fb95b75ee2b","datavalue":{"value":{"time":"+2005-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1773844$FF660407-DC00-4D48-A11B-F8BBCBFAEA0B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c22dd3a39d4777e280537bdab11b9b40ce3fb05c","datavalue":{"value":"A caterpillar of diameter 5 is a tree that arises from the path \\(P_6\\) by attaching pendant vertices of degree 1 to some or all vertices of degree 2 of the path \\(P_6\\) (called spine). A \\([p_1,p_2,p_3,p_4]\\)-caterpillar, where \\(p_1\\geq p_2\\geq p_3\\geq p_4\\), is a caterpillar of diameter 5 with the spine vertices of degrees \\(p_1,p_2,p_3,p_4\\) (in any order). The necessary conditions for a spanning \\([p_1,p_2,p_3,p_4]\\)-caterpillar to factorize a complete graph \\(K_m\\) are shown: (i) \\(m\\) must be even, say \\(2n\\), and (ii) the maximum degree \\(p_1\\) must be at most \\(n\\). In the paper only the case of \\(n\\) odd is considered. A complete characterization of the spanning \\([n,p_2,p_3,2]\\)-caterpillars with the vertex of maximum degree \\(n\\) being one of the central vertices of the spine that factorize \\(K_{2n}\\) is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773844$44E02515-6085-437F-9940-AA834C5DCBE8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"55e284968cff24f9e3e328c51dd86858b1ce4256","datavalue":{"value":{"entity-type":"item","numeric-id":186109,"id":"Q186109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773844$DB8ADCCB-75F5-464D-863A-0E144FD03C74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773844$DE748412-01CE-4B62-9F5A-297094D7A6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773844$27A9A157-8ABC-450E-B9BD-607975580744","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32db0589e059bc360b31ccdcf20dd66b4c5869b1","datavalue":{"value":"2164089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773844$08480609-616D-410D-832C-17631EE8DDE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e964bcffda0d9530561faee4e94a0fb8f156990","datavalue":{"value":"decompositons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773844$62E97CFD-CDE1-43A8-AE66-AF09E0F6F746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53ae0496261488b8091a5c53187cba8ab59a62d5","datavalue":{"value":"factorizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773844$0D7FA49E-A160-4D12-BFFA-B04ACBCEEC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773844$BAD5D0C5-F38A-4158-9D36-11B385622634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0862538eab60a93fc9f45f56c45b5c3d7d192735","datavalue":{"value":"graph labelings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773844$8FC39647-C375-4948-8D30-32226EAE1042","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":"Q1773844$D2987D6C-7F29-4666-8FA0-E087AF4B1F6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"347d4af439908443608ae0c269c98a7db2657ccb","datavalue":{"value":{"entity-type":"item","numeric-id":2370391,"id":"Q2370391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0eaa4269e9b6333c3457ec40fd4fa9767ee9885","datavalue":{"value":{"amount":"+0.956546425819397","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":"Q1773844$BBB48763-EB52-482F-8880-1AB32EFAA3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3bf05b534282168b6cdb89a7630ce73ba0e6967","datavalue":{"value":{"entity-type":"item","numeric-id":960966,"id":"Q960966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56bdd65160f61ebe048ad52893564d28659ec4eb","datavalue":{"value":{"amount":"+0.939369797706604","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":"Q1773844$9887415D-0FB1-42D0-9D7D-CA05954A42F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac09df4bd5c3e0d47e4ad5d8a19bb49f0d6f0756","datavalue":{"value":{"entity-type":"item","numeric-id":5755112,"id":"Q5755112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f21ec88662eee560b206c5e2524a1f0621255752","datavalue":{"value":{"amount":"+0.9353228211402892","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":"Q1773844$116ED873-91AE-4B57-A3B3-6A3D07A3C881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"697adc1e082ee357782f877ebe47ce5bdb94b5ed","datavalue":{"value":{"entity-type":"item","numeric-id":879946,"id":"Q879946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffe61c94be084f24d344a004bcd648ef2a36fb56","datavalue":{"value":{"amount":"+0.9275012612342834","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":"Q1773844$A25432F5-488A-4B24-A5AA-66D4F4EC61F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c7d91f6d570d6e9172a5a47ed945d6b21d67e4","datavalue":{"value":{"entity-type":"item","numeric-id":5710446,"id":"Q5710446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41d31d8df5820f12127243de06c4a12e49adea72","datavalue":{"value":{"amount":"+0.9149961471557616","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":"Q1773844$F3FAC82A-EF62-4D97-8AEE-BE10A2CA83B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1773844","badges":[]}}}}}