{"entities":{"Q1567622":{"pageid":1578362,"ns":120,"title":"Item:Q1567622","lastrevid":74300832,"modified":"2026-04-14T19:25:33Z","type":"item","id":"Q1567622","labels":{"en":{"language":"en","value":"Decomposition of graphical sequences and unigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1462284"}},"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":"Q1567622$26957784-5ED6-4758-8081-449F84B468DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17591659816d2a51d5d0dddf82828505a45359aa","datavalue":{"value":{"text":"Decomposition of graphical sequences and unigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1567622$A458725F-6B79-44FC-8F4B-CEC3A3319037","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30cf4250322802f229a70b508f107e6d1b6ff146","datavalue":{"value":"0944.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567622$CDFC4511-5CA9-419D-ADB8-3408CC1888FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9282d983c3123d7957aa6f65df493e949479654e","datavalue":{"value":"10.1016/S0012-365X(99)00381-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567622$EDB69B80-5578-4BCF-83D0-4C2321064185","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":"Q1567622$420176D0-E100-4E3A-B447-3E8382D03CB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8419f06ab8e0f2e62a9db4d1f2de9ef32bd29c48","datavalue":{"value":{"time":"+2000-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1567622$1A0C3606-84EF-4A99-A5E9-8410B86DF98F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"74299f34a46e692a20ad06e9040d71cb36ae4d04","datavalue":{"value":"An integer sequence is called graphical if there exists a graph (a realization of the sequence) such that the sequence is the list of its degrees. A unigraph is a graph which degree sequence has a unique realization. A binary operation \\(\\circ\\) is introduced on the class of graphs and is transferred to graphical sequences. The decomposition theorem stating that any graph and any graphical sequence can be uniquely decomposed into indecomposable elements with respect to the operation \\(\\circ\\) is proved. Based on this theorem, an exhaustive description of the structure of unigraphs is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567622$54AA41C5-B144-4434-83B3-12E1606F959C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567622$F15E8F84-62B1-4579-A325-F697925D52EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567622$AD9C90CF-5804-4E67-9A69-2122C737BD8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f18f3aaa2124c45eb9a626523e51678313741b4d","datavalue":{"value":"1462284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567622$4E2636A1-2B64-4C10-B68E-7A8472C3B854","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567622$2D61BE86-EAC2-4C63-AEA6-5EBC08582F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"296df973091344626d2347163b583fa94f156cf3","datavalue":{"value":"graphical sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567622$CD1BA278-4DB1-464B-AFEF-55B9D474DA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67404518caeb1ea27586fcaa591821551007fc20","datavalue":{"value":"unigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567622$122FF106-00EF-4371-AE7A-680465B4A7A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8f7b76639f4195175f67514df155bc914ae14ca","datavalue":{"value":{"entity-type":"item","numeric-id":1270641,"id":"Q1270641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567622$DCF01A19-76F9-4721-BB06-E89A469F483D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567622$2BEBB85A-D222-4D9E-B11A-D8A19E33A9F2","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":"Q1567622$4A69664E-A3C8-49DF-A28B-EBCDE6460FD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"631d396d64794f35f11a48a780a801a966143006","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00381-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1567622$A19F13D5-2298-4532-95B9-839821236D5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a27cbae0a2fa2ca57fa240384bc751b3597cb33e","datavalue":{"value":"W2062663490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567622$F17626EA-B0D3-4B94-AF3F-B70DC9A12999","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89780b647a4bcf92a6880466d6fcae7cb9c0d2de","datavalue":{"value":{"entity-type":"item","numeric-id":2865028,"id":"Q2865028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f5d3b011a717aa79345cb3ce3cbd19801d0ddfd","datavalue":{"value":{"amount":"+0.8028930425643921","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":"Q1567622$63747079-F5DF-4820-A687-5AFA9B559354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ce76e6d262743b6e04924d2068fb2156c14a35e","datavalue":{"value":{"entity-type":"item","numeric-id":3605495,"id":"Q3605495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2058e50a0dd70d43078ee29315eac21ec19fc7c2","datavalue":{"value":{"amount":"+0.7963290214538574","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":"Q1567622$31667A63-1F5C-4BF8-8604-EFAC1038FD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b074ea7074105e7c3a4429e71e010df8b9b11ff","datavalue":{"value":{"entity-type":"item","numeric-id":389468,"id":"Q389468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21385dbcca7c07b1c3083ab5e1ef56cbb2977347","datavalue":{"value":{"amount":"+0.7954607009887695","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":"Q1567622$A440C6A2-C160-4423-836F-9505A274946F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c9a897d5461dae2a6e724d425ddcf6967ff0c55","datavalue":{"value":{"entity-type":"item","numeric-id":284753,"id":"Q284753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64cb7c71aa382a49ce55e3fbdec66785eb193b95","datavalue":{"value":{"amount":"+0.7787657380104065","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":"Q1567622$90F996E5-4868-470C-9A11-65B5F4BD81DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd1d1d391756c1cf710a63ef8db0f73cfa8dbc5","datavalue":{"value":{"entity-type":"item","numeric-id":4691823,"id":"Q4691823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8342709c0b1525f7fb8e5e5039cbad224571635b","datavalue":{"value":{"amount":"+0.7764045000076294","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":"Q1567622$624F077A-BFB0-4821-A530-ACFC83E5B81D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposition of graphical sequences and unigraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposition_of_graphical_sequences_and_unigraphs"}}}}}