{"entities":{"Q5936061":{"pageid":8112863,"ns":120,"title":"Item:Q5936061","lastrevid":41145448,"modified":"2025-04-18T12:20:16Z","type":"item","id":"Q5936061","labels":{"en":{"language":"en","value":"Completely independent spanning trees in the underlying graph of a line digraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612922"}},"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":"Q5936061$BB3EB640-C248-47CB-817A-B6DCDE51FD3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53b749856cb71db466f966626befd05f1b9053b7","datavalue":{"value":{"text":"Completely independent spanning trees in the underlying graph of a line digraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936061$360C2A41-28EA-4CB8-B688-899CDD532C54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"402864cb7f81506298eb62878340ef3dca7883bf","datavalue":{"value":"0984.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936061$78F1BC94-883D-4197-AE8A-398D5366A7D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"176a6183b2c4015f5dfb72ebc8ee8e51d26331a5","datavalue":{"value":"10.1016/S0012-365X(00)00377-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936061$5A3677B9-4E3B-41B0-BB03-784835468E12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70d4946bb4364535cfffc24ccced7d39e549c494","datavalue":{"value":{"entity-type":"item","numeric-id":186204,"id":"Q186204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936061$A3E9F989-1C87-49B5-AB2E-81F99AD84C72","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":"Q5936061$9C930C3E-3763-40CD-B6EE-3445877D0122","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e051b790077972112028dcca803b5e67c70fecd7","datavalue":{"value":{"time":"+2002-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5936061$3484CD77-13DE-4950-BFF8-60F862303633","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9a220c6fe2feff032e9b1d550b1c787ab58a2d8","datavalue":{"value":"Trees \\(T_1,\\dots,T_k\\) are completely independent spanning trees in a graph \\(H\\), if for any vertex \\(r\\) in \\(H\\) they are independent spanning trees rooted at \\(r\\). The paper gives a characterization of completely independent spanning trees. Further, it is shown that for any \\(k\\)-vertex-connected line digraph \\(L(G)\\), there are \\(k\\) completely independent spanning trees in the underlying graph of \\(L(G)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936061$F3EC2AB0-7BEE-4EE6-9E43-4156E3D41A48","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936061$42EF35DA-B6F2-42CB-9437-A8702FB6D73B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936061$96B46977-518B-43E3-96AC-AE11721FFB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936061$57CBE6B5-B68A-4C6E-8324-2E95548D4902","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fceef57091e33e7c8af5da145982c111ff435905","datavalue":{"value":"1612922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936061$F8870DAD-1D03-48E4-8F48-157EB88CEA8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5486a903d11614b00d306449a6ba3df91c01be08","datavalue":{"value":"de Bruijn graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936061$27FC5DF3-AEFC-4528-A256-4F612222380B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19423bfc0e5d68167127843cd8f9ab39f6f9c14d","datavalue":{"value":"independent spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936061$14B07639-B507-4056-A5EB-FB2DBB841807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63223b4dd389b8dbe939d87ee16dbeb7a34babef","datavalue":{"value":"Kautz graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936061$F280D888-8388-4E42-801F-D58588CB6782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ec694c4e9be391c987b764c853e263ddceea089","datavalue":{"value":"wrapped butterfly","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936061$2F0085C4-A407-4BCF-9D81-D1C484EE36E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d66b72d4634295ada14e8c9677b5a5b578661bd","datavalue":{"value":"line digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936061$779932E2-17CE-48E4-81C4-5712EC030AE0","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":"Q5936061$9A7788EC-85CD-48D0-981B-9FC6FD718A3A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5ceb3b22279b23cd97742d2c14c966d6ae0cc856","datavalue":{"value":"Q126550366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936061$EA2FE779-94CA-4249-8FE1-C9E737875CB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6e996627141405bf9413c32701f81cc7eb97348","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00377-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q5936061$8D64F1D5-C43E-4838-A017-665587E3C389","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07b2351f01729cae098bc9ce2466e9bebc57c541","datavalue":{"value":"W1967548269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936061$2D53DC7A-4A41-4714-8AA4-1DECE0C25D15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80521ea327380b9707eca533efa3a628f4ec84b","datavalue":{"value":{"entity-type":"item","numeric-id":6133659,"id":"Q6133659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e4f3a30094ddf2147747fa0d1be8fe58c60e546","datavalue":{"value":{"amount":"+0.97748494","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":"Q5936061$3E8AD75B-4D03-48DC-A4B7-4FB35E90AA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85909f98b950e174fcfaf4556e6de2790c400102","datavalue":{"value":{"entity-type":"item","numeric-id":516807,"id":"Q516807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f7125a0cdb7276322c7649a2226cf83f9b20531","datavalue":{"value":{"amount":"+0.9400656","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":"Q5936061$23AEA535-5CB4-4653-A8A0-3BA8F1A49CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3727fc1cb4144b29e297f59152c69a9c92f00e71","datavalue":{"value":{"entity-type":"item","numeric-id":4414501,"id":"Q4414501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b2599ea9e9b3624d22f61bc7c3972fb57ddc75","datavalue":{"value":{"amount":"+0.9266443","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":"Q5936061$A6E79494-449B-4E66-91B0-B375089268CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5df62632e99a084f1aa20292e5ca78ff9ce73a1","datavalue":{"value":{"entity-type":"item","numeric-id":2516669,"id":"Q2516669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac0c327dab20f00da3347c4210fa7c07db29839","datavalue":{"value":{"amount":"+0.9265704","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":"Q5936061$285693C2-7594-4BA9-B178-FB2D017CCB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79bd6f1f67343494425d93e4f9c1591f14ba7bf9","datavalue":{"value":{"entity-type":"item","numeric-id":4953342,"id":"Q4953342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceb014e78aa4fa46b1f86c4e447bc63b4913c347","datavalue":{"value":{"amount":"+0.9253917","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":"Q5936061$76BAF7A3-16B1-4BFE-9897-3CDE7471B85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210d4e8c792b52640dc794cf768ed19576cfbc69","datavalue":{"value":{"entity-type":"item","numeric-id":5936460,"id":"Q5936460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceb014e78aa4fa46b1f86c4e447bc63b4913c347","datavalue":{"value":{"amount":"+0.9253917","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":"Q5936061$2F104883-0EEE-447B-8524-ADAE311B1B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab804c86f1296740df60420c3263cef41ac10705","datavalue":{"value":{"entity-type":"item","numeric-id":1649915,"id":"Q1649915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3675291347dde851084148a54ec97dbdaef1fc4b","datavalue":{"value":{"amount":"+0.9238868","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":"Q5936061$96E75718-D78A-4091-B2F1-25FDFBE596F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21fda8bfced9711bd868b70e332e2682c2db76a9","datavalue":{"value":{"entity-type":"item","numeric-id":4645574,"id":"Q4645574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f98989c7e850b3c23d6aebd3d9a26f59e32034","datavalue":{"value":{"amount":"+0.91668606","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":"Q5936061$F960BC3A-867D-421B-8406-FA27F23E3DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d71091eaf083abdf7373b854e877e1a574753b44","datavalue":{"value":{"entity-type":"item","numeric-id":1198088,"id":"Q1198088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41a998779a457ab5f785dfa886b1bad06175b25a","datavalue":{"value":{"amount":"+0.91177535","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":"Q5936061$6E7F9298-1EEC-4394-BDEF-CA20447F10C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e043dc47d21c1f92d7976fa66c19b3e90d57fc","datavalue":{"value":{"entity-type":"item","numeric-id":6094714,"id":"Q6094714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1642b9475c015b2052477ee622c4bf07c873e6f2","datavalue":{"value":{"amount":"+0.8988073","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":"Q5936061$0B67D50A-80F5-4752-A221-8459485FDA7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936061","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936061"}}}}}