{"entities":{"Q802633":{"pageid":804481,"ns":120,"title":"Item:Q802633","lastrevid":64449228,"modified":"2026-04-11T19:56:59Z","type":"item","id":"Q802633","labels":{"en":{"language":"en","value":"Relations between parameters of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4198047"}},"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":"Q802633$A1D70802-34BC-44B8-BBAF-C528D213754B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7971ae7f53a28e4f036b6942b36601789af64de","datavalue":{"value":{"text":"Relations between parameters of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q802633$AEFB8171-1897-405F-91D4-DB8AB4264F03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99273184caea531cd680dffc8b6bb7a004cdf27a","datavalue":{"value":"0726.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802633$5A1EA610-1D9D-4AD9-85D9-8F22AD777BBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2463d059b6512b86eecec6a514510c6ddb05e26b","datavalue":{"value":"10.1016/0012-365X(91)90400-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802633$1D884A22-0C15-4D27-9605-1490E4D64866","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":"Q802633$80F57AD3-F9D5-4548-B39D-43CA2E9B7951","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q802633$381A6A5E-8A96-44FB-9564-1F84075B73D6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b8708c5e009842128a48582a14a843c816cd3bd7","datavalue":{"value":"The following parameters of graphs are studied here: the minimum degree, the connectivity, the edge connectivity, the maximum degree, the edge chromatic number, the vertex chromatic number, the achromatic number, the clique number, the covering number, the edge independence number, the length of the longest path and the circumference, as well as the girth, the diameter, the edge covering number, the independence number and the domination number. The author also lists the relations between any two of these parameters in a table.","type":"string"},"datatype":"string"},"type":"statement","id":"Q802633$6E779179-F161-4B9E-9AB4-E35E6DDC7DC4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"868c82f60015d3766e050a1954927cb5b0960cdd","datavalue":{"value":{"entity-type":"item","numeric-id":791546,"id":"Q791546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802633$FBB6D468-1EF9-4452-9DB2-789FF812C611","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802633$8DA58DC2-A967-4E3F-A969-79748DCC8638","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"152176045e199f8e6f7a7e09d6eb4d690684014b","datavalue":{"value":"4198047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802633$23BEE7C4-EE32-43FD-80F5-DCE593446B35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c117bbf6368e242e3b4d957f372ea7518f9f3a4","datavalue":{"value":"parameters of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q802633$CBBF761E-6208-427F-B5F5-C9B296CBBDE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"062990aa524d3e04ce86a542b0d9f118d41d0dda","datavalue":{"value":{"entity-type":"item","numeric-id":1111559,"id":"Q1111559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802633$37881000-1ACC-4B6B-A20E-6085BAA9BAAD","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":"Q802633$55014DBD-9F58-4C3D-A565-764825A20D17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18decd282151f0c50f68615d322424f0bc10cb1","datavalue":{"value":{"entity-type":"item","numeric-id":5621372,"id":"Q5621372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802633$95F6A27B-3F0A-488E-B20F-65457F50991C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3216a8d00c22fc96ee41a63e0545d4b015d84a","datavalue":{"value":{"entity-type":"item","numeric-id":2548258,"id":"Q2548258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802633$F8E33F5E-D434-46ED-AD3C-3544BACF0E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802633$478B92D7-AB9E-423C-B711-2B9FBED20512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e636cb7cf43dd94ef3e6cca8dacfeac2a24974c6","datavalue":{"value":{"entity-type":"item","numeric-id":5522045,"id":"Q5522045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802633$BAF42060-5EFD-471E-9BD8-F26712729158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0e9e42933b1d28664bcacf3da611d687da6c5fb","datavalue":{"value":{"entity-type":"item","numeric-id":5613121,"id":"Q5613121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802633$64E2031B-36DB-4CDE-B4A8-58AB2AFE5836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a4b34205f75b52341e10161934d6ab286c69d69","datavalue":{"value":{"entity-type":"item","numeric-id":5183522,"id":"Q5183522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802633$6EBF89A0-DE3A-423D-B687-72F5367DD7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802633$84360EF1-24BE-40A3-B068-0CBA01EADA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b278723c6c210db51043687d7d48805d32026b91","datavalue":{"value":{"entity-type":"item","numeric-id":5611635,"id":"Q5611635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802633$ADCFFB23-8213-460F-BCF9-ED81172BF88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8a879c9e0cec6b492354829e1690102a479089","datavalue":{"value":{"entity-type":"item","numeric-id":5632603,"id":"Q5632603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802633$A826C0B3-00A2-4B69-B76F-369D844B1D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802633$50A335A3-F23A-43DB-B9A5-6702C56AEB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802633$A9BF8402-5175-43B6-8FDF-5552C89F4D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"415f8289b5a45d3da3bf628d7c76e1baf4188e64","datavalue":{"value":{"entity-type":"item","numeric-id":5264749,"id":"Q5264749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802633$DF8B3160-73C8-482F-B3B8-1CE4CA4B98CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24998075c251cdf5072ff8ce9e9d026c23704dc5","datavalue":{"value":{"entity-type":"item","numeric-id":1094434,"id":"Q1094434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802633$A0920A81-0FD1-4339-8912-FD2078892945","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e39f4508875c444387b96a0556646c0834cc394c","datavalue":{"value":{"entity-type":"item","numeric-id":5147398,"id":"Q5147398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95ad23663d19a8c3b4b89c804a0f377201849171","datavalue":{"value":{"amount":"+0.96109563","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":"Q802633$503E4A12-CB47-4294-A07E-6BE83348429D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eafb29008bdb47c3302ecb98abb2933dd44702d","datavalue":{"value":{"entity-type":"item","numeric-id":2372398,"id":"Q2372398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f8fe755f4b4a85bed311e27d68352f9e1621d13","datavalue":{"value":{"amount":"+0.9500085","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":"Q802633$08198800-2ACE-4EC5-89BA-5D7A38F6F2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75dcf81cf8077cb7a9b555ff1adf9a11d5830d6a","datavalue":{"value":{"entity-type":"item","numeric-id":5415711,"id":"Q5415711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3172b63434c5a791c47e85f758d8cf2003cd4432","datavalue":{"value":{"amount":"+0.9338002","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":"Q802633$94F96DDC-A5C8-4F39-BD36-0ED6A8BEEC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa7c30a323dd63303c05c8c1f83bdc354cd7449","datavalue":{"value":{"entity-type":"item","numeric-id":283724,"id":"Q283724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ce5f0f8d813fd47698f6413232c2ee39297292","datavalue":{"value":{"amount":"+0.9214386","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":"Q802633$62DDE5B2-EED2-44AF-8133-40FECF9219D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3342e77506d62041d1bc1ffd6c60c25152adb95","datavalue":{"value":{"entity-type":"item","numeric-id":993698,"id":"Q993698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43bfaf74b0cd6d39c0d4a82cf753a27c189e9280","datavalue":{"value":{"amount":"+0.911024","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":"Q802633$0F435B56-46C9-4B53-81EF-4A4193792E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9e35dc2bd45123a1baf4df03064d976c8ffbc7","datavalue":{"value":{"entity-type":"item","numeric-id":4711799,"id":"Q4711799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f36536f00753e14f02e4c2767410d3af67750476","datavalue":{"value":{"amount":"+0.8986143","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":"Q802633$73F95AC7-0717-415D-861B-0796A607624C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45db73fa9ea8283eee793c800c266dc59ca84c8a","datavalue":{"value":{"entity-type":"item","numeric-id":621887,"id":"Q621887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bcbe2fd916875f167313fe37660fd03ea20580e","datavalue":{"value":{"amount":"+0.8973663","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":"Q802633$D6B3FFED-854B-4316-BD29-AAABED5F121B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e24904efcdb0853ebd66201240f77b7e22e04f","datavalue":{"value":{"entity-type":"item","numeric-id":4873812,"id":"Q4873812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc858f5f0c7d8fedbad9687937f5d323fb15c790","datavalue":{"value":{"amount":"+0.8903059","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":"Q802633$5B2A90B2-48FB-400C-9348-697DF1338B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb68c3b73e2152c69efdc4b5bc11e4d824e6f854","datavalue":{"value":{"entity-type":"item","numeric-id":1349084,"id":"Q1349084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"817a20a83208c0053dc1f52b05f32214d6432fbe","datavalue":{"value":{"amount":"+0.8871057","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":"Q802633$3BD6738A-269D-48AF-9A1A-3429728D6FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"187515f86a81f34a48d11ea448df7f07a598cd86","datavalue":{"value":{"entity-type":"item","numeric-id":4873818,"id":"Q4873818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a13df817a83bdd0753a9b6fd4c6efbc86f442ba","datavalue":{"value":{"amount":"+0.86920047","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":"Q802633$61A28D05-6A3E-4485-9FB4-60B39D098EFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relations between parameters of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Relations_between_parameters_of_a_graph"}}}}}