{"entities":{"Q2368928":{"pageid":2379671,"ns":120,"title":"Item:Q2368928","lastrevid":72619890,"modified":"2026-04-14T06:07:27Z","type":"item","id":"Q2368928","labels":{"en":{"language":"en","value":"Degree complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5020342"}},"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":"Q2368928$51DF59AA-F257-4CAB-AE32-F684E71883DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"362a063a43e2f3fdedf55654de77a2dfa4be7ddc","datavalue":{"value":{"text":"Degree complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2368928$951873DA-3AD2-4152-AAF2-CEEB386C87A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c91bbe5bc7d4e2c6441c72935be19b1256e3e726","datavalue":{"value":"1098.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368928$36D37CD3-82A0-4B90-AEF7-D241EEEB8D9D","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":"Q2368928$1C713A11-05A2-4583-8456-BA84A87F3A3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2368928$821889E9-03A2-4AE0-9463-37B0ED244E6E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ec276412a432c57f0c38eaef74f72a4dc04d789e","datavalue":{"value":"Let \\(S= (S_1,\\dots, S_n)\\) be an out-degree vector of an orientation of a graph \\(G\\) with vertices \\(1,\\dots, n\\). According to the partial order \\(\\succeq\\) on the nonnegative integral vectors [see \\textit{H. J. Ryser}, J. Algebra 10, 246--261 (1968; Zbl 0167.28001)] \\(S^r_G\\succeq S\\succeq S^l_G\\), \\(\\sum^n_{i=1} s_i= |E(G)|\\) and \\(0\\leq s_i\\leq d_G(i)\\), \\(i= 1,\\dots, n\\), where \\(S^r_G\\) and \\(S^l_G\\) are the maximum and minimum degree vectors with respect to \\(\\succeq\\). A graph is called degree complete if each nonnegative integral vector \\(S\\) satisfying this condition is an out-degree vector of an orientation of \\(G\\). The author characterizes the degree complete graphs by showing two forbidden configurations in graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368928$2AB22119-54BA-4F78-9C17-0CC9F9628D03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368928$7A4494F0-C6A9-4450-A348-6F23A2AB713B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368928$EFE6CBBB-B4CA-40AC-96E4-91F6C129E2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368928$A8B2BF93-5566-41E5-8E30-E28466D452AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5c68e075aadb88ae9fa8c6312085fac66e1e59e","datavalue":{"value":"5020342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368928$BBFE0F92-C773-488E-A893-7D1157214205","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6de0964e33d849c63899f183215ce6305716af0c","datavalue":{"value":"labelled graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368928$12E42C39-6CC4-4E9F-B8CA-B999FFD873AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458f12def83c1367a32fd7e7e1dd4b0d57985296","datavalue":{"value":"orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368928$D0D922F1-FE3F-4313-8B88-3F8B343328F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10b6b8f0c44cdbce66cf3aae8f1553953aa06c8c","datavalue":{"value":"degree vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368928$3B77E47D-4457-4010-9BBA-72DB439266E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"427ad81cb678607c612fd0279eec65c495fd1865","datavalue":{"value":{"entity-type":"item","numeric-id":1734960,"id":"Q1734960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368928$4A879ED8-BF77-438B-A2FB-E65F0E4AF93A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368928$C3C15A00-C320-46F6-A219-6014C947BCC7","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":"Q2368928$AB8529C8-CFCC-479D-AF21-C5193671819D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6893f07e864bdca86e558b6d56e032ef1e311258","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.01.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2368928$68DABB75-F46B-4FA6-8629-E867CD5FC2C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1ca08b150cf744762ef71a935d48743a6e42837","datavalue":{"value":"W2060922165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368928$37F59819-7DF9-402A-816E-E9FDA5DD28AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86474aa2d3bf8a50d6b30759db8a5f34882b2f2f","datavalue":{"value":{"entity-type":"item","numeric-id":4242937,"id":"Q4242937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368928$8CE6DE21-AB39-437E-8A61-4B6222A07957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a561ecb8f3c2d9b642276ac6f1596fb4ebc88","datavalue":{"value":{"entity-type":"item","numeric-id":4500916,"id":"Q4500916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368928$D88F78E2-EFD4-4F8E-B70D-6DFDE3DF8F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfabf0cba635310050bcd4b09ed6cedce1d729c2","datavalue":{"value":{"entity-type":"item","numeric-id":1226500,"id":"Q1226500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368928$6756CA3B-0F31-46CC-ABE9-269468D23121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4f1cb6ec9ad874b28603d7ef07271b5d1f94f7","datavalue":{"value":{"entity-type":"item","numeric-id":1144041,"id":"Q1144041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368928$2DCE3A26-DAA3-4872-91BB-1208B1839DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a14e94c8d91f804daff7f3d4a6efdc8448e27a7","datavalue":{"value":{"entity-type":"item","numeric-id":4170745,"id":"Q4170745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368928$DB99F54B-2EC8-4A67-B12D-8AFCF6B8DD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368928$FB7B8AFC-40E1-4343-85D4-689EB1D95325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54b1fcdafb40071722ba8343b90a91657d27d252","datavalue":{"value":{"entity-type":"item","numeric-id":4221693,"id":"Q4221693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368928$088E6086-D04F-403C-80F5-146B0CE99A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ef2a1a38b56c81df266118bb63175df99c046","datavalue":{"value":{"entity-type":"item","numeric-id":3851094,"id":"Q3851094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368928$E0178478-7B59-4A3C-9FD5-8446A38BDB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac52c73ce9facb19a1a868b9da181bc43a3d2796","datavalue":{"value":{"entity-type":"item","numeric-id":3915012,"id":"Q3915012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368928$8B7C3879-FF86-49B9-A75F-12987ED76173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba45a3770299565390184b04a6c151102037c2f","datavalue":{"value":{"entity-type":"item","numeric-id":2503791,"id":"Q2503791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368928$DF694D91-6A17-4EFE-921D-7C6B0CB7D986","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"708671291b8f9e0ea39205d0c5e0dc2e3d9fff51","datavalue":{"value":"10.1016/J.DISC.2006.01.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368928$509C4472-37BF-4282-A879-417752066CF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81852c82048de8959143e7844572b7d2ef8131a7","datavalue":{"value":{"entity-type":"item","numeric-id":4781509,"id":"Q4781509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f6848c001c526106ce021272b8aa06de68069ee","datavalue":{"value":{"amount":"+0.7628958821296692","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":"Q2368928$CE8C6D24-F404-460B-B186-D3EDE6917A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbca1f85a4c0295aa0ed0d97c8a4552fceb00580","datavalue":{"value":{"entity-type":"item","numeric-id":949305,"id":"Q949305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"485b95ede85ceb4b6abba59e86f3deb03520c521","datavalue":{"value":{"amount":"+0.7442632913589478","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":"Q2368928$5D19EAFC-3D67-44A1-8259-8D5559F38433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8869b419dad89f06075f1518fcdd954c486227cb","datavalue":{"value":{"entity-type":"item","numeric-id":2161905,"id":"Q2161905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f5af87773b45a1d4a4e2299b44f604687fea9ad","datavalue":{"value":{"amount":"+0.7346293330192566","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":"Q2368928$37D87CE5-9A2B-4D4E-B4B0-379BCCBDAF75","rank":"normal"},{"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":"4309ac71c92e020cc88690e65edec15391ac97cc","datavalue":{"value":{"amount":"+0.7341408133506775","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":"Q2368928$629B1FE4-C060-40B4-BB8C-698D23DFD31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a324629309f4b1751d350af404140efe243393f4","datavalue":{"value":{"entity-type":"item","numeric-id":5688997,"id":"Q5688997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bb19d1f0777a81edb51671534fa954e3bd34e68","datavalue":{"value":{"amount":"+0.7339717149734497","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":"Q2368928$53208E4D-5AEA-4147-A164-80DDE2D9B7C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Degree complete graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Degree_complete_graphs"}}}}}