{"entities":{"Q1791346":{"pageid":1802088,"ns":120,"title":"Item:Q1791346","lastrevid":56673882,"modified":"2026-03-18T16:25:24Z","type":"item","id":"Q1791346","labels":{"en":{"language":"en","value":"The average covering number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6950906"}},"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":"Q1791346$F65FA356-01C3-47F2-88C3-00BE052CF279","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c7a4e36f33d54c898debf96d63f4882e2f9ccfb","datavalue":{"value":{"text":"The average covering number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1791346$D89EC090-CF6E-4713-8DC0-9AB520611327","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2f4caaf5003dc63f5b5cc5a08a295707cd1ba25","datavalue":{"value":"1397.05188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791346$623FFFE9-5E6F-4770-9B97-03E346712A6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d752fb10fc78f15219f0aca189d0e7a5ebe197fe","datavalue":{"value":"10.1155/2013/849817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791346$88A36815-66B4-4F24-8A4B-697530BE4057","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"346c56ae91c93b15b99b9871aad650476b1cbb8c","datavalue":{"value":{"entity-type":"item","numeric-id":1791344,"id":"Q1791344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791346$D1C61260-4B87-4E8F-8B82-ADC0E1988511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"687f76226caeb81bc7755c0147d546cdc27d7aed","datavalue":{"value":{"entity-type":"item","numeric-id":1791345,"id":"Q1791345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791346$385426E6-6BBA-4751-8679-39D4E38C097B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791346$494ABCAC-3C38-473B-BD96-6A74655D1CB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a9a21eafa993b72759052108b216b22ca406dd9","datavalue":{"value":{"time":"+2018-10-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":"Q1791346$7D0C7933-23EF-43B7-80EE-F5C2DDA49444","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7bbb278a88b177633be1333e832d83ed07ec1b35","datavalue":{"value":"Summary: There are occasions when an average value of a graph parameter gives more useful information than the basic global value. In this paper, we introduce the concept of the average covering number of a graph (the covering number of a graph is the minimum number of vertices in a set with the property that every edge has a vertex in the set). We establish relationships between the average covering number and some other graph parameters, find the extreme values of the average covering number among all graphs of a given order, and find the average covering number for some families of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791346$2FB299A4-185D-47AB-BFCB-C5A17B9A1FDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791346$A1AA99EB-8C96-4B84-8C9D-8918AA044BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791346$5C2403CA-F437-414F-939A-D4EDA1BE6F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791346$98C594AF-0556-4CD9-929F-FB4303F55E77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"604f8ff541e742583e4ce38d7a8a67dcc0836fa1","datavalue":{"value":"6950906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791346$884C7AFB-7D9D-4DE9-886E-509225C0A560","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7f75e1e46e3b449a81edb9e785658abcb167b9bc","datavalue":{"value":"Q59004840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791346$D49827B9-47FE-4236-BB23-01C6311F9EC9","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":"Q1791346$27EBF40B-1281-48D4-9D5C-284B36A328CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d4e0fe52cafe15370613f7485f943f2a09ac8c0","datavalue":{"value":"https://doi.org/10.1155/2013/849817","type":"string"},"datatype":"url"},"type":"statement","id":"Q1791346$E75744B7-1A8C-4020-9AD8-D0D7D67EC4E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20d20b61291da879de8c12a4a035ba06b3025e4c","datavalue":{"value":"W2013417261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791346$15B47881-770B-48BA-893F-0D03DE10357F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0651add121b39e125d99f31e58c15fe376ddb3","datavalue":{"value":{"entity-type":"item","numeric-id":5380979,"id":"Q5380979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22d14b0833950dd9e753d8854a23c87d0d685110","datavalue":{"value":{"amount":"+0.8300222158432007","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":"Q1791346$64D0F07E-CDDE-4D81-8128-F2200D774BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f1e6cb6298e4aece90ae58e30e119ce0270a1ca","datavalue":{"value":{"entity-type":"item","numeric-id":556830,"id":"Q556830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd9d5bd11ba5011538abb7bf9aaf47b51d442ba6","datavalue":{"value":{"amount":"+0.7453957200050354","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":"Q1791346$DCD2D97E-8564-46AF-BE57-237BAFF4F518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9290beb1f90e745d935af754418002ed11e9c43","datavalue":{"value":{"entity-type":"item","numeric-id":3786499,"id":"Q3786499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5700b3273a4b9bb411aecdbf88d8d213154954cf","datavalue":{"value":{"amount":"+0.7450046539306641","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":"Q1791346$F0E2EB02-B6B1-4EAC-B125-7244B7F3B024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"240fe261a9770dfb3f12dff265d999d2fff5c5c1","datavalue":{"value":{"entity-type":"item","numeric-id":3480090,"id":"Q3480090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6df95633d9fab90b6e59e656e249807620ee3d67","datavalue":{"value":{"amount":"+0.7412216663360596","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":"Q1791346$60EDCE46-8876-4831-B335-416DE535B66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac7fc6f5b6d823133311714f950e56e93d474de","datavalue":{"value":{"entity-type":"item","numeric-id":2231709,"id":"Q2231709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf21acf7c1897784e8755f683eee17425fffba5","datavalue":{"value":{"amount":"+0.7395950555801392","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":"Q1791346$35D8CF52-0867-426A-A225-24724B08902B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791346$33D24649-9ACC-4987-88CC-8BDEFD6DEF10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1791346","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1791346"}}}}}