{"entities":{"Q2707734":{"pageid":2718473,"ns":120,"title":"Item:Q2707734","lastrevid":44663046,"modified":"2025-11-24T21:01:00Z","type":"item","id":"Q2707734","labels":{"en":{"language":"en","value":"Threshold graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1584104"}},"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":"Q2707734$F4852421-809C-4BC6-9FE2-D4CC95BC41AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26d302cd593408f0c25766a852a57c6e74e8ff24","datavalue":{"value":"0959.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2707734$71719971-F693-41E7-A3C6-A9A1039958DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96d18020d787b4853dfa60670cc8e8bf986c0f5a","datavalue":{"value":{"entity-type":"item","numeric-id":751665,"id":"Q751665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2707734$A8E5B2B2-8F7B-4F38-A1D1-14A66F4EAD29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1df5757b291a1fc304bcf1797cd179d6c0a4fe4e","datavalue":{"value":{"time":"+2001-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2707734$D5769D10-9CE0-4EF7-87BE-31B07B7671D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2707734$ABC06AD0-B759-4F98-BA97-CBCB19C85255","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"260638c0be7862e35c7a69d3e021a35a3045dadf","datavalue":{"value":"1584104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2707734$F055F45A-8170-4DD2-AA06-3E52BE09A273","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91a004e97d5fdd4be7514cb58e415afebd90190e","datavalue":{"value":"graphic sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2707734$AEF0BC1A-A91A-4B3D-8FB8-C80EA7DC85AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e77c36ea122c1977fc44a0383d14149ed81fb1f","datavalue":{"value":"graphic partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2707734$99486FC0-15A9-4A6E-9EE1-278E9427418C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b7f2b7d313afc14e0737023f53318c1fc147e8","datavalue":{"value":"threshold graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2707734$55A03BF3-B4B1-48C3-AB0D-69ACD454D6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2707734$5CFA4B2F-E5CF-478C-96E9-944E0DD6F150","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":"Q2707734$BB402247-D623-42C9-97AD-FD3580078FAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8099ae3c8379efd21668f8ab01d4a55d9159ae07","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b55a487ce218b244462a9e678848cb2bc753966","datavalue":{"value":{"amount":"+0.96225834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707734$76A284E9-D0F1-40DA-BC1A-6A94185E9D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e03c6d3961a0a6ba18ce9a5aee8c69ba99b1c966","datavalue":{"value":{"entity-type":"item","numeric-id":3797238,"id":"Q3797238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c6c81e55436f3a94757610751d84053734ffcc","datavalue":{"value":{"amount":"+0.93990934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707734$44F7B0C3-AD79-4155-BCD5-BB6DE461DE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"800f8030cad3e0a4e140f6d45f3001b103d9062a","datavalue":{"value":{"entity-type":"item","numeric-id":1028819,"id":"Q1028819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eaa0a3cc08a2fd85d7a515d42a676b6814e1575","datavalue":{"value":{"amount":"+0.93080235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707734$10727F90-CB29-495F-B59E-FF696E2CAE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba48dce057c2e6185d73c555286a4328b1de631d","datavalue":{"value":{"entity-type":"item","numeric-id":1057879,"id":"Q1057879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad516a79b3f707503f38c7d6b6650bbd86914b4","datavalue":{"value":{"amount":"+0.9239659","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707734$C6CE0D74-16E2-4C09-B66B-96E41E89E832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94ae893472a38511eaa1ea8c2a0373ffb213905e","datavalue":{"value":{"entity-type":"item","numeric-id":4289298,"id":"Q4289298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d2f1cc7372fdea67c11904366201f497c7d48a5","datavalue":{"value":{"amount":"+0.91920155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707734$41E62052-2EF6-4107-BBA3-30AE3AF0312B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f490c8affa446b9212a47caac99829e5cc305b","datavalue":{"value":{"entity-type":"item","numeric-id":1801073,"id":"Q1801073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e8552f779d2d841e61eee9e40768f9d5c337295","datavalue":{"value":{"amount":"+0.9181973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707734$5E4801C0-8561-42EE-8754-1B65C184FA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e96594504764df44d1362fdb760712e0280e8c6b","datavalue":{"value":{"entity-type":"item","numeric-id":1923584,"id":"Q1923584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b8ca96b73914435ed87f934a60f1f5ee51f6e18","datavalue":{"value":{"amount":"+0.916707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707734$C4A24446-D2B0-473E-9760-5DFE74EC8B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56d032edae7f10b02a959ba0008970732fd6a59d","datavalue":{"value":{"entity-type":"item","numeric-id":5066902,"id":"Q5066902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9202884233ede026e4c2443baf27a03dbafb596f","datavalue":{"value":{"amount":"+0.9161944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707734$F3453EB0-5899-43F8-B138-FA7F817245AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f56887c5ab504e41b036c1bdf53889b0e8a0ab1c","datavalue":{"value":{"entity-type":"item","numeric-id":6074586,"id":"Q6074586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35365e25e7aed79bb7d646f701860d76add4df63","datavalue":{"value":{"amount":"+0.91560954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707734$4CAC5FAB-443E-42E9-A78D-3A1F0DCC59D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61e9cb82b254f787215110901080e2711b88bc03","datavalue":{"value":{"entity-type":"item","numeric-id":708365,"id":"Q708365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"226c3be057d6cf79c9700080245cd9169059734d","datavalue":{"value":{"amount":"+0.91537845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707734$46BF8DA3-CA3F-49C0-B4F4-5938F3EF5B22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fefaf954812c46bc9d62f60066123c01139e87a5","datavalue":{"value":{"text":"Threshold graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2707734$8CD90430-9BAF-40EE-9C99-6ECE90FD4C20","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eac244eb93766b57f1a17d83b534fc133125aba1","datavalue":{"value":"Let \\(m\\) be a given number of edges of a graph. A graphic partition of the number \\(2m\\) is a finite sequence of positive integers such that their sum is \\(2m\\) and they can be realized as degrees of vertices of a graph with \\(m\\) edges. A graph whose graphic partition is maximal (in a certain sense) is called a threshold graph. Such graphs are studied in the paper.NEWLINENEWLINEFor the entire collection see [Zbl 0933.00055].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2707734$1C03C221-74D8-4B38-A6A4-B8D25B5B5CDC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2707734$FBB49E08-D6DE-4B45-8301-93A50D8D157D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2707734","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2707734"}}}}}