{"entities":{"Q2716006":{"pageid":2726745,"ns":120,"title":"Item:Q2716006","lastrevid":82856927,"modified":"2026-05-06T22:14:41Z","type":"item","id":"Q2716006","labels":{"en":{"language":"en","value":"Linear vertex arboricity, independence number and clique cover number."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1600974"}},"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":"Q2716006$1276188B-3A9E-4856-8D75-2C18F2AD25C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd4c95d9522d9e1f3ca97888f0599677cf14a84e","datavalue":{"value":"1065.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716006$C68CFCE9-F9EE-43FD-A510-63C339B7D755","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"912c1369862ac9eb4f32c398e12f24c622ebcb0e","datavalue":{"value":{"entity-type":"item","numeric-id":221699,"id":"Q221699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716006$50BFC2A5-638D-4B52-A4D9-93C534AEFF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f18871f07d7d6276ddb2f83478f385ae198a08f4","datavalue":{"value":{"entity-type":"item","numeric-id":221700,"id":"Q221700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716006$D42868D1-F81C-499D-BA91-9FA351377514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1066db78c9e1d9e6b15625bf0f87551a240b279","datavalue":{"value":{"entity-type":"item","numeric-id":299366,"id":"Q299366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716006$537B9766-F79D-4F0D-87D7-33BFDB9B7009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b15d630adaf85dfdfa755ae0f18ad0eea602f4fc","datavalue":{"value":{"entity-type":"item","numeric-id":1753345,"id":"Q1753345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716006$95C41113-2423-4005-9AC7-9420D908F26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"251c322faebeff5a0661e1035fbcf24a19fe9469","datavalue":{"value":{"entity-type":"item","numeric-id":591521,"id":"Q591521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716006$89736E8A-0465-422E-ABDD-4402A2CB9B75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc1e5c0c06e4123011caa4e981772d2bc2f3aa63","datavalue":{"value":{"time":"+2005-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2716006$850A12A8-CB04-4953-B239-1663FAA85B39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716006$4C46F0A7-8B47-47B4-A39E-33B07742F80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716006$8016756C-3F78-4D03-BFB5-40EF2EF25CBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8cdd3d99cfac3906adfc6480619d29f765ab6b87","datavalue":{"value":"1600974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716006$4BA72322-9274-49DE-A687-177E74ACFA84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bb263ab0f72c9da066cc1cb4d3c4a7e3f631788","datavalue":{"value":"linear vertex-arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716006$AA34516B-4F8C-4FE8-888E-889356674D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716006$2D0047D3-73E3-4CEB-82E8-07D9A280768C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c73f9c53944e5bbdb57b9303899422f3302bafe0","datavalue":{"value":"clique covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716006$B3A51D19-4899-4387-838B-CE7555B1562B","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":"Q2716006$BEB1A84A-90C1-4A71-A847-0E6E1927FCE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c2749b0c83077fbef84c10e916d80922daae4cb","datavalue":{"value":{"text":"Linear vertex arboricity, independence number and clique cover number.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2716006$1EC5C1E9-E8DC-494B-B4E4-F36003222E6A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716006$80AF399F-968C-4D5B-830B-576F4DFFF5D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"13098cdc2cd793a1c6caa64f391e4a60c1a95689","datavalue":{"value":"Linear vertex-arboricity of a graph is the smallest number of subsets into which the vertex set of the graph can be partitioned so that every subset induces a linear forest. In the paper are considered the sum and product of linear vertex-arboricity with given independence number and given clique cover number respectively. Some sharp lower and upper bounds are obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716006$0C511496-1BD9-422A-978D-BA7C6D5C1BED","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"650f19764a2a2630f302f5df52f0abe2318d61b0","datavalue":{"value":{"entity-type":"item","numeric-id":327289,"id":"Q327289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716006$3DCBA372-81B5-4D14-A7F3-D3C222D5BD64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6532503767c8006acc326931a08e4c46007131d","datavalue":{"value":{"entity-type":"item","numeric-id":4028478,"id":"Q4028478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"451d3eca5b67a57441442e3afcd3bd1c39fec80e","datavalue":{"value":{"amount":"+0.8780032992362976","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":"Q2716006$305738C3-3923-4469-B5E4-8CB42472FA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff61dfa354f764ec1800f29eb611a0029c097bf","datavalue":{"value":{"entity-type":"item","numeric-id":5690094,"id":"Q5690094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b04dd0cf254015c4f8c8f7c37946c472ddcfe5","datavalue":{"value":{"amount":"+0.8748276233673096","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":"Q2716006$AEE501AB-29D5-418E-A55D-DAC01AA98352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87577cd1f1b2273e931f514bd1c79f7ccf741ff0","datavalue":{"value":{"entity-type":"item","numeric-id":3484848,"id":"Q3484848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04544f30a5c4a9f9470605630bd6a16d6516ad76","datavalue":{"value":{"amount":"+0.8481656312942505","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":"Q2716006$EFE83032-FD70-4FC3-BBFB-49E31D7976E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2662b87b765a1247931222155f8118d467dff142","datavalue":{"value":{"entity-type":"item","numeric-id":4379753,"id":"Q4379753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abcb0bd06844b458fea52b171ab6e98b294714a6","datavalue":{"value":{"amount":"+0.8317897319793701","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":"Q2716006$EE425635-BC21-4F81-8D95-C64423FCC950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1bb9c0704413a96da3cbe2bea8d1f7b6cdb8952","datavalue":{"value":{"entity-type":"item","numeric-id":4290582,"id":"Q4290582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf8693d3e3c26c55ef605442c6ff928652b4eab","datavalue":{"value":{"amount":"+0.8317894339561462","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":"Q2716006$90D2DC88-AAC0-420E-8A86-331FA0C3F6E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear vertex arboricity, independence number and clique cover number.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_vertex_arboricity,_independence_number_and_clique_cover_number."}}}}}