{"entities":{"Q1356782":{"pageid":1367521,"ns":120,"title":"Item:Q1356782","lastrevid":68542074,"modified":"2026-04-13T00:26:31Z","type":"item","id":"Q1356782","labels":{"en":{"language":"en","value":"On the tree number of regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1019126"}},"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":"Q1356782$9955DD2B-1EAE-4F35-8657-680FE2AABE17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ae8f00b34a802c889c46b8f143b672d017bffc4","datavalue":{"value":{"text":"On the tree number of regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356782$8C5D7016-6A66-4253-909B-2C84A08A1C3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef6a4ad4dd49cfdf6e0dfd1179a0ae8ab971fea3","datavalue":{"value":"0878.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356782$9C3CFF71-E25C-4EEA-BCCB-B16DA33F4B05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc310b249d40fcce4f17333227f875dee7b5de18","datavalue":{"value":"10.1016/S0012-365X(96)00193-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356782$43F7888F-DA84-4FBB-9895-896AD356ED18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f42c75181772e1f7f3f246175839c7a90acbae6b","datavalue":{"value":{"entity-type":"item","numeric-id":1356781,"id":"Q1356781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356782$2685C0ED-13BB-4346-9730-2EE86F44D537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd00cbb80c1f56e55b7412403c9eb509af76a14d","datavalue":{"value":{"entity-type":"item","numeric-id":189772,"id":"Q189772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356782$4DA10863-BD2C-48AE-809E-0AB6121D38E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a95dee312cb51552b0a1ee84663f1a525cddfe7","datavalue":{"value":{"entity-type":"item","numeric-id":6481567,"id":"Q6481567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356782$F29F6DA0-4703-4ACA-926B-A077955DA6DD","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":"Q1356782$73258E51-9455-4DD2-8B3E-84024E40212D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b77edce312bd4bf7268237a07024ad74bbe1701","datavalue":{"value":{"time":"+1998-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356782$A4427514-3D4E-429F-A6ED-BA9C51D39E3B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce8ca0a12f312bd4c57642eb5ddb52ed85948f3a","datavalue":{"value":"A collection of edge-disjoint subtrees of a graph \\(G\\) that cover all edges of \\(G\\) is called a tree decomposition of \\(G\\). The tree number of \\(G\\), \\(\\tau(G)\\), is the minimum number of trees in a tree decomposition of \\(G\\). The paper has two main results. The first of them states that the tree number of a \\(d\\)-regular graph, such that \\(d\\) is even and the edge-connectivity of \\(G\\) equals \\(d\\), is equal to \\(d/2\\) (which is also equal to the arboricity of \\(G\\)). The second main result shows that for every odd \\(d\\), there is a sequence of \\(d\\)-regular graphs \\(G_n\\) each with edge-connectivity \\(d\\) and such that \\(\\tau(G_n)\\geq|V(G_n)|/2d\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356782$C6A6B72A-A853-46E9-BB97-2375E7D74591","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356782$C68CFA4E-17DA-4520-A614-9F423118E94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356782$217BF644-7A8A-4FAB-92BC-8C4E62D0B346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356782$A988BC2F-B786-4CC7-8036-383A7B408D83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5dc28a02ed6a27c3be66e1f5ad0129a79e5dbab2","datavalue":{"value":"1019126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356782$D85E4EC3-E043-4F2B-A976-BFF794E98816","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356782$DD79C802-8D69-4742-9DE0-CE1D75EFA8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356782$0ECBB50F-401A-4B95-99FD-EC93AB20332D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8d40e121a3b35ac826d07dbeec05a5a495116a9","datavalue":{"value":"tree number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356782$9617183F-1CA3-4E2C-A1F0-3154397D301F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356782$B7487779-2C13-44CB-98C1-28EB01B0E121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356782$0518E82C-F51A-49B1-AA42-8326A09E3583","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1066df8fa2473718870aa39fa75d20383df478d3","datavalue":{"value":{"entity-type":"item","numeric-id":286082,"id":"Q286082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356782$BCB6A2A8-48F3-43B1-8BD8-4C7EAF752E96","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":"Q1356782$2382CDA2-B5DD-4AE7-A32A-EE4547C9250B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"249a26ceb3aa2f9c2ec362d3d136ce7122071986","datavalue":{"value":{"entity-type":"item","numeric-id":1250826,"id":"Q1250826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356782$05203CA1-CFC5-4B81-9A33-59CFD213FE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f25e4b12e2f80647540b3bad1cc94b5217a06125","datavalue":{"value":{"entity-type":"item","numeric-id":4121925,"id":"Q4121925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356782$86162187-7839-4A08-82D4-F1B5F9806632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8ebf8d0e4bcada520fc2f5265d4e805d18b0be","datavalue":{"value":{"entity-type":"item","numeric-id":1222167,"id":"Q1222167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356782$94ADFCAC-D621-4172-855D-B05BCCBC4917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356782$67D78776-3CB6-45A1-8135-9061F9BDF52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e217ed7d0bce36931112f7f944f8ac1312fdff5","datavalue":{"value":{"entity-type":"item","numeric-id":4285595,"id":"Q4285595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356782$CA127847-7F77-4F55-9A10-05DCFA8F87AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36313581e6a77d3533a1cd4630fd340bdc11d5ec","datavalue":{"value":{"entity-type":"item","numeric-id":1121926,"id":"Q1121926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356782$B5CF201B-604C-44B4-BE59-62E02DF8E9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7ee10bcab3ab64ff540c089d6735ea3446ab0a","datavalue":{"value":{"entity-type":"item","numeric-id":580352,"id":"Q580352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356782$35F603A2-2D55-4AC0-B232-DFA2219CCD43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d92de475626cc0e9803c6249923b24b2d3cbb5b2","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00193-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356782$6F28DEF7-E3FD-449C-9E2F-E1609CE29879","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30020b8c4fa1ffbe86b3a3684ac0c6dae94d125a","datavalue":{"value":"W2048067759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356782$A573823A-33AF-44C5-8123-8EC6B1153692","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f11ea2d0a01a4165d736ad5c4582f89abb86ae4","datavalue":{"value":{"entity-type":"item","numeric-id":3977073,"id":"Q3977073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0c4bbbaf062e728cb72164069bc16a52efde6c","datavalue":{"value":{"amount":"+0.9386363","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":"Q1356782$43F0A376-F6B9-46C4-BF96-6EA7FE9597B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fe54947c8d6610633129b36e29a7fa603489160","datavalue":{"value":{"entity-type":"item","numeric-id":4448745,"id":"Q4448745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a76e9afe4070af8d533ad094d81fdb7ade2de0de","datavalue":{"value":{"amount":"+0.92822987","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":"Q1356782$0369091A-A2AF-4E8E-8558-B4D4A3931128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d70d772dcd1678f110debbd04d64ee5de4fd2c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1901617,"id":"Q1901617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"199ecec0560704360775101cd5efa2ca408f45ed","datavalue":{"value":{"amount":"+0.92212343","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":"Q1356782$4CF84E34-096B-4E1B-92BB-C6077AE7006B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e510cb2c3431887555215ea168efc6fee76cced","datavalue":{"value":{"entity-type":"item","numeric-id":2357664,"id":"Q2357664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8bb76d86a7cad9b8af29990a77d6f94e485f393","datavalue":{"value":{"amount":"+0.91984516","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":"Q1356782$76E0E97B-C235-4A99-80CD-762344999096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbd556ce9669f66c76bb5e322d32fc7fb2b0c30","datavalue":{"value":{"entity-type":"item","numeric-id":757413,"id":"Q757413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb55e5601e7cb9c5e43b81dffbc0881ef37b4a9b","datavalue":{"value":{"amount":"+0.9169142","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":"Q1356782$268827E2-73C4-474E-969D-F2355D595F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea045c5c7570251867f12f95bcb1588b06082ec","datavalue":{"value":{"entity-type":"item","numeric-id":4912130,"id":"Q4912130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caaa5490099b8103e760ca30e62fdacc7b8f49ea","datavalue":{"value":{"amount":"+0.9160752","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":"Q1356782$5D3A8A9E-8D52-4E58-A6F4-304588F4A9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e5c4dd21b4601f7f76c466039fdff558a72e790","datavalue":{"value":{"entity-type":"item","numeric-id":2870819,"id":"Q2870819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc706239fcb41a69bd61fcd783b475edc3a1fc2d","datavalue":{"value":{"amount":"+0.9157216","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":"Q1356782$2B7B595D-7A92-432C-899C-BFEF658952C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63d47e5b0fd0528afe5fecde2507d32f3d2050a0","datavalue":{"value":{"entity-type":"item","numeric-id":1587620,"id":"Q1587620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"521cef3b51ab7452e44a1fd5881f69d4653c6ac8","datavalue":{"value":{"amount":"+0.9118222","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":"Q1356782$CA5A3104-0F4B-49D0-A72A-E925AB6CA5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43668bc7e7e0e8766e71d27197acd0f8ca14588","datavalue":{"value":{"entity-type":"item","numeric-id":3369845,"id":"Q3369845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fd80889fa442a2477eeefd9f0fe29ac8b07ad76","datavalue":{"value":{"amount":"+0.9112224","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":"Q1356782$CFD7EC3A-3C2B-4B56-8F96-E05A416119E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc28e3ebb97f9bfb6e6a4070e23c3cb58a63e52","datavalue":{"value":{"entity-type":"item","numeric-id":4732481,"id":"Q4732481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34fe4b93a7258eeabc9089fd4aca6e3972cb3613","datavalue":{"value":{"amount":"+0.9077678","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":"Q1356782$801414B2-73D1-4931-8FBB-58542D58D6FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the tree number of regular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_tree_number_of_regular_graphs"}}}}}