{"entities":{"Q2663417":{"pageid":2674160,"ns":120,"title":"Item:Q2663417","lastrevid":53974388,"modified":"2026-01-26T00:40:34Z","type":"item","id":"Q2663417","labels":{"en":{"language":"en","value":"A short proof of Shih's isomorphism theorem on graphic subspaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7334647"}},"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":"Q2663417$B7564B8F-704E-417F-89D6-3069DCE8FF34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1edce8850ef2bfdfcc1cab63a06aefaef97fce36","datavalue":{"value":{"text":"A short proof of Shih's isomorphism theorem on graphic subspaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2663417$733B2397-4E37-4E0A-90F2-BD51052533B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8ce729ef10717daff4bd4bb16ca7dec5783ed8f","datavalue":{"value":"1474.05169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663417$370B4E3C-C8CB-4BAD-94A5-392CE39796B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"733f71f5538926a015cfe5a8df18a64c6d4fada4","datavalue":{"value":{"entity-type":"item","numeric-id":2663416,"id":"Q2663416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663417$2264F0D3-EFF5-4751-A18E-0C3D929DC655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e6bd963444430280b2273e32194725e8978a8db","datavalue":{"value":{"entity-type":"item","numeric-id":163020,"id":"Q163020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663417$5075CB18-CEF8-45B1-A866-A218FB0259BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663417$03D0FDD9-8F6B-431F-951F-7585554882E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4989d6890f3096907ab51d882462cf70e5e0dc6","datavalue":{"value":{"time":"+2021-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2663417$D4E7E60B-F7DD-40EC-9C45-DC45C436D8BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ba11874517d3393ff4f7ede920bfe694ef0db1da","datavalue":{"value":"The authors reprove the result by \\textit{C. H. Shih} [On graphic subspaces of graphic spaces. Columbus, OH: Ohio State University (PhD Thesis) (1982)], characterizing the relationship between two graphs, where the cycle space of the first is included in the cycle space of the second and the dimension of the cycle spaces differ by one. This is a generalization of the following result of \\textit{H. Whitney} [Am. J. Math. 55, 245--254 (1933; Zbl 0006.37005)]: \\par Let \\(G\\) and \\(H\\) be graphs on the same edge sets. Then \\( \\mathrm{cycle}(G) = \\mathrm{cycle}(H)\\), or equivalently \\(\\mathrm{cut}(G) = \\mathrm{cut}(H)\\), if and only if \\(G\\) and \\(H\\) are equivalent.\\par Here, graphs that are related by a sequence of so-called Whitney-flips are called equivalent.\\par A weaker form of the main result reads as follows.\\par Let \\(G, H\\) be graphs with \\(E(G) = E(H)\\), where \\(\\mathrm{cycle}(G)\\subset \\mathrm{cycle}(H)\\) and \\par \\(\\dim(cycle\\mathrm{cycle}(G)) = \\dim(\\mathrm{cycle}(H))-1\\). Then, there exist \\(G^\\prime\\) equivalent to \\(G\\) and \\(H^\\prime\\) equivalent to \\(H\\) such that: \\par a) \\(H^\\prime\\) is obtained from \\(G^\\prime\\) by identifying two distinct vertices, or \\par b) \\(G^\\prime, H^\\prime\\) is a so-called wheel pair, or \\par c) \\(G^\\prime, H^\\prime\\) is a so-called widget pair. \\par Moreover, the authors mention applications to even-cycle matroids, even-cut matroids and frame matroids. For example: Any two signed-graph representations of a graphic even-cycle matroid are related by a sequence of Whitney-flips, Lov\u00e1sz-flips, and resignings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663417$FDD9D505-F183-41EC-B1A7-23ED8A683001","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663417$A85C0AB0-EE47-4F01-8D58-F22DBE5AD0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663417$40E7D2B4-A410-4E3E-A900-543ED673C855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663417$2D9F5D9A-6860-455F-9EE9-D86E0FBAA8D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b26b106748a88b130deb270995de7c9f81d06a34","datavalue":{"value":"7334647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663417$3285A5B8-16FD-4052-8752-F3C6842C544A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0166eb9f6cad5058101064671e88cd912674fd9a","datavalue":{"value":"cycle space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663417$D2ABD532-E379-4B88-806B-76021411AA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe2706cd1c0f4c6d89fcf1d73d45ae9480d02f4f","datavalue":{"value":"Whitney-flip","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663417$617B663D-9F27-4B45-BE57-8E473404D887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7ac8ec4a3bef33816737728f3525e093834494","datavalue":{"value":"equivalent graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663417$F8C6BD77-4412-42EF-AD08-C1EBDF8C246F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663417$93CD3570-8971-4720-A545-50BDDFC41473","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"85e4af3c816f7ac40605750dbfec22d9e5ba7cdc","datavalue":{"value":{"entity-type":"item","numeric-id":207731,"id":"Q207731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663417$8501F8CD-520C-4CC9-A719-821FA03F0DA7","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":"Q2663417$60824B2A-F6D1-4E02-9DF1-9BB7CD27C1C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23183e9d88112bb954efed52eea494ff923be0e0","datavalue":{"value":"https://doi.org/10.1007/s00493-020-3972-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2663417$1DE7699B-A3C5-487A-9F17-147F81F92D61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ba6616c88d6840e0f294483e6d862d54b36196e","datavalue":{"value":"W3110276926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663417$0686CF3B-2C63-4255-A471-97B7D1A88F6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6231c49dc7ba724811a83ec91f854c7ff6cb03d2","datavalue":{"value":{"entity-type":"item","numeric-id":897266,"id":"Q897266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663417$B6DA5F5E-9E00-4D3D-9F7D-0A4A916BDD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0f047e05c37800b528e0ef3402550f2e0a7650","datavalue":{"value":{"entity-type":"item","numeric-id":5300498,"id":"Q5300498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663417$28DF6A80-6D61-4435-9ADC-99CC86BA00B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca1c06d3d91780f74e34aebe07f03b1616fbfc6","datavalue":{"value":{"entity-type":"item","numeric-id":256984,"id":"Q256984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663417$751CA9AE-5D32-4001-9030-30125EF15310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce84825f4f47766d3c6f1c8ddf59e474b9ebfd4","datavalue":{"value":{"entity-type":"item","numeric-id":2652071,"id":"Q2652071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663417$2BDDC9FA-19DA-46C8-A1A8-E9E5D331812C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663417$4EEE5FA9-9B96-4F07-842D-FB473BDB8CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36668e4b77ecdf2e7cce391fb980819185a24496","datavalue":{"value":{"entity-type":"item","numeric-id":750468,"id":"Q750468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663417$9488B307-F959-438B-BBCF-C2247C72936F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbedde3d64d15250d503250daf20a58ab49dcaaf","datavalue":{"value":{"entity-type":"item","numeric-id":1174782,"id":"Q1174782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663417$FAD83F42-282F-4BFD-99DA-CF97CFC11AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44b859874f72015f3e439c51d504b276275e073a","datavalue":{"value":{"entity-type":"item","numeric-id":1329081,"id":"Q1329081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663417$4B82D098-F0A8-4F3A-8EEB-8799843F9723","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63915bd791e085b39717a8021274d7fa20a2b426","datavalue":{"value":"10.1007/S00493-020-3972-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663417$77F1A34B-7700-4D6E-9534-6871C2858FBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c27058cdcb4806a7bfaad460e0323843e0d63a85","datavalue":{"value":{"entity-type":"item","numeric-id":1070237,"id":"Q1070237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c34826f73e223cd2a0faec8073d6830f2e4edfed","datavalue":{"value":{"amount":"+0.7901780605316162","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":"Q2663417$76F3DD8B-ABC5-46D7-A9F7-4A10178453BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f4e297269388cea51268b42aeb2768d24129b68","datavalue":{"value":{"entity-type":"item","numeric-id":3812260,"id":"Q3812260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da374d68b6e688dd7c31262a4508536032fe9e4","datavalue":{"value":{"amount":"+0.7520788908004761","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":"Q2663417$6893C932-6A88-414D-85AA-E421B7766074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"298123b8bed853494cf9d73f0342f83d56ac6b36","datavalue":{"value":{"entity-type":"item","numeric-id":256984,"id":"Q256984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dec047263581a891c97ebf472ae749754504132d","datavalue":{"value":{"amount":"+0.7518129944801331","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":"Q2663417$07778409-D9A5-416C-91CA-01887B8C1AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48ea3ddb7d4635a62ba5fc4ec6f604f649171060","datavalue":{"value":{"entity-type":"item","numeric-id":2020041,"id":"Q2020041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb7b8497fa308f22940a5c5e121d916a096ab5f9","datavalue":{"value":{"amount":"+0.748744785785675","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":"Q2663417$A9DABE5C-FB0E-45F1-8B83-23A9F8946061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae233395cc951f49b47d7da83b86adf363232931","datavalue":{"value":{"entity-type":"item","numeric-id":1366606,"id":"Q1366606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"908ec3cbfc5b22702b721c6ff5e8f750a7d2fd57","datavalue":{"value":{"amount":"+0.7408511638641357","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":"Q2663417$AC3E0859-DEEF-4107-9094-DE93C6F4A46C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2663417","badges":[]}}}}}