{"entities":{"Q2581629":{"pageid":2592372,"ns":120,"title":"Item:Q2581629","lastrevid":48626746,"modified":"2026-01-05T10:41:43Z","type":"item","id":"Q2581629","labels":{"en":{"language":"en","value":"Two sufficient conditions for a graphic sequence to have a realization with prescribed clique size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2245032"}},"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":"Q2581629$6FCAEA21-3ECB-48E4-A94E-5B06C63E30F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c836aa302671d9926de825449dd16ec0ea697d9","datavalue":{"value":{"text":"Two sufficient conditions for a graphic sequence to have a realization with prescribed clique size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2581629$A14BEABF-DCA1-4524-860A-4488DD5CD7FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65da097a41c750f4e2b4b3ecfe13b72f3215a956","datavalue":{"value":"1119.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581629$C8FA04E8-0C26-423A-8A82-0A9603D63354","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":"Q2581629$D47FF804-8144-4B95-8052-18479CC96F86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e93cf8dacd1ede76e69913529f9bf4e8192e151","datavalue":{"value":{"time":"+2006-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2581629$DB556EFC-1C91-43D4-88DF-56A6D6CD7F35","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"32ce98a3913de287272f3e2a0255f842d63011ea","datavalue":{"value":"The authors provide two new sufficient conditions on a degree sequence that can correspond to a graph containing a clique of order \\(r+1\\): a graphic sequence \\(d_1\\geq\\cdots\\geq d_n\\) is a degree sequence of a graph with clique of order \\(r+1\\) if \\(n\\geq r+1\\), \\(d_i\\geq 2r_i\\) for \\(i\\leq r-1\\) and \\(d_{r+1}\\geq r\\), or if \\(n\\geq 2r+2\\), \\(d_{r+1}\\geq r\\) and \\(d_{2r-2}\\geq r-1\\). The established sufficient conditions are used to reprove several previous results in the area.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581629$2B1C7989-6F9B-4296-BF86-73CE0EECB06E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0c2dd2532a5942c0dd973983f0ad6a5a5c059eaa","datavalue":{"value":{"entity-type":"item","numeric-id":273100,"id":"Q273100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581629$B6210371-9D46-4BC8-AD2D-816AB9D4781F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581629$37E6369B-387B-445B-856C-A052F285BF37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19d754b4d3de9c7f9f2e1dd99bc384ca7cc42c97","datavalue":{"value":"2245032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581629$198BB2A7-5433-4596-B8CF-863698EEF64E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cefe7e04ee229f0eb70b97b55e917a2f1799b1d","datavalue":{"value":"graphic sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581629$287AE208-926A-4540-B88C-3B2CE546B6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1d600b4d17eaeee9da8d5e090a1ad976acdf1db","datavalue":{"value":"graphs with cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581629$72152A2A-C821-430E-BDD5-FD588CBBA224","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e8e1a23c18c9c041f350f8207e81aba79eb65f","datavalue":{"value":{"entity-type":"item","numeric-id":270271,"id":"Q270271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581629$874495DB-19E7-4E9A-8994-090C9F7095FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e75a53ee277983122249d269d815f5913390dfaa","datavalue":{"value":{"entity-type":"item","numeric-id":699907,"id":"Q699907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581629$FFE9D54D-5E06-459E-B70E-B87E7FAE509A","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":"Q2581629$C28014CC-50F4-4353-927C-A9786C97FEE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01d4a004c2b13b97b1de2ffb55f82349ef618c5a","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.03.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q2581629$0D3CF067-D2F3-4353-84C1-1A6706A925FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65c9243b4d0e393a207d9e8fcee1831ac310e4de","datavalue":{"value":"W2066233716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581629$A62C2542-F033-4DE9-A45A-33C19DF975EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b11619a2fdb2060ffa8e3ea1e139344e1615e32","datavalue":{"value":{"entity-type":"item","numeric-id":3287781,"id":"Q3287781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581629$309F90E2-4658-418C-B7C9-B8F33A721FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce0e10554ecb5bb66c3e0dd0fde8d85a74088d8","datavalue":{"value":{"entity-type":"item","numeric-id":4873824,"id":"Q4873824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581629$F3DACC35-2A19-49FC-B87D-A3CFAE5DC740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2ef36eda59ccf7d49f18171066417435cb1f85","datavalue":{"value":{"entity-type":"item","numeric-id":2561241,"id":"Q2561241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581629$9547644B-9523-44EC-9D2F-2A6FD2BA486D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e86f7c8572e7007a003f681793c17f813d44b8b","datavalue":{"value":{"entity-type":"item","numeric-id":2760432,"id":"Q2760432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581629$333CA661-6538-4611-AD23-2501448248C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f3e9c0c95f631e73a85a2ffa49057d968819dcc","datavalue":{"value":{"entity-type":"item","numeric-id":4242917,"id":"Q4242917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581629$3B7FD73D-527D-4FCD-A54C-5A8360681F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34b5552873a343a8311e45238183f9dfaf4a7a3","datavalue":{"value":{"entity-type":"item","numeric-id":1971211,"id":"Q1971211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581629$56FF8D93-EF57-48F1-A0CB-B12D0329DBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9047bb76b9cacc0047f0e25731ad4411d2b5b20","datavalue":{"value":{"entity-type":"item","numeric-id":1128134,"id":"Q1128134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581629$C3B8A6CF-692E-4537-8417-1B4763619D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f55fbf7c13e4d6ca921bbf4a0fa78b7736d396f","datavalue":{"value":{"entity-type":"item","numeric-id":3941440,"id":"Q3941440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581629$A40D2F26-B1C4-4DB4-BF95-F29297D56DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c389157629cdb9d10872ed37e10e6590798392cf","datavalue":{"value":{"entity-type":"item","numeric-id":5463553,"id":"Q5463553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581629$148ACB57-02E6-42D4-94C3-87767D34102A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5847a5a5f3849eeb65d757a8180bdd627e2ad09d","datavalue":{"value":"10.1016/J.DISC.2005.03.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581629$C1041F07-220A-4BA3-BBE1-C8A3ABAEE7AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"230e00d9b7b58db8cc57071a63cee10f94036469","datavalue":{"value":{"entity-type":"item","numeric-id":4487072,"id":"Q4487072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eddc9c5510e4a67a4d47c6c1c271968e78a0f1ea","datavalue":{"value":{"amount":"+0.8206915259361267","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":"Q2581629$96E52AAE-14DD-452F-89B7-49341598FD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612fdb57787c3d448064ac804b0f43c47479f228","datavalue":{"value":{"entity-type":"item","numeric-id":1296991,"id":"Q1296991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5298ee8900c8c7f93def1447f18db5507cf71d6","datavalue":{"value":{"amount":"+0.8206909894943237","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":"Q2581629$EDEB63E9-AD73-4583-971F-CE1AFB43B256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0653fe9209b5061bb464db906c04efabfcad9ac1","datavalue":{"value":{"entity-type":"item","numeric-id":3573805,"id":"Q3573805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a60187599c751d319c2f35dc66cc5855823eee","datavalue":{"value":{"amount":"+0.772060751914978","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":"Q2581629$E94EC7F5-F46E-47D7-8099-C03303D99081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c47584e451f4e4186b107e94db315c8f0f7ec02","datavalue":{"value":{"entity-type":"item","numeric-id":1045022,"id":"Q1045022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed8356ba01b17ea777e83d9e35f6d91e6f3fcce","datavalue":{"value":{"amount":"+0.7716528177261353","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":"Q2581629$6A05E0D1-2556-4BED-9666-468EAF4AEFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ddbbedf83eaaeb5efc7c9b2b70ab2a7ffc36169","datavalue":{"value":{"entity-type":"item","numeric-id":2092412,"id":"Q2092412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b1fdf9527e1c88255294cadca1ecf802e923ecb","datavalue":{"value":{"amount":"+0.768830418586731","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":"Q2581629$2B3C8D25-BD84-4948-B05F-51D1242ACA58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2581629","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2581629"}}}}}