{"entities":{"Q5936027":{"pageid":8112829,"ns":120,"title":"Item:Q5936027","lastrevid":47629909,"modified":"2026-01-02T06:34:18Z","type":"item","id":"Q5936027","labels":{"en":{"language":"en","value":"Some remarks on cycles in graphs and digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612887"}},"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":"Q5936027$BA7E47F0-ADD1-4CD2-9AA2-96C15FBC6C1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66fb90c4358e6a0164f8206d7f627ff8e5457106","datavalue":{"value":{"text":"Some remarks on cycles in graphs and digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936027$A59449C9-4664-4226-AC61-4788CFE54FD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"432662c018b01fa7612f68d9405961c2eaf4c668","datavalue":{"value":"0983.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936027$7A15083A-017F-4596-9CF9-88C815344EBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f81846564c3a836553df4c4797e25358a52ff4fc","datavalue":{"value":"10.1016/S0012-365X(00)00236-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936027$EC4D8B66-70A4-40AB-BB9C-065568D4A870","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e288ae08772fffcadfa65aedce51f2b962364fd","datavalue":{"value":{"entity-type":"item","numeric-id":185366,"id":"Q185366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936027$788946F1-E73E-447D-8D68-29181A83B7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81008f103e71130de20e5b7d37b3d8a56b5a06be","datavalue":{"value":{"entity-type":"item","numeric-id":186122,"id":"Q186122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936027$CBA2587E-72EB-414C-87C9-F063C4C2D7FD","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":"Q5936027$3D1BA15C-1749-4428-950B-1933C4D402FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca81d64c0b12a62d219fb28ceff571fa6ba75361","datavalue":{"value":{"time":"+2002-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5936027$319E82B5-30C7-41FC-8E67-A14734247576","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"06a91f1327f41d7e61349c64726ca4bab5d40a60","datavalue":{"value":"This is a survey paper on certain cycle-space and cycle-lattice related results. The cycle-space of graph \\(D\\) is the set of mod \\(2\\) sums of incidence vectors of cycles of \\(D\\), while the cycle-lattice of \\(D\\) is the set of integer combinations of incidence vectors of cycles of \\(D\\). It is indicated how the ear-decomposition of a graph can be used to construct a directed ear-basis of the cycle-lattice (this result is used to characterize \\((p,q)\\)-odd digraphs; see \\textit{A. Galluccio} and \\textit{M. Loebl} [J. Graph Theory 23, No. 2, 175-184 (1996; Zbl 0859.05047)]) and how the directed path-decomposition helps to find a so-called \\(2\\)-chain basis of a distribution graph. The notion of a correct ear-decomposition and an improved ear-decomposition is defined, and it is mentioned that any \\(3\\)-edge-connected graph has both types of decompositions (with a proof for the first claim). The paper ends with the proof of a linear algebra generalization of Robbins' theorem [cf. \\textit{H. E. Robbins}, Am. Math. Mon. 46, 281-283 (1939; Zbl 0021.35703)] stating that any \\(2\\)-edge-connected graph has a strongly connected orientation. This is a result of \\textit{P. Greenberg} and \\textit{M. Loebl} [J. Algebr. Comb. 5, No. 2, 117-125 (1996; Zbl 0852.05058)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936027$BD33102F-2E97-4117-B48E-C3235892039C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d4de3193b89da1a841d76ad5faa949e9be96ad30","datavalue":{"value":{"entity-type":"item","numeric-id":228803,"id":"Q228803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936027$B506D990-590F-4E91-B242-2D1B056E085F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936027$0F643C90-3111-4036-8E21-9D16AED602CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936027$AC7A8928-C463-42C3-A88F-93E901F46D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936027$085E107C-F9AF-401A-A6EB-DF8690D34C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d68f84cfe5b8bab736c0ead96462251d97aab92e","datavalue":{"value":"52C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936027$E5A8690B-2978-4A97-9277-FA471E50D22E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ccc89266cfe48f7ca48877950171c0b6f69d56c","datavalue":{"value":"1612887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936027$E15A8DDF-82C8-42BD-9397-0BA5FCB2940E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33364ffc962fc53c0389d897bfef7fd26da24cb5","datavalue":{"value":"cycle-space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936027$B6962B03-9242-450E-8446-5752E3F66304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b31c416dd376e3ed9bb9337e74c589892717282f","datavalue":{"value":"cycle-lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936027$C69B450E-6104-4CDD-8E19-9053744BF3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09991e4d9c4630e665aa8d5f02c4d7920d174564","datavalue":{"value":"ear-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936027$0E153D1C-74CF-4331-BF97-199BE4ECCD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936027$39F235B0-DEE4-43DD-A4AC-9A48FFF84117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca1049a8b8586f58f52b11c22ea984bc3e48b58e","datavalue":{"value":"path-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936027$D1D502D2-8A7C-471D-872E-1AB26A264DB7","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":"Q5936027$DD545866-4F04-4582-B55B-BB558007C4AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52a971668640ef0116b4934a35ebb32d0065b8f9","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00236-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q5936027$153D489B-3049-4F4F-AA55-1374A6852CBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"feda3a10a99e953e94b68669cd4663a7a2fc88b2","datavalue":{"value":"W2074988880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936027$2C32ACCE-1C85-4088-B91C-5BA65004837C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88db48123963f3d446045ec10f4ed079d78b27f0","datavalue":{"value":{"entity-type":"item","numeric-id":4894620,"id":"Q4894620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca39ab25a6b942c76bf16d214d989edd52ce9105","datavalue":{"value":{"amount":"+0.7911286354064941","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":"Q5936027$BED73FC0-1298-4793-8AE8-5327BD56B15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"637a71ac68978c2487f551aa717b49642403fb56","datavalue":{"value":{"entity-type":"item","numeric-id":1584319,"id":"Q1584319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"252a24ad3a965b0b47d7eac3ad39d0d8ac6a1f84","datavalue":{"value":{"amount":"+0.7896577715873718","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":"Q5936027$A2F5213F-FA22-4E9F-A982-EFE40DF7F989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07b6d8de4208309b1c91bf06ea05e194c02e70f8","datavalue":{"value":{"entity-type":"item","numeric-id":3819088,"id":"Q3819088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7be1e4bf3fd835c55c689303257715991539170b","datavalue":{"value":{"amount":"+0.7310821413993835","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":"Q5936027$99C1A277-3E49-4E88-A54B-1B4DE3A6D5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f734de1d01d5df75e46c26ce3eebfae5ce3da9","datavalue":{"value":{"entity-type":"item","numeric-id":2256578,"id":"Q2256578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86bd1de78bdc3adcf1937cea074ccb040acf9bf9","datavalue":{"value":{"amount":"+0.725106954574585","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":"Q5936027$01826F1E-1E1D-44FD-8E8F-3E9D9B842DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd16c8fe36ef21f98428c974af620e965efc948a","datavalue":{"value":{"entity-type":"item","numeric-id":1915156,"id":"Q1915156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8408020728ca9281f6074ab9d2ecbc58a3b09830","datavalue":{"value":{"amount":"+0.7208231687545776","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":"Q5936027$4ED1BC1D-3BB0-4364-AC47-460E28A93FF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936027","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936027"}}}}}