{"entities":{"Q1263603":{"pageid":1274353,"ns":120,"title":"Item:Q1263603","lastrevid":70029108,"modified":"2026-04-13T11:57:16Z","type":"item","id":"Q1263603","labels":{"en":{"language":"en","value":"Solution to a problem of C. D. Godsil regarding bipartite graphs with unique perfect matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4127258"}},"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":"Q1263603$3BB49139-B9F8-42CC-A971-9BB216F13367","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40ad5e36440270a2421dd15f0cdde8e6f294a1cd","datavalue":{"value":{"text":"Solution to a problem of C. D. Godsil regarding bipartite graphs with unique perfect matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1263603$AB0964F5-5D57-42E9-AB32-26C109C92F19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b67c1eae703094a160c624943c09a385270450fb","datavalue":{"value":"0688.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263603$1FE415D0-31B0-4521-8C17-965B0B9C1B62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb0c62c978bb163c1d08e4108d31438fd2e793b1","datavalue":{"value":"10.1007/BF02122687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263603$0562719B-610E-4EBB-A10D-D5EB6168E03F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a43f69983034e7f08dd7ee207a29b5a9cf2ad69","datavalue":{"value":{"entity-type":"item","numeric-id":1260972,"id":"Q1260972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263603$1DCF4801-4EDA-42AE-B62D-561F33370B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61b5ea8aac7098fc3ba2ade3a80e03430319c688","datavalue":{"value":{"entity-type":"item","numeric-id":594092,"id":"Q594092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263603$37B9683D-1367-4575-9CE3-457AA8951816","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":"Q1263603$552CE8BB-7822-404D-B88F-D710D60BD130","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1263603$1768AF34-238D-43B6-849B-B19B36F98F4B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e59588128ad005e7711cd1c37e5e613d4d38f552","datavalue":{"value":"Consider the class of bipartite graphs with a unique perfect matching, with the property that when the edges of this perfect matching are contracted, the resulting graph is again bipartite. In Combinatorica 5, 33-39 (1985; Zbl 0578.05049), the reviewer showed that the adjacency matrix of a such a graph G is invertible and diagonally similar to a non- negative matrix. Further, the multigraph \\(G^+\\) determined by this non- negative matrix contains the original graph as a spanning subgraph. This suggested the problem of determining the graphs G in the above class such that \\(G\\cong G^+.\\) In the paper under review, the authors provide a nice proof that these graphs are precisely the bipartite graphs obtained by taking a bipartite graph and joining a new vertex of degree one to each vertex in it.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263603$200FEAA0-F57A-4AF4-8775-1DECE8160E42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263603$9A2E0962-8AEC-4AC1-8E9C-90C474A689C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263603$673D66BF-37D2-4715-A766-0C00640DD9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263603$58343BD3-379A-455B-A800-B2A81C9FFBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263603$B7CEF73D-4236-4B04-81CB-76AB33DC30FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"804aec63e5a4212335509aa42efd505d34f55c11","datavalue":{"value":"4127258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263603$C7D63A96-A8EC-4469-9CD8-18C18D4321BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263603$B1059E38-9F77-4A9D-94ED-71220A79FC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a1895a6f7b99e31826982878c86f645522aad2e","datavalue":{"value":"unique perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263603$DC7DC752-91AC-4A4A-B32C-D422D2AD9F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263603$503EF6CE-B532-4F68-8BFF-FA8737D8F879","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":"Q1263603$293E7343-B1B7-444C-9503-349F27FB2EEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f5538be6f8cdb126cd44664a9193f0a48f838d","datavalue":{"value":{"entity-type":"item","numeric-id":1066161,"id":"Q1066161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263603$7046506A-72C1-41B9-983C-BEA544F8D5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ef2a1a38b56c81df266118bb63175df99c046","datavalue":{"value":{"entity-type":"item","numeric-id":3851094,"id":"Q3851094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263603$898D6413-C06F-40F8-8017-DF40BBDE2F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3fa07a77f3c46d470c83a45c8e63ec7e2bc55f2","datavalue":{"value":{"entity-type":"item","numeric-id":1174177,"id":"Q1174177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263603$7A41A652-AAF3-4B6E-B44C-B42856320826","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c9f0458b1a5bd30bdaf61d1e04fb65636771bd2","datavalue":{"value":"https://doi.org/10.1007/bf02122687","type":"string"},"datatype":"url"},"type":"statement","id":"Q1263603$D2A7E5E2-8F89-4ABA-AFFE-62C6C88D99CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb2fc6d25e2057378868e668c61b990a9229dec5","datavalue":{"value":"W2038143369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263603$7FB5218B-D717-453E-9779-ED3D37B9656A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ccdbfad7f74780b86d6d68afdba1eb4074ed12b","datavalue":{"value":{"entity-type":"item","numeric-id":2365180,"id":"Q2365180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a015becc2a801a31cbb51ee6519d28601ead353","datavalue":{"value":{"amount":"+0.91826904","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":"Q1263603$3F4DA734-05DC-4A72-9F64-882E63D86713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8891caac00534d4592099608a93aa149f7be746","datavalue":{"value":{"entity-type":"item","numeric-id":3613781,"id":"Q3613781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb1e6b12d9bc87d6d64832dcbfce79b1dce33ec","datavalue":{"value":{"amount":"+0.89222354","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":"Q1263603$12A812BD-61C3-4446-B660-2A3C72D9AC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"039edc11556e775ac08941663ead7f082d0e292f","datavalue":{"value":{"entity-type":"item","numeric-id":1799576,"id":"Q1799576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16864f059e5bd962832a1dca259c87a85b8d5818","datavalue":{"value":{"amount":"+0.891874","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":"Q1263603$9686035F-61C5-4A24-82B3-031D150920D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3066d5c70e268ee0f5d541b47d5054edd35086","datavalue":{"value":{"entity-type":"item","numeric-id":3448169,"id":"Q3448169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7518fb60554067221c698a2df4c1725b2c6f730","datavalue":{"value":{"amount":"+0.8909408","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":"Q1263603$0069BEF9-79B4-488F-9F3E-845C9356F610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2039aafc44f2e865913345bf8b6ee8d8efcbcd5d","datavalue":{"value":{"entity-type":"item","numeric-id":1178733,"id":"Q1178733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b173e44e4cca88d165a241c61072582456961cb2","datavalue":{"value":{"amount":"+0.8901103","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":"Q1263603$956D9E23-FD89-4473-A985-EB83E4EA8ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"541a443c22fbdcb674bd91f0683516035b5c7708","datavalue":{"value":{"entity-type":"item","numeric-id":497377,"id":"Q497377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf12d52422b77f2a64b12c79be776beb0e74c50f","datavalue":{"value":{"amount":"+0.8887834","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":"Q1263603$700B1FD0-E4D4-4BD4-A561-47E79DA97216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6437cae69d3ee8d82144bbc183749279f8c2d65e","datavalue":{"value":{"entity-type":"item","numeric-id":4710699,"id":"Q4710699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ee88a983f74c23c34051084a14ad5155298ac3","datavalue":{"value":{"amount":"+0.8858066","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":"Q1263603$7DABECE8-B2FF-40B4-9288-D057ED20AD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bf90574450bfd421c733729385ed42c20367436","datavalue":{"value":{"entity-type":"item","numeric-id":678856,"id":"Q678856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adce31bf11ad2e177b7017a28c006d08100a012d","datavalue":{"value":{"amount":"+0.8838774","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":"Q1263603$5662D495-15D7-4279-B4BC-BB0BA5B4756D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e541105362257967329defac38a01705ab465a5","datavalue":{"value":{"entity-type":"item","numeric-id":2848545,"id":"Q2848545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89eb22bfdf35b4e461d92f6949e32caa4b582a39","datavalue":{"value":{"amount":"+0.87852025","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":"Q1263603$CEA007E4-8D08-4EC0-9C75-695573F470F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffedf128d460d4f9a6a898c7657d5dbf98dc2330","datavalue":{"value":{"entity-type":"item","numeric-id":1959397,"id":"Q1959397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a00bd163f19e10669ca0a05a16253f8f6bacab2b","datavalue":{"value":{"amount":"+0.87568057","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":"Q1263603$D5298B08-C37E-42B4-9813-7053CFF96B8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solution to a problem of C. D. Godsil regarding bipartite graphs with unique perfect matching","badges":[]}}}}}