{"entities":{"Q2455587":{"pageid":2466330,"ns":120,"title":"Item:Q2455587","lastrevid":50196011,"modified":"2026-01-13T11:59:04Z","type":"item","id":"Q2455587","labels":{"en":{"language":"en","value":"Connected permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5204993"}},"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":"Q2455587$C3261915-011E-4614-8099-72AB625BC034","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ded696fd9a3c631966fe290d18f0e2c383301697","datavalue":{"value":{"text":"Connected permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2455587$89E9BC5D-317F-43C5-B3BC-981C93ACB7F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3348f3e0d589b7209e0ef4e8fde3d8db14c9722b","datavalue":{"value":"1126.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455587$AB5F3BF1-6AC3-4238-80F7-F12107B92B90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f99b4a78e77e48a95d6ea2af6ce3502471785241","datavalue":{"value":{"entity-type":"item","numeric-id":1414137,"id":"Q1414137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455587$D13DFA4D-A41E-44AD-9983-0FCC65262AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d38b7ca446e7a213d72341c878989bdb7bc07ab","datavalue":{"value":{"entity-type":"item","numeric-id":1414138,"id":"Q1414138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455587$27FB40BB-1F19-40E8-B93A-0374F6B8C7DF","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":"Q2455587$DEB8C56B-3801-4576-B95E-F5CFF25CA600","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3397489ec4154028d8339b56d4b9209837408e3c","datavalue":{"value":{"time":"+2007-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2455587$7D218E7D-D80F-438D-9C5E-B37AE10C9580","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d8602952087efea8ca283d3263fcd207fb98c29","datavalue":{"value":"A permutation graph is a simple graph associated with a permutation. Let \\(c_n\\) be the number of connected permutation graphs on \\(n\\) vertices. Then the sequence \\(\\{c_n\\}\\) satisfies a recurrence relation such that it provides a partition of \\(n!\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455587$1205C95D-0CBB-4F15-AD33-65DE52A88A61","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fad1662a4a71d6d43f2c3f0662363314b7fc8f49","datavalue":{"value":{"entity-type":"item","numeric-id":234296,"id":"Q234296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455587$818E10FE-59C5-4F2A-82D1-107643B9FADF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455587$56B65732-8A5E-4A54-AD24-01DD66B77851","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c73b7acb162dfccd0e266cd80efb938b5b0b9d2","datavalue":{"value":"5204993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455587$A0060901-2535-4962-804A-5CC0CC0345BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07e0e66036e8bd7e571550d89d564e86d8a3c6e9","datavalue":{"value":"connected permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455587$8C223514-8BE9-4701-9370-84A7E734AFBD","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":"Q2455587$B39538C9-7C6D-49B6-83B2-8ACA7533C6AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"589e532f49fdfbf9a54bcfcea88e743356737d10","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.11.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2455587$D60CF026-0A7C-4614-B35B-D64D9A166D9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72e20c71f9cc64e5a0e969a1927c37f77440284d","datavalue":{"value":"W2066602736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455587$F4EC0CF2-CCBA-4C01-87D1-88CC93B9B437","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af610cb9712f792a50bfe7cf87e5c3fca789b88","datavalue":{"value":{"entity-type":"item","numeric-id":4146776,"id":"Q4146776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455587$4DEDE810-C691-4D3C-962C-661ADC48A320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c31d1cbbb3f608df266c0768589c5cc798344d","datavalue":{"value":{"entity-type":"item","numeric-id":5545841,"id":"Q5545841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455587$F307492B-8CE9-4AD2-8B15-05F01A1FD222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f2f514c833e4139904f4d9ffcb9f079f96a752b","datavalue":{"value":{"entity-type":"item","numeric-id":1301836,"id":"Q1301836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455587$C3E2047B-72A1-4F70-BDD3-40CFD481EF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03d19bb427a63a463cdad57769e1f98b4dac6e1","datavalue":{"value":{"entity-type":"item","numeric-id":3183088,"id":"Q3183088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455587$D9CB2006-8B19-4882-9AB4-DD5D7A712153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe997dfa157adf3e06cd4355f8ca9304b091f7b","datavalue":{"value":{"entity-type":"item","numeric-id":4471290,"id":"Q4471290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455587$9E116F2C-6523-4329-9952-53AB819F5913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd900a9928338cdadd8e18c47b33b430f9560c7","datavalue":{"value":{"entity-type":"item","numeric-id":5602691,"id":"Q5602691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455587$CC03FB78-DC11-4589-AB28-DA3D41E24B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d825095afe6e2215dbc5ab36153017eec07800e3","datavalue":{"value":{"entity-type":"item","numeric-id":4344108,"id":"Q4344108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455587$BBDFC17D-CC89-4585-BBAA-D0B871655D8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34b60daf0dd12f19b0d003a8c84a019eb54f71e8","datavalue":{"value":"10.1016/J.DISC.2006.11.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455587$9496B6E7-EF20-4D46-B300-5935441B7792","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd819cec9c4605ab6eca1ba053600da2dc9946a","datavalue":{"value":{"entity-type":"item","numeric-id":5888419,"id":"Q5888419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f863e178fe6369312ae00b827eac9a179be9ae0","datavalue":{"value":{"amount":"+0.7779838442802429","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":"Q2455587$42BDEC35-DBBB-468B-AEEC-2BF7642B452C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89e97b3b4b421ba13c1892232cb142287ad3db9a","datavalue":{"value":{"entity-type":"item","numeric-id":4598378,"id":"Q4598378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9200cda9361d1131eb3e04c9b9b80d8cdf218e5c","datavalue":{"value":{"amount":"+0.7661994695663452","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":"Q2455587$D73DBF0A-4448-4B17-A594-3D37BDC168DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74210e7a7ea3671f6c2638af6dbfaa3541ed3d0d","datavalue":{"value":{"entity-type":"item","numeric-id":3800068,"id":"Q3800068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2372cd7fff6b635fd655e477a5c1775bb85b38","datavalue":{"value":{"amount":"+0.7611042857170105","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":"Q2455587$36E0B0B4-EA85-4C66-A294-AC5747EB6626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ecb0235b7f37b92df230afdfe2e3958422609ad","datavalue":{"value":{"entity-type":"item","numeric-id":1942938,"id":"Q1942938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f296f11ef25172229fa116d8ab5b5884ec17f0d4","datavalue":{"value":{"amount":"+0.7604370713233948","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":"Q2455587$47D38261-4FCC-4749-BFAA-151DA4CC19D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"284f59fb31a359df1b452469f18511bfa0c206aa","datavalue":{"value":{"entity-type":"item","numeric-id":5194623,"id":"Q5194623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"033dadd4ca19e4c490fa2a9e4cf69350b1b8c279","datavalue":{"value":{"amount":"+0.7595655918121338","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":"Q2455587$271281C0-8A02-470C-AEC8-78CD5D3D52AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2455587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2455587"}}}}}