{"entities":{"Q790822":{"pageid":792670,"ns":120,"title":"Item:Q790822","lastrevid":48688615,"modified":"2026-01-05T15:05:05Z","type":"item","id":"Q790822","labels":{"en":{"language":"en","value":"Forest decompositions of graphs with cyclomatic number 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3849251"}},"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":"Q790822$2A23D436-EAA8-4158-BE84-A6CB5033FAC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34877edf4380a7bab863ae96857bc4bbca2569f0","datavalue":{"value":{"text":"Forest decompositions of graphs with cyclomatic number 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q790822$203C1C6B-66D0-4E91-A36D-E5204EA3A78F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65f0483b6992cb449a9b24f4e7cc9d5b438b24bd","datavalue":{"value":"0535.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790822$71F28FE4-D7A7-495B-B5F0-8818279B92F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"837000991c9fd43bda149795594b3b967501f408","datavalue":{"value":"10.1155/S0161171283000484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790822$A6A66040-5833-4448-8B15-8A4600B3D52F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24de85a02455adfedfac69150c194b7c8c0e35a0","datavalue":{"value":{"entity-type":"item","numeric-id":579279,"id":"Q579279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790822$B9C2DBD8-29F0-4B5B-9A2D-F45C30B4BDE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790822$A525611A-17E1-42C8-869F-DAB8EDADFC80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q790822$F6A0AB76-878A-4A7E-AEDF-1E7F086D4545","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"384c25d0eff40b5f346438ec9cbc5d2c0a58a237","datavalue":{"value":"https://eudml.org/doc/45288","type":"string"},"datatype":"url"},"type":"statement","id":"Q790822$9A713CFA-0235-4791-B1C4-738F2BADA9C0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cbb2b7a7e2d8d9ec588632e2910c9d954a5e7161","datavalue":{"value":"A graph G has cyclomatic number n if n is the fewest number of edges whose removal will result in an acyclic graph. Simple tree polynomials of the basic graphs with cyclomatic number 3 are derived. These results are used to develop formulae for the number of spanning trees with specified cardinalities. Expressions are also given for the number of spanning forests and spanning trees in graphs of cyclomatic number 3.","type":"string"},"datatype":"string"},"type":"statement","id":"Q790822$46B4CF7B-F11C-4C51-8FDE-EC9DE387BD8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790822$BADE809E-78BA-419B-A8D1-63B8841A1D42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7050f98fc4bb572c7790159efdf9ca4d85c2ad67","datavalue":{"value":"3849251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790822$4CCB0ABA-F8D3-4512-9205-AE2E8EF3E747","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8d331af8a89c9c355308635b6d9c34f88a594e7","datavalue":{"value":"cyclomatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q790822$6E0D0A8A-3657-4C75-8186-F9DC369DF324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1eb433026d1017e187cdaba00f6d7f91832769f","datavalue":{"value":"tree polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q790822$C6425B90-6246-4CB9-A22C-DCAF9222844D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q790822$A034B0FC-80AE-4C59-8342-6FFF495BA53F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d3b25dc30b75558579c988a512f98264c780de85","datavalue":{"value":{"entity-type":"item","numeric-id":1171577,"id":"Q1171577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790822$42646C8B-1F97-4830-B8EE-50F34E13CB63","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":"Q790822$D4F5F995-F4D6-41A3-ACE2-2394F62E20A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c344c389adb61cd4f0186079ff9256b6e56c6e68","datavalue":{"value":"W2143306530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790822$788BE827-BE49-4027-B82B-21F33C62DD2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"035369dff6d51cee42047b27bb0e25849c124cf9","datavalue":{"value":{"entity-type":"item","numeric-id":1207353,"id":"Q1207353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f028e912305ad0163e5e6bcdc0281505e3e2136","datavalue":{"value":{"amount":"+0.7799084186553955","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":"Q790822$7A5FCEDC-1B9E-414B-81A1-CB3662A79587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6119e9cc8817bd2ede06f5a93f2b5109258457ef","datavalue":{"value":{"entity-type":"item","numeric-id":4022730,"id":"Q4022730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c32570e88bb5870caf09cba70ecd10de8e3dfac","datavalue":{"value":{"amount":"+0.7795219421386719","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":"Q790822$5AB13FEC-914B-4D51-A947-0C2E2349B4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f00dbdac223f0d1bfb571d63875701ac690b20fe","datavalue":{"value":{"entity-type":"item","numeric-id":3835471,"id":"Q3835471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45d5192c935eae16b7c5861ed6cb458556f1a422","datavalue":{"value":{"amount":"+0.7697569727897644","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":"Q790822$0B808572-3D50-4527-9880-BE2E07F8130F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb6a1b661ef62297b371c25070c801b5618e2e0","datavalue":{"value":{"entity-type":"item","numeric-id":3734421,"id":"Q3734421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fafebeba69728f58bf98c9d3aadbd463d5af39b9","datavalue":{"value":{"amount":"+0.7614502906799316","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":"Q790822$1C0F1751-6AA4-401C-A70C-DD21B6B418B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"734eea11ffbc0172d4af0f34d15d80ee29c8ee36","datavalue":{"value":{"entity-type":"item","numeric-id":3728029,"id":"Q3728029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34ee23105c4cb0d843fb77ff1b36dfcc1d402c72","datavalue":{"value":{"amount":"+0.7589977383613586","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":"Q790822$723D67DE-E6DA-441E-AB5D-100ADA0D3CC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:790822","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:790822"}}}}}