{"entities":{"Q797597":{"pageid":799445,"ns":120,"title":"Item:Q797597","lastrevid":48731437,"modified":"2026-01-05T17:54:56Z","type":"item","id":"Q797597","labels":{"en":{"language":"en","value":"Degree sequences of matrogenic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3867383"}},"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":"Q797597$38ACA467-5D5F-40E0-B73C-415085FB14FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8027048c1e45887bb203435595e11aab458f71a5","datavalue":{"value":{"text":"Degree sequences of matrogenic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q797597$CDC48E3A-1A35-4B00-8785-DC86EB06095B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98361c0eb932e0021391361d0011e992b247124c","datavalue":{"value":"0545.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797597$D598C76F-1089-4B8E-B284-B62BF0EC5D14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6715cd2ff77a096c31a314459f8f929c134d4e34","datavalue":{"value":"10.1016/0012-365X(84)90023-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797597$D6782D86-8CC8-4363-BDD7-1AA0576EB9D4","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":"Q797597$305AC47C-BD92-40F7-BD99-BD47ADE2B033","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q797597$293C6BC8-8ED9-45A3-8227-6BC5D1D99C7D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"748eb1bd25ef6c99e60f07bc3ba1d58a1b1498ca","datavalue":{"value":"The structure of matrogenic graphs introduced by \\textit{S. F\u00f6ldes} and \\textit{P. L. Hammer} [Combinatorics, Keszthely 1976, Colloq. Math. Soc. Janos Bolyai 18, 331-352 (1978; Zbl 0395.05021)] is described. In particular, it is proved that every matrogenic graph is the unique realization up to isomorphism, of its degree sequence. An exhausting characterization of degree sequences of matrogenic and more generally box-threshold graphs is given. A linear-time recognition algorithm for matrogenic degree sequences is described. Analogous results for matrogenic graphs are obtained independently by the reviewer [Discrete Math. 51, 91-100 (1984; see the following review)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q797597$5E6462A2-A60F-43FC-9B93-3BB4FFA205FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797597$93347EC3-23C0-487D-AA0F-15EC1F030524","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f4bef00f2ede82ce4f0c5efc488365c840345ef","datavalue":{"value":"3867383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797597$6F85467D-0C83-470B-BCBC-9542BC40E834","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d67aea78932b35b41389284d895628a7a3db6ffb","datavalue":{"value":"degree sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q797597$1CAC2A9B-CA17-4B55-912E-302518917209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfa9d70a4f59dff9ada7ba9b354d854fabf7652e","datavalue":{"value":"box-threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q797597$7B6A5206-04A8-4997-B708-4409650634BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d05e725fb49325525389da6ba06c5ff495418d98","datavalue":{"value":{"entity-type":"item","numeric-id":1210237,"id":"Q1210237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797597$70F69C4E-E619-4F71-97FC-C97E55D10A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73fb56bb2c6799cbe2d549466466c1fb6f1233b8","datavalue":{"value":{"entity-type":"item","numeric-id":918990,"id":"Q918990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797597$B1973586-E4D0-4766-9C89-2FEBF5B18A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cc059d624e08de4d2dbe18a862042f4ee3ef5e7","datavalue":{"value":{"entity-type":"item","numeric-id":259076,"id":"Q259076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797597$724CEC97-C3A5-4F46-93D3-9FD934766DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5e246b2156a66b2ef031cfcf9e9cd6a9e9aa0f2","datavalue":{"value":{"entity-type":"item","numeric-id":431807,"id":"Q431807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797597$B8E891AD-740B-4967-8C05-C2892D7EAC94","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"654f02781173b74b5cfbd102596d5ea4449ae856","datavalue":{"value":{"entity-type":"item","numeric-id":1270641,"id":"Q1270641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797597$8D15F628-A5FE-44C1-913B-A6B2D5C795BD","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":"Q797597$FD0E5BFC-EF43-4A00-8F0E-FF793DE34D7A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797597$6B858BDB-2EC2-41E2-8F43-A4D4AEF9D713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797597$20757AC5-ABBF-4054-BC0F-9C7AA4381989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797597$1CA78C9E-AE5D-4ACB-BA71-76E1527C13AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d9245b780305982f2944c6702084daffaeb557","datavalue":{"value":{"entity-type":"item","numeric-id":4177589,"id":"Q4177589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797597$EF676A8F-7A17-4E3F-BAA2-C07C7C108073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd47930f1b3201b92c88c8d229fd91955ad4b55","datavalue":{"value":{"entity-type":"item","numeric-id":5341587,"id":"Q5341587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797597$23449741-D7E1-432A-BF95-AEB209365FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e8d23a27aa687f5c32dd915a1231c359f616249","datavalue":{"value":{"entity-type":"item","numeric-id":4182796,"id":"Q4182796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797597$B90BD8DC-AF13-4BFB-8C94-3B20416E4D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5286789daa019431eaab7c0193bf416f4098d6","datavalue":{"value":{"entity-type":"item","numeric-id":3964623,"id":"Q3964623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797597$1FC922CC-B64A-49FB-A047-D9B5D7B15C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797597$0018B3D0-D03A-42B1-9790-F86F84002831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc0cd4d78c7ca99e6aa909dfee9a544e96ed774","datavalue":{"value":{"entity-type":"item","numeric-id":1244250,"id":"Q1244250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797597$4F3FD182-8FF1-4226-839F-1687F8305DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f160ba47286102dd60d0dc38c02387a53020510","datavalue":{"value":{"entity-type":"item","numeric-id":3206981,"id":"Q3206981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797597$615D68D9-919D-4646-87A2-3807C26DE4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4b97904d6b9914359a68938f7eb2eedd175104c","datavalue":{"value":{"entity-type":"item","numeric-id":3666887,"id":"Q3666887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797597$0C61CF53-A203-4775-A5D9-37BE98FDA233","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c36a065b75b61b902bf1f8532d023de7cb604ca","datavalue":{"value":"https://doi.org/10.1016/0012-365x(84)90023-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q797597$3910350D-E455-49CA-86B3-E9F326110F3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"722cd84c59e0db6c214462c30caf6a2e853085cf","datavalue":{"value":"W2036789425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797597$BE8885E6-A505-4CC6-AC6C-08DDC449F593","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce93195ef646cff52b159f1a855a37561fcfe7b6","datavalue":{"value":{"entity-type":"item","numeric-id":584289,"id":"Q584289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"869fad9756f3808f63b8e92bced7e6fdebee75f0","datavalue":{"value":{"amount":"+0.7782760262489319","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":"Q797597$93D60112-290F-425D-B3AB-09281FD9F78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e9374efed778204b9a228104282c71275f2116","datavalue":{"value":{"entity-type":"item","numeric-id":3812278,"id":"Q3812278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e45eafbe7d516fb099b997371f3ae9e0b2f06d19","datavalue":{"value":{"amount":"+0.7568902969360352","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":"Q797597$D0B1BCB4-FDE1-41CE-A713-69E6D30EFC7C","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":"ead2e398e98e25af70c23c23a7aebcb9da3775e3","datavalue":{"value":{"amount":"+0.75146484375","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":"Q797597$DBE80A8E-A7E3-41FB-9A68-DD7B234045F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c9a8a2e8089035ea0969842e2d98a90f4849a7f","datavalue":{"value":{"entity-type":"item","numeric-id":1756108,"id":"Q1756108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea7138122f5ab8ac5f1d4d5712cff67c158b5556","datavalue":{"value":{"amount":"+0.740598201751709","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":"Q797597$7267E3FD-6ADC-4015-B880-93B222F8CF26","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":"55c3b4260750a7eba6384a61c22aad4b8ebb0966","datavalue":{"value":{"amount":"+0.7387948036193848","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":"Q797597$8D5A9600-FA71-4811-999B-EEE212347264","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:797597","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:797597"}}}}}