{"entities":{"Q1344397":{"pageid":1355136,"ns":120,"title":"Item:Q1344397","lastrevid":47301220,"modified":"2026-01-01T07:03:03Z","type":"item","id":"Q1344397","labels":{"en":{"language":"en","value":"Counting two-graphs related to trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 721223"}},"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":"Q1344397$0BC96A50-96B0-4622-821D-2672DFB27DF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e493276c6522e3c38e7b2d64e89976e17174f6da","datavalue":{"value":{"text":"Counting two-graphs related to trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1344397$691CA4A9-C661-4438-B029-80373296A1EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"968751aa7c98ad5e427aed6fcd69674da18427ab","datavalue":{"value":"0810.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344397$33570E21-4B21-425F-AC19-5F1B9686A458","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bc2521eae45715fb417b046daabcb23d4401f14","datavalue":{"value":{"entity-type":"item","numeric-id":241258,"id":"Q241258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344397$9A3E4516-25CE-498C-AB7E-3648264336CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344397$0798137D-7168-42F5-9E67-DEE7241DC80D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"191728e620ca2d66220fdf5e72b7e38829c4c6cf","datavalue":{"value":{"time":"+1995-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1344397$8E469764-F448-4245-9024-3B2CB8067C52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"251989de76e4ee9de61853f47f3f46851cdd2ffe","datavalue":{"value":"https://eudml.org/doc/118557","type":"string"},"datatype":"url"},"type":"statement","id":"Q1344397$390A162A-09DF-4897-93B1-B2FBD1E18CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"51ba4607eca6b5918989684df8040fcee084ebc3","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_2/volume2.html#R4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1344397$8B63CD0C-CCBE-4369-B246-7C26DC4B0BA5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9f2a6bc33d56580620bc06fa6a501237f69dcedd","datavalue":{"value":"Summary: In an earlier paper, I showed that the classes of pentagon-free two- graphs and of pentagon-and-hexagon-free two-graphs could be represented in terms of trees. This paper gives formulae for the numbers of labelled objects in each of these classes, as well as the numbers of labelled reduced two-graphs in each class. The proofs use various enumeration results for trees. At least some of these results are well known. To make the paper self-contained, I have included proofs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344397$A691D259-AEC8-4533-9C61-741C289596B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344397$7D3BFF6F-7625-4C76-B29C-2C937E0D6D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344397$69DF5F14-71E6-42E3-85D4-74177910CD4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbf94c809a81fba8d899170c821f6580e5fdd2a3","datavalue":{"value":"721223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344397$63932A05-C67C-42C8-8845-3526CF9A8599","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1e65001b87a11cfb8667afc4a650a4060fab7ed","datavalue":{"value":"two-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344397$3CD2D5C7-33AF-49E8-AE41-9A5955DF1E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344397$21066812-F9BE-4D39-8DE0-3CADEB9ACA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344397$ECF4B6E2-97B5-40AF-88AF-89A3726ED851","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":"Q1344397$7D828C73-E3F6-4567-AF95-6E5A0F171DC7","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"cd360bfee364379b9e36a2fdea7b4b5ff209596e","datavalue":{"value":"bafkreiegpuz34qyfypx3f44tcizuri5zcpbnpq6gzj4mm6f76bm6ptum34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344397$D922A8FA-254E-47BE-ACB6-C42AB3A1C1D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ea7b62932b2959a5538637bdc8d2b72966a0e5b","datavalue":{"value":{"entity-type":"item","numeric-id":1322216,"id":"Q1322216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c14c57b6fb7ce2eaeacbc35b8bc555600c6362a","datavalue":{"value":{"amount":"+0.8003934025764465","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":"Q1344397$BB4B7A15-8D30-49BB-B991-87BD75713063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75a330f31d5fc3360eb1d4a3de671ec7cf5afbb","datavalue":{"value":{"entity-type":"item","numeric-id":4428903,"id":"Q4428903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d83274c096e0e23534aab7e0b3fb9cd61e439db","datavalue":{"value":{"amount":"+0.8003929853439331","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":"Q1344397$65171893-1FE1-40AF-BCF6-C35E9E9B0A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"298c26edb1112cea28c5adc6138c367494bedac9","datavalue":{"value":{"entity-type":"item","numeric-id":4027201,"id":"Q4027201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f2d4ba924277a88d1ff746a6da2dfa3d2711bc8","datavalue":{"value":{"amount":"+0.7632610201835632","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":"Q1344397$68617667-B0BA-479D-AC46-7CBC170C08D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc3e9ab17a097a81b2848f5110755e336342643","datavalue":{"value":{"entity-type":"item","numeric-id":3824338,"id":"Q3824338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f2d4ba924277a88d1ff746a6da2dfa3d2711bc8","datavalue":{"value":{"amount":"+0.7632610201835632","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":"Q1344397$60230318-5342-44D7-AB59-37DA2A4138DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0d642cff85f28907a5e5d01084f3a8bfee38c42","datavalue":{"value":{"entity-type":"item","numeric-id":4329046,"id":"Q4329046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0772474a12f43edbed5a82892b5004db6cd86433","datavalue":{"value":{"amount":"+0.7474949359893799","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":"Q1344397$83A9099F-2FFB-4D7B-AB5C-5F095D6CC2F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1344397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1344397"}}}}}