{"entities":{"Q1068854":{"pageid":1079606,"ns":120,"title":"Item:Q1068854","lastrevid":66077157,"modified":"2026-04-12T07:23:00Z","type":"item","id":"Q1068854","labels":{"en":{"language":"en","value":"Circuit preserving edge maps. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3931064"}},"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":"Q1068854$B2A73C89-C952-4867-90A9-51EE665996CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5d7ec5ee1a86c12ca6596867e1d55599ae0ff0e","datavalue":{"value":{"text":"Circuit preserving edge maps. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1068854$91026CE5-8510-4C4B-A8F0-A814F36EA8AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"646f5c57b7cc4861cd4b779e5bb7ecfa629e737c","datavalue":{"value":"0582.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068854$AD5E1093-5CFA-49B2-A701-50D75503732D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a0273cbf82b8135734504df5da2812a4606b9b9","datavalue":{"value":"10.1016/0095-8956(87)90036-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068854$4DC9CA50-684C-4785-9156-CE9F2611BFF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33f5607008c0eaf2e38ba34b688628722b69953d","datavalue":{"value":{"entity-type":"item","numeric-id":1068853,"id":"Q1068853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068854$4DA22CFC-0F6A-4354-83D5-65DE37ADE2C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068854$CCBA9084-1EDF-4DC3-9676-D2A9D587825C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1068854$5A679E6B-59B3-423D-89EF-FF3A2F826D0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a0e4ea304d21f04eaa977973025444c041a248b","datavalue":{"value":"https://arxiv.org/abs/1712.02891","type":"string"},"datatype":"url"},"type":"statement","id":"Q1068854$7D32B205-97BC-4CBE-8343-13E3F9969326","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"52537ec16be1066a212b13e1104e2806943248e2","datavalue":{"value":"[For part I see the author's joint paper with \\textit{D. Sanders} in J. Comb. Theory, Ser. B 22, 91-96 (1977; Zbl 0351.05125).]    In Section 1 of this article we prove the following. Let \\(f: G\\to G'\\) be a circuit surjection, i.e., a mapping of the edge set of G onto the edge set of G' which maps circuits of G onto circuits of G', where G, G' are graphs without loops or multiple edges and G' has no isolated vertices. We show that if G is assumed finite and 3-connected, then f is induced by a vertex isomorphism. If G is assumed 3-connected but not necessarily finite and G' is assumed to not be a circuit, then f is induced by a vertex isomorphism. Examples of circuit surjections \\(f: G\\to G'\\) where G' is a circuit and G is an infinite graph of arbitrarily large connectivity are given. In general if we assume G two-connected and G' not a circuit then any circuit surjection \\(f: G\\to G'\\) may be written as the composite of three maps, \\(f(G)=q(h(k(G)))\\), where k is a 1-1 onto edge map which preserves circuits in both directions (the ''2-isomorphism'' of Whitney when G is finite), h is an onto edge map obtained by replacing ''suspended chains'' of k(G) with single edges, and G is a circuit injection (a 1-1 circuit surjection).    Let \\(f: G\\to M\\) be a 1-1 onto mapping of the edges of G onto the cells of M which takes circuits of G onto circuits of M where G is a graph with no isolated vertices, M a matroid. If there exists a circuit C of M which is not the image of a circuit in G, we call f nontrivial, otherwise trivial. In Section 2 we show the following. Let G be a graph of even order. Then the statement ''no nontrivial map \\(f: G\\to M\\) exists, where M is a binary matroid,'' is equivalent to ''G is Hamiltonian''. If G is a graph of odd order, then the statement ''no nontrivial map \\(f: G\\to M\\) exists, where M is a binary matroid'' is equivalent to ''G is almost Hamiltonian'', where we define a graph G of order n to be almost Hamiltonian if every subset of vertices of order n-1 is contained in some circuit of G.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068854$78935502-5342-42C6-9774-BBBAA0FEE266","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068854$C07BB4FE-6CF5-4835-95DE-2F37A8225042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068854$06ECD603-E790-41AD-A308-8AB5B0275C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068854$A984D6FD-0E04-44AB-8B5E-D22033BC91BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068854$77140418-8BCD-4DCF-9C2C-77C694CF9423","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06ef07b0cfbc8d244a003d339fa66f761a72d2dd","datavalue":{"value":"3931064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068854$0A72249F-C21D-47D0-9622-38707919A1C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9999f11996be38086f6fb719f69af8c30275db72","datavalue":{"value":"circuit surjection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068854$061983DD-E90C-4FF2-80AA-A3E392C65CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fa230dcf0fe75b2b76c6a2464360b07a410027d","datavalue":{"value":"circuit injection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068854$CE986B7B-40BB-4B34-AF58-AE3788F930B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f55f661112f9d1215e8a059ec3d7084c2611c37","datavalue":{"value":"binary matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068854$267E48CF-D02A-4962-A9B2-68C53A1AFE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068854$CF65B632-161D-4C49-9588-784CEC077D35","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":"Q1068854$42CCD86C-7882-43B2-85CA-D80FACCE5BCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"811b1fe83e90b66431efa8fedf58f2a00711929d","datavalue":{"value":"W2082076551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068854$23D6203F-F459-40D0-A667-9125139B1F4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f665342a17376bcee52a65589703c4884a0c32bb","datavalue":{"value":{"entity-type":"item","numeric-id":1235187,"id":"Q1235187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068854$69B71984-501D-445D-82BC-E54498D3E601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78342f68e81b42f25e4d7a444a50a351a4513840","datavalue":{"value":{"entity-type":"item","numeric-id":1223315,"id":"Q1223315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068854$D2A4096B-2FCB-449E-81E0-EBA4C0FF5203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65a7339d31149e39b39d3526499d5b040d9997d","datavalue":{"value":{"entity-type":"item","numeric-id":1172075,"id":"Q1172075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068854$60F42E53-7944-4F5A-9335-FC1849084955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"130f97b1bedf38e1a952ef3a592bb483855654ec","datavalue":{"value":{"entity-type":"item","numeric-id":5530481,"id":"Q5530481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068854$C4E02E7D-E7E0-4E1C-8BDB-A9C2D36BC543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef595c19ff7cfdef187a18349266eb05bda6338","datavalue":{"value":{"entity-type":"item","numeric-id":5530480,"id":"Q5530480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068854$58B5BE4D-1AC6-4F36-9F7C-4F8277962E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0978c2e3a40019627132538997fb21a11a8143","datavalue":{"value":{"entity-type":"item","numeric-id":5528485,"id":"Q5528485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068854$18D89A72-98B5-4051-AF49-7A61FEEADE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068854$0BD2F18F-7673-441F-ADBD-DB9DEEC9857A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e0653d110ba25319fdbca95f563809045377ee4","datavalue":{"value":{"entity-type":"item","numeric-id":2426886,"id":"Q2426886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeeb5fb2eb0757c6ad8cf04ba08b073474d20a02","datavalue":{"value":{"amount":"+0.7999160289764404","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":"Q1068854$2ABC6C08-30A3-4529-9E10-9A711931DCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db2ef773d734b7754e0902b20e3da07e55c198ba","datavalue":{"value":{"entity-type":"item","numeric-id":382146,"id":"Q382146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"182f229289aad330c06c5df7ba4eb9c1d9b6beb9","datavalue":{"value":{"amount":"+0.7823095917701721","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":"Q1068854$F13FCB80-70C2-4D48-A46B-DF40F6D6C505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d4988012531ee45034b3e6200333f8058de27e7","datavalue":{"value":{"entity-type":"item","numeric-id":2276983,"id":"Q2276983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb7484ff5a77d1a1896a1ae15447073ffb59dcc","datavalue":{"value":{"amount":"+0.7569077014923096","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":"Q1068854$1413432B-6CE3-4461-95DD-21F26CE2003B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9cd93011a968e73b03068e26286f4f17e944e0b","datavalue":{"value":{"entity-type":"item","numeric-id":1199495,"id":"Q1199495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b21111032eb7ba8b6ac16e7a37b3dbe6e0fa601b","datavalue":{"value":{"amount":"+0.7547071576118469","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":"Q1068854$60132750-EF77-48B8-8F41-DD7B07934A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa2027fc9847c4e30e588cf26c6b1bd561a917d","datavalue":{"value":{"entity-type":"item","numeric-id":1127871,"id":"Q1127871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26743db18575ab99fed2b99abc07a9fbe058a429","datavalue":{"value":{"amount":"+0.7451401948928833","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":"Q1068854$C3589E97-A524-4016-84A4-EE35808AE5EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Circuit preserving edge maps. II","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Circuit_preserving_edge_maps._II"}}}}}