{"entities":{"Q1382830":{"pageid":1393570,"ns":120,"title":"Item:Q1382830","lastrevid":71597265,"modified":"2026-04-13T23:18:08Z","type":"item","id":"Q1382830","labels":{"en":{"language":"en","value":"The connectivity of the SEE-graph and AEE-graph for the connected spanning \\(k\\)-edge subgraphs of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1130777"}},"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":"Q1382830$6B9BAAF1-4FA0-43BF-9402-D9A336194C00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf505c38fc131dc6fd50c38925e31cdb10af4777","datavalue":{"value":{"text":"The connectivity of the SEE-graph and AEE-graph for the connected spanning \\(k\\)-edge subgraphs of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1382830$070B6FAA-0712-4AE9-92C0-7F3C288A2FA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e21621f907190d96bf16cbd6914d3af09b28124","datavalue":{"value":"0895.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382830$21BE142A-7195-48E4-BBEB-323B9AF9C8EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c1ca0033da3f739d318396bc4b10105bea6c12f","datavalue":{"value":"10.1016/S0012-365X(97)00057-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382830$7017E46A-98F7-47A6-9547-610953D8BEFD","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":"Q1382830$FF653E5B-7F7E-40EE-AE95-A08285E3B0AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f4edbc315b46accf8681ddd2933c397936bf8c2","datavalue":{"value":{"time":"+1998-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1382830$412797CA-A9A9-469C-9E18-8EF0347AFF85","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2c33b5d46399ee6f4c9b41bcdeb554c21b09390b","datavalue":{"value":"For a connected graph \\(G\\) let \\(T^*(G)\\) be the graph whose vertices are the connected spanning \\(k\\)-edge subgraphs of \\(G\\). Two vertices \\(F\\) and \\(H\\) of \\(T^*(G)\\) are adjacent if \\(| E(F) \\Delta E(H) |=2\\). \\(T^*(G)\\) is called the single edge-exchange transition graph (SEE-graph) of \\(G\\); see also \\textit{F. Harary} and \\textit{M. J. Planholt} [J. Graph Theory 13, No. 6, 703-712 (1989; Zbl 0699.05021)]. The author proves that the connectivity of \\(T^*(G)\\) is equal to the minimum degree of \\(T^*(G)\\). Similarly the adjacent edge-exchange transition graph (AEE-graph) \\(T^*_a(G)\\) of \\(G\\) is defined by: \\(F\\) and \\(H\\) are adjacent in \\(T^*_a (G)\\) if \\(E(F)\\Delta E(H) =\\{e,f\\}\\) for some edges \\(e\\in F\\) and \\(f\\in H\\) which are adjacent in \\(G\\). Then the connectivity of \\(T^*_a(G)\\) is at least \\(| E(G) |-k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382830$476D6C08-13BD-4D60-BD94-1B52895CBBD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382830$5D8AF498-41D0-4C45-AAD6-718AD2735694","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87555be6751f543ee89eb2c9152aa1c568baba84","datavalue":{"value":"1130777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382830$A55D027B-8A17-4512-B3D4-E38F2D5CB032","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382830$1D1D9485-EB3B-42CC-805C-23FF63FB7A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04806cc37ffac4dc959385f1eb32f84b3612e85a","datavalue":{"value":"single edge-exchange transition graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382830$92D74130-43C1-4B5D-943E-08B63D8E1098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"294429d0652c7d0a79858d7b118105b857fcff73","datavalue":{"value":"adjacent edge-exchange transition graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382830$436F10E9-4D19-4B8F-9097-1BA82F218AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382830$1A4132FF-1253-4BCA-978E-B2205C6A9099","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382830$EDFBFAE4-E4DF-4797-8204-B79C0ABECE68","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382830$9FE4D457-F103-492B-85FB-E608804CE832","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":"Q1382830$4D620250-97D8-4454-9E27-6461446E07C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e9160f777a23d57dfb895aa374e8aa0ee2478c","datavalue":{"value":{"entity-type":"item","numeric-id":1062993,"id":"Q1062993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382830$BF3D4FED-AF20-45E4-9466-3F4B2C32B337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0807413260e9c561d4c88ebfca084999fd3a5390","datavalue":{"value":{"entity-type":"item","numeric-id":3476824,"id":"Q3476824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382830$E5471B28-CC53-4B05-BAD7-14B8CB6B6325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"809c0fc2e6d209dc29f6ba9b92c12020c252d39e","datavalue":{"value":{"entity-type":"item","numeric-id":1065813,"id":"Q1065813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382830$44114045-719B-4D07-8680-70D7B806BB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81c361ee508ec8faca7672aeb615df4d6cb5ac9c","datavalue":{"value":{"entity-type":"item","numeric-id":1176060,"id":"Q1176060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382830$426D535E-9D60-4FA0-9A1F-22439ADEE8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382830$B63B75E6-EC14-49C1-AF31-D2E390948F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb9cb3cfde1db59edf09293d4d6f48f6dc35c18","datavalue":{"value":{"entity-type":"item","numeric-id":3788028,"id":"Q3788028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382830$E3B977FA-E76E-4160-8362-DBC86506C516","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00b989bce1e08a60826c1b652e225f1f7855a1be","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)00057-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1382830$33100FA6-038C-4402-A6F2-8B3317A1F357","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c93d600dc49ac4f58fdf3f5e6642ec43952b455","datavalue":{"value":"W1981556561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382830$CD07C02A-A2CB-4D22-AE97-1A04E71FB0D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cc21948c3a70b1e85fe5d989c3d6a192cd7c878","datavalue":{"value":{"entity-type":"item","numeric-id":5463597,"id":"Q5463597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae25bccf63d6e684e4064bb3194cec4ea8b9ae0","datavalue":{"value":{"amount":"+0.8225917220115662","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":"Q1382830$72C23964-C047-48DB-B4CF-7EE4A29806D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84b60ab7eba127806285f18d589f19f797f93824","datavalue":{"value":{"entity-type":"item","numeric-id":1584336,"id":"Q1584336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee8d88e23890462516fa8ce9e59c58472de2fc7f","datavalue":{"value":{"amount":"+0.7596204876899719","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":"Q1382830$44F8A045-A0C9-4F1C-ADF2-236790D848D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c9918db8eae3466d1a5bb7f2b2dfc4cc5b4cbb3","datavalue":{"value":{"entity-type":"item","numeric-id":4374709,"id":"Q4374709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da2bde121b0611d0fd46896212f4b89161a28176","datavalue":{"value":{"amount":"+0.7563385367393494","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":"Q1382830$CF5571E8-5A20-4255-A8ED-5A435E7B85E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21224d591c1436acf80a6a5a6ae96c3c7d615597","datavalue":{"value":{"entity-type":"item","numeric-id":5461441,"id":"Q5461441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a56faf4b571c45b6c400a4fa7f0df27ce5b4444","datavalue":{"value":{"amount":"+0.7468428611755371","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":"Q1382830$A83B9A8D-6E13-46AC-A257-F2E4747927F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The connectivity of the SEE-graph and AEE-graph for the connected spanning \\(k\\)-edge subgraphs of a graph","badges":[]}}}}}