{"entities":{"Q790126":{"pageid":791974,"ns":120,"title":"Item:Q790126","lastrevid":64361802,"modified":"2026-04-11T19:20:22Z","type":"item","id":"Q790126","labels":{"en":{"language":"en","value":"A note on stability of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3847424"}},"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":"Q790126$9B552DBB-670A-456B-9079-53D64A090912","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c09b5080c60a35155bb8c70f35356d8b5268c049","datavalue":{"value":{"text":"A note on stability of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q790126$7F074DB2-1ABE-4B4D-A0F6-701413924E5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5aedefdf80da33e3100c8b3ccfce509d107aea91","datavalue":{"value":"0534.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790126$A07214E5-2CC1-4FAC-99BC-7357B4944703","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23fc6d41d77c72456944c4aa924e5047da9c48a9","datavalue":{"value":"10.1016/0012-365X(84)90119-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790126$186EE93C-9146-4856-8876-0EFA4B165D8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c108e3a09bc8f1eaf1274e77d6ceea43a259826d","datavalue":{"value":{"entity-type":"item","numeric-id":790125,"id":"Q790125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790126$234856D9-42C5-4BDB-8550-B4FEF195921E","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":"Q790126$BDCF64FD-4D93-441E-92CE-FA132B48356D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q790126$CA155364-9E69-47F0-8562-86C17319959E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bd0a6526b9d414e692615b0dd253c4d91fe2c158","datavalue":{"value":"In this paper a graph is stable if there is a sequence of all the vertices of the graph such that the consecutive removal of the vertices in sequential order, at no stage introduces new automorphisms in the resulting subgraphs. It was conjectured by the reviewer [J. Aust. Math. Soc. 15, 163-171 (1973; Zbl 0257.05116)] that for connected graphs G and H, whose complements are also connected, and whose automorphism groups are identical, then G is stable if H is. This paper provides counterexamples to this conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q790126$DA087C3F-0AE1-482F-9EEF-AEBB0054AA7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790126$CD2F5139-2056-4211-8667-A816C4314CB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd2719711be16208b7428f3524a6eb009c341b81","datavalue":{"value":"3847424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790126$2C7E6A1A-26BF-4298-A757-88B12E525168","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cef5754e00d2c98a169bb55faa0709603d4834ec","datavalue":{"value":"stability index","type":"string"},"datatype":"string"},"type":"statement","id":"Q790126$BD441F2F-C06F-438D-BCF5-D2AECFCF0AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e59318472d6bda2a21811f1de69f55dbd86e59d","datavalue":{"value":"stable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q790126$6960A05C-D824-43FD-AACA-E1EECC8BF32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8db3395418ef97bd5a003e7dc8a17940fb14ddd","datavalue":{"value":"automorphism groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q790126$E0E24AE4-0C4F-41F7-87C7-6F6578B83D3E","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":"Q790126$57264614-998B-4AE8-AB72-8C76B577B497","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790126$3C33944B-5417-482E-B3ED-DE841D686355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b84540828c83186e4138aa5b2a8a20b66a69294","datavalue":{"value":{"entity-type":"item","numeric-id":5672931,"id":"Q5672931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790126$60C6024F-35E5-4CC4-B05F-40437231D243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c793992d1b88e7087dfc676792fb4035394f5371","datavalue":{"value":{"entity-type":"item","numeric-id":4401970,"id":"Q4401970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790126$AA9EA875-E3C0-42B4-8615-63350134627B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb99aff9b48dea68263611d2f72a509611a0168c","datavalue":{"value":"https://doi.org/10.1016/0012-365x(84)90119-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q790126$DA319757-86D1-4F4B-BF7C-78D8F46FD24A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2c78a0aa839e656ba432255c1fdca4bf31b4e18","datavalue":{"value":"W2090683299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790126$95704C30-6537-4DB0-B777-F0A0E2A39705","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cafe871fdd68a3c9b3d96edd85356bb4c499492f","datavalue":{"value":{"entity-type":"item","numeric-id":2757096,"id":"Q2757096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64024ec3f07772ed17e4d01cd96e2a855979efef","datavalue":{"value":{"amount":"+0.8254831433296204","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":"Q790126$FA682104-AB60-4CF9-9EFA-2DBD714AFB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdb0cbbb9591bc8ee7cd4cf89b5ce53be6abd92b","datavalue":{"value":{"entity-type":"item","numeric-id":3797228,"id":"Q3797228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6edc59a9b8e5530e8dec2149a6dd12d1bc817aaf","datavalue":{"value":{"amount":"+0.8066025972366333","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":"Q790126$35FF427B-2801-4F01-BF5D-A10079DE92F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eafd7c16cc185854995bee53988b6e4914dad9dd","datavalue":{"value":{"entity-type":"item","numeric-id":3684158,"id":"Q3684158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63bd50aa8135d35b7369ff8e57de31d1f2924f4b","datavalue":{"value":{"amount":"+0.7903414964675903","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":"Q790126$E21EC4F4-249F-4679-9C89-6F1267EDDD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37e776c50f6a036565d45245417365b7d04511c0","datavalue":{"value":{"entity-type":"item","numeric-id":2222043,"id":"Q2222043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a240d34c6ffae63728cae69276250fab079817","datavalue":{"value":{"amount":"+0.7877524495124817","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":"Q790126$DEA81EE2-78BE-4B87-B50D-AFCD9ADF1A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42256ad016d15305ea31d4e8aeeb2023444d5aa8","datavalue":{"value":{"entity-type":"item","numeric-id":3807239,"id":"Q3807239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"773006b856600383f1ec740dee5993f08a2a7951","datavalue":{"value":{"amount":"+0.7576767206192017","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":"Q790126$44FB8505-6646-4C05-83D1-CCC6B21171E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on stability of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_stability_of_graphs"}}}}}