{"entities":{"Q2702779":{"pageid":2713524,"ns":120,"title":"Item:Q2702779","lastrevid":79342097,"modified":"2026-05-06T13:41:41Z","type":"item","id":"Q2702779","labels":{"en":{"language":"en","value":"On the minimum number of components in a cotree of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1575468"}},"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":"Q2702779$EAC348A0-5BCB-401B-8CAD-F9D02D930E5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e292b2df91ca8826c11d90305985a145e6980b4","datavalue":{"value":"0958.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2702779$BA7FE639-2ABC-4D3A-8DC5-01FEEE607350","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0ecf801fd2819af52bd1f069937d6e562769bd7","datavalue":{"value":{"entity-type":"item","numeric-id":166312,"id":"Q166312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2702779$B5618C81-FBAC-4D08-B5E9-74325D398412","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a83eb078ad3b44c2d6f2eb9384f0176fa8f9eb19","datavalue":{"value":{"time":"+2001-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2702779$7A9BF8BA-9640-4E9C-BC20-31D8C106E036","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e787796f65780e7eac9aebb8a070101eb054185","datavalue":{"value":"https://eudml.org/doc/34490","type":"string"},"datatype":"url"},"type":"statement","id":"Q2702779$4CA65953-0605-406C-A16D-EAA105953096","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2702779$3B237FBA-1B27-4EFA-82A0-5049CB4C785B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaf69f1d27318a217501c74bafa299ce8b367558","datavalue":{"value":"1575468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2702779$81CEC46A-05AC-4EE1-91E7-4B796C032DBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2702779$1339CD01-AF83-4F7F-9C6E-B683A9369821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bf54ed5625e4e6d630acaf4f0a5ab11fe99c8fb","datavalue":{"value":"cotree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2702779$B00BA0A8-DAB1-4B35-917F-C511D59ECA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fc52ea41b1d48b106ba11872afa9c0944737828","datavalue":{"value":"cycle rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q2702779$26660F4B-A2B7-4E1E-9C83-E1102D9ABDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37e6d140db3dcca92166923fba786549d1061e26","datavalue":{"value":"graph of diameter 2","type":"string"},"datatype":"string"},"type":"statement","id":"Q2702779$8BC6CC7D-8B8A-49DB-93BE-E1DF916B64EA","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":"Q2702779$E9909F19-1988-4E24-BE18-C9983924E705","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f92d2022f67774e7fccd1cd2348a499d5bfbd5","datavalue":{"value":{"entity-type":"item","numeric-id":4830805,"id":"Q4830805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2702779$B51211B5-47B4-4358-8567-8EB26E18B6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e155a97fbcbed88f5b2677c4a7df48b32e06e16","datavalue":{"value":{"entity-type":"item","numeric-id":4145738,"id":"Q4145738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2702779$0ADE7152-8C4A-47BB-997D-34801708479E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4475372313a73c2601dad9499d7f815bafa25356","datavalue":{"value":{"entity-type":"item","numeric-id":5589881,"id":"Q5589881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2702779$FAFF9BDA-4EA3-4369-9AB9-B84A832AD466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"090e3f593c7026962da327aa3d15022b6dd277ae","datavalue":{"value":{"entity-type":"item","numeric-id":4887170,"id":"Q4887170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2702779$9DD6DF02-EA32-4394-83DA-983E65C56C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd529e50884278477b1276bfbcbc248d06bad472","datavalue":{"value":{"entity-type":"item","numeric-id":4401978,"id":"Q4401978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2702779$53A4BAEF-A745-4FFE-8F06-B8B898F2122B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9302e97018dd8b897225090251eba257ef8a44d","datavalue":{"value":{"entity-type":"item","numeric-id":1179472,"id":"Q1179472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2702779$3B91E8B2-C3C3-412A-9966-F298903E3D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1764d763d0a6bc08a77dda1cd4a01922186aac33","datavalue":{"value":{"entity-type":"item","numeric-id":4022063,"id":"Q4022063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2702779$A17715B3-E25A-440B-B0DC-025F118A7578","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"685311b20f493a0d09c29f5d294696f42649aad4","datavalue":{"value":{"entity-type":"item","numeric-id":4024342,"id":"Q4024342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"211e59854ccd2d1c2c3b83618a62923f8d3b060b","datavalue":{"value":{"amount":"+0.8896055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2702779$37E2B0C5-B8DC-4A71-BFE7-AC36F748FBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5995fd52dc5fee754cfa6868e5390bbb3e9deda","datavalue":{"value":{"entity-type":"item","numeric-id":2699794,"id":"Q2699794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e37b9599447aba95004cda379a1a8bf0999f494","datavalue":{"value":{"amount":"+0.8855615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2702779$5867E6DA-22CA-490D-9FE5-EE8AF1571658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced77d62c292ed5b56405a3c4426f6f8300a8239","datavalue":{"value":{"entity-type":"item","numeric-id":291167,"id":"Q291167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5150364c0f0c7ca26b55bab902923867aff17780","datavalue":{"value":{"amount":"+0.8850286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2702779$A4B94CA6-FEDF-4850-A810-C55A874512AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b90ba658d760a8695f2d4cca4cfd462bd2c247e9","datavalue":{"value":{"entity-type":"item","numeric-id":3971994,"id":"Q3971994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d6bcbc6c84872b96904bced01f82e8b67fd0b7","datavalue":{"value":{"amount":"+0.88478875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2702779$FC298BBE-B7CD-4277-9480-59C2C45A39C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc94ac5e913bf37ae5c32bb12e8294e06e1aba02","datavalue":{"value":{"entity-type":"item","numeric-id":6054234,"id":"Q6054234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e945d1f1cc4c02eedc4a5a240925903847e98c1","datavalue":{"value":{"amount":"+0.883317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2702779$6B2C998D-3CF0-4AC6-BF97-C9B26847ED9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22cafcb8015a7a0214569a4f5ff3f13d52385b32","datavalue":{"value":{"entity-type":"item","numeric-id":2282470,"id":"Q2282470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2a618d22863725a526d784557944a9fc548e7f7","datavalue":{"value":{"amount":"+0.87841964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2702779$AF50C32F-623F-4EC5-A0B7-D4B808D758C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a918a2de24ecc92b4bce78282258ffd16ae888","datavalue":{"value":{"entity-type":"item","numeric-id":5080912,"id":"Q5080912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"611948dde67077d134d4100a98a510e4a0f49ff7","datavalue":{"value":{"amount":"+0.87579477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2702779$F39E1955-7547-4D5B-9C12-D678841CCF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b6cd154159fa6b18421621755ff2f692dcbc9c0","datavalue":{"value":{"entity-type":"item","numeric-id":2112560,"id":"Q2112560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe8676adcf0e0f9ccb07acde6ae288ce71e1c27","datavalue":{"value":{"amount":"+0.8750928","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2702779$CE5777E0-D14C-4CF5-8C56-26D8F2B7B0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c83c6a56df02260b42d716d1d48d71111cf7affc","datavalue":{"value":{"entity-type":"item","numeric-id":2637716,"id":"Q2637716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22add5e8d13b218b3a2f80febcf5f2ab3064346b","datavalue":{"value":{"amount":"+0.874905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2702779$0225BFC8-8711-4A72-A558-EA8F09C98783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"570b61e0675fd84778f2941082f98fec5d252396","datavalue":{"value":{"entity-type":"item","numeric-id":3783602,"id":"Q3783602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fa4b714da8debf65a2841dfe9436446d9b8e5e1","datavalue":{"value":{"amount":"+0.87481904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2702779$19A72DBC-2B96-4CEB-80E1-32C4411BBD07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35383d7ee5b63f35f953ef7a6904e702e5dbcf21","datavalue":{"value":{"text":"On the minimum number of components in a cotree of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2702779$87227EAB-3960-4243-A063-487FAA11FF6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9654dda326c7625386dfa5d02ed88aa11952965c","datavalue":{"value":{"entity-type":"item","numeric-id":2054591,"id":"Q2054591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2702779$4E6DF7E0-75AA-4D4A-A029-292CA14F2FAA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"527c58e7601ae3e5931d5e00a229a9dc1b18246b","datavalue":{"value":"The decay number \\(\\zeta (G)\\) of a simple graph \\(G\\) is the smallest number of components of the cotrees of \\(G\\), i.e., \\(\\zeta (G) =\\min \\{c (G-E(T))\\): \\(T\\) is a spanning tree of \\(G\\}\\), where \\(c(G)\\) denotes the number of components of the graph \\(G\\). NEWLINENEWLINENEWLINEA leaf of graph \\(G\\) is any 2-edge connected subgraph of \\(G\\), trivial or not, maximal with respect to inclusion. The main result of the paper is the following: Let \\(G\\) be a connected graph and \\(l(G)\\) denote the number of leaves of \\(G\\). Then \\(\\zeta (G) = \\max \\{l(G-A) - |A|: A\\subseteq E(G)\\}\\). An application to graphs of diameter 2 is also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2702779$093F311C-4017-46F7-9485-C143A52852D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the minimum number of components in a cotree of a graph","badges":[]}}}}}