{"entities":{"Q2839639":{"pageid":2850359,"ns":120,"title":"Item:Q2839639","lastrevid":51772856,"modified":"2026-01-19T23:17:19Z","type":"item","id":"Q2839639","labels":{"en":{"language":"en","value":"Total vertex covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6187547"}},"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":"Q2839639$A88E65C3-F7E0-46A0-B9D7-8E37ED7120B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a744b0d62dbef169b8472555b1536f777eea3b1b","datavalue":{"value":"1270.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839639$5F221150-4238-4D6D-B794-CA203D016B32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7648b60b59954b2d001592c2d3cc73e7f7fb262d","datavalue":{"value":{"time":"+2013-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2839639$EE2B81B5-34D5-4B75-BD65-B2DBC2C6EDE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839639$CD123F4E-2A8A-407A-98AB-E410A9D7CB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839639$79504914-22C8-486E-AACE-1DFC31635A08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3ea11b51e7544b673d0300e655aa18643180e08","datavalue":{"value":"6187547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839639$9DC4AC80-79EA-4DA8-A099-4CC0B7530EFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839639$ED3D3D47-2FA6-4630-8BEF-4F74BCE63096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839639$7AC79ED3-BABC-46CD-AEA9-3E1774B688B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ffe3577626cd7d961fa745c063510e26c61abbf","datavalue":{"value":"total vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839639$83F67520-EB14-4940-BEAA-2623085C39E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839639$89C0F5C3-458B-44BF-9243-45E7CBF15EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4125f3578eadf2ca22b82fe00092a90c955419f","datavalue":{"value":"total dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839639$6AAAACC4-A2CF-4906-BFC4-8B1CE1A60803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b085ded3183023af8db32fe027d8e782bfe876","datavalue":{"value":"extremal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839639$97A78C39-C1F4-4AA3-B67E-94A083BF5DAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f72fe478343b372f810333b2cf0db1d68b903856","datavalue":{"value":{"entity-type":"item","numeric-id":792342,"id":"Q792342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839639$9CA4BD45-B0D9-48A2-AA04-FB8135AC955D","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":"Q2839639$86ECB9C7-C39C-4B44-8DA7-751444615C9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab597148a7534e482e7faa4e992c10d73463c912","datavalue":{"value":{"text":"Total vertex covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2839639$FC4533FA-4548-4301-B289-6FB2876D1B86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb30a469ea14707283323a287dffe44af3b2bfb6","datavalue":{"value":{"entity-type":"item","numeric-id":6591340,"id":"Q6591340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839639$69480381-5C67-4BD3-9D95-A73EAEA1CFA2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"949805e67025c5a465c410fdc1554993a070cd6e","datavalue":{"value":"For a graph \\(G\\), a subset of vertices \\(S\\) is said to be a total vertex cover when every vertex has a neighbor in \\(S\\) and every edge has at least one endpoint in \\(S\\). The number of vertices in a smallest total vertex cover is called the total vertex cover number of \\(G\\). In this paper upper and lower bounds concerning this parameter in connected graphs are developed. Extremal graphs related to some such bounds are also described.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839639$B913A07C-137B-47CD-AD70-CC848A2288B0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839639$CEFA0F9F-AC73-4017-9FD2-0ED4BBD95E92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9652bbc72203fce24e952c04c010ee72d19c467f","datavalue":{"value":{"entity-type":"item","numeric-id":1198645,"id":"Q1198645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af9569bacf0e73af86cd656338cbbb6ff8cea41","datavalue":{"value":{"amount":"+0.8181469440460205","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":"Q2839639$F264F93D-522C-48A3-9579-EFDC83F93E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49dcca7a35f111e4ac6d5b2d8dc2976dc41b6ba0","datavalue":{"value":{"entity-type":"item","numeric-id":4871079,"id":"Q4871079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"346f84f728c67bbe9fa90f94da8230c6c7da8f47","datavalue":{"value":{"amount":"+0.8179393410682678","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":"Q2839639$C38C4012-654D-40E5-9398-5AB065C95C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bc1e5bfabbb9fe943bdb881569de800a6075adc","datavalue":{"value":{"entity-type":"item","numeric-id":5377033,"id":"Q5377033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da407cb40edfd7eb4976bc5ddeb027c8bfa1a7aa","datavalue":{"value":{"amount":"+0.807337760925293","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":"Q2839639$3012A0F0-697D-4129-A7FB-0287FFB63A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec5718ef09a0f70850683464d15f5cd82ff706e","datavalue":{"value":{"entity-type":"item","numeric-id":4856276,"id":"Q4856276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ec6722c1cfd612944c95fbef5739089fd5725c8","datavalue":{"value":{"amount":"+0.792484700679779","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":"Q2839639$77B4AA6E-C161-4B02-B1D4-54649997F906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d98349e36ab14b09c74a5ed16f666fcc0f5e9c66","datavalue":{"value":{"entity-type":"item","numeric-id":1245240,"id":"Q1245240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc3f044d2bb24b2df8567736c9a4620680f17817","datavalue":{"value":{"amount":"+0.7891085743904114","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":"Q2839639$3BD1801E-1CBF-4ACD-B31C-7EDB9C8C027C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2839639","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2839639"}}}}}