{"entities":{"Q2235292":{"pageid":2246035,"ns":120,"title":"Item:Q2235292","lastrevid":54117737,"modified":"2026-01-26T07:01:35Z","type":"item","id":"Q2235292","labels":{"en":{"language":"en","value":"Reconstruction number of graphs with unique pendant vertex"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7412199"}},"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":"Q2235292$1745A69F-647F-4224-B478-9464FBA0B11F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22121cd4887e7f9e8e0d60d962c9c2d40bbdffca","datavalue":{"value":{"text":"Reconstruction number of graphs with unique pendant vertex","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2235292$47652B84-6078-434B-BC10-631688A39065","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffca0469f65e38db456df449118e6b102f8884b5","datavalue":{"value":"1482.05237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235292$7098F0C9-40C1-43DC-BF11-16934B89257A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52e045d4a68e3e610ee9b98b4aa756aa7ad09c86","datavalue":{"value":{"entity-type":"item","numeric-id":396676,"id":"Q396676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235292$74F7431A-F271-444F-A876-C896C7B5EE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42a06147fe65afc7e5fcbc863af981412101e6c9","datavalue":{"value":{"entity-type":"item","numeric-id":1683521,"id":"Q1683521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235292$12B55A56-C850-4FFB-8283-812746CCEAB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235292$2701736C-1EF0-48BA-9E09-9A8D867F460C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63ea68637f5cfe48b0d0d77e5f0fa82323c89d78","datavalue":{"value":{"time":"+2021-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2235292$CE450CF7-EE55-4CB0-B451-296F72945573","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ba2a66a70399ad600f056d51c308287f41aba2d3","datavalue":{"value":"The reconstruction number of a graph is the minimum number of one-vertex-deleted subgraphs that will determine the graph up to isomorphism. This definition is of course only meaningful when the graph is reconstructible.  A \\(P\\)-graph is a graph that has \\(p\\) vertices and two blocks (maximal connected subgraphs without cutvertices), one pendant vertex \\(x\\), attached to a base vertex \\(r\\), and a vertex \\(u\\not= r\\) that is adjacent to all vertices except \\(x\\).  For the following types of \\(P\\)-graphs, it is proved that the reconstruction number is \\(3\\): \\(P\\)-graphs with at most one 2-vertex, \\(P\\)-graphs with at least two 2-vertices and a vertex \\(v\\not= u\\) with degree greater than or equal to \\(p-3\\), \\(P\\)-graphs with at least two 2-vertices such that all vertices \\(v\\not= u\\) have degree less than or equal to \\(p-4\\) and at most one neighbor of a 2-vertex is adjacent to exactly one 2-vertex.  The three cards used for reconstruction are \\(G-x\\) and \\(G-r\\) and either \\(G-u\\) or \\(G-s\\), where \\(s\\) is a 2-vertex.  The paper concludes with a reduction theorem that states that the reconstruction number for all graphs is equal to \\(3\\) iff it is equal to 3 for all 2-connected graphs; for all separable graphs; for all \\(P\\)-graphs with at least two 2-vertices such that all vertices not equal to \\(u\\) have degree \\(\\leq p-4\\) and at least two vertices \\(t\\not\\in \\{ u,r\\} \\) are adjacent to exactly one \\(2\\)-vertex each; for all \\(Q\\)-graphs (graphs with \\(p\\) vertices and exactly one \\((p-2)\\)-vertex \\(w\\), exactly one pendant vertex \\(y\\) whose base \\(q\\) is not equal to \\(w\\) such that \\(G\\) is the union of the endblock that contains \\(y\\), the endblocks that contain \\(w\\) and the nonendblock that contains \\(w\\) and \\(q\\)); and for all \\(R\\)-graphs (graphs with \\(p\\) vertices and exactly two pendant vertices, which are adjacent to distinct \\((p-2)\\)-vertices).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235292$F7FB7D54-819C-4512-9D6D-13D07E6EDEC8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"293134ea196be1b852c58b1816aedda2786a855a","datavalue":{"value":{"entity-type":"item","numeric-id":172078,"id":"Q172078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235292$DE5EB416-74B2-4826-B544-3C8F3CF45744","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235292$C5AC11DA-FB95-4699-B5B3-F280810CF0EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5eb29df64b71ea22de592c4f99efb90c6e07902","datavalue":{"value":"7412199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235292$C503C2D2-26B7-44E2-8A02-7383EC71EDDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20cb5f900346d6218be2e7d1c87b3ca77a3b494d","datavalue":{"value":"reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235292$8D00BFC9-E4ED-4A1C-9FFD-2D4464200F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"477d44c851940053654d9a64e97f62ccd76f11ea","datavalue":{"value":"reconstruction number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235292$00D17282-FA77-4898-BE6B-5F265F9B4CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea401148c94e0ed2e310ec9e892540e8e23fa2e8","datavalue":{"value":"Ulam's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235292$DCB1BC7B-A844-404F-8CA3-8BB8E3457817","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":"Q2235292$E19F43BC-5D40-4863-B5EA-03C0DBF74FDE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f22f8b7d7116c13a0505f6de9759025fd8f5be9e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.06.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2235292$3A90C7A0-CD44-4EB4-A9E0-ECF0ADC78F5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3bf611cf4f7529ffb7b912656cd11f445f049ad","datavalue":{"value":"W3034447934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235292$E8A4F4B3-FFB7-4194-BB4A-1FFC250F6648","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac5ad72b44cd38c4af9f08e4e9c6ffbf2af706c1","datavalue":{"value":{"entity-type":"item","numeric-id":3115033,"id":"Q3115033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235292$DA7A821F-7E90-4085-8E78-2C2093D31D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6993a0b0f22f252ae9780164ff21964ba5398f06","datavalue":{"value":{"entity-type":"item","numeric-id":3480084,"id":"Q3480084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235292$8A085D23-2704-40B2-8732-E36DC421AB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade61a9c825af534cbdcfe8e4b029b34b0c73be9","datavalue":{"value":{"entity-type":"item","numeric-id":3975132,"id":"Q3975132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235292$AFBF413C-612E-4967-92E0-E76131DFCF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f94f0ee21b222bca27c6bb03ff35b2abdc8887","datavalue":{"value":{"entity-type":"item","numeric-id":4386292,"id":"Q4386292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235292$11F69B3A-5539-436A-A166-F9D0E18AD96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8c2f59a76bc62f669a8b4f7305b372a1dac2aa9","datavalue":{"value":{"entity-type":"item","numeric-id":1637150,"id":"Q1637150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235292$0617907B-BE5B-4E7C-85C6-01D589EE14EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b73db00cd1b57425fa1fec34f3dfc433cdd7ff","datavalue":{"value":{"entity-type":"item","numeric-id":5544087,"id":"Q5544087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235292$E44E6634-090C-4C97-B9A7-F01010FBE680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a133b985094fffd65fb51bf3c02eaf9bd5bba67e","datavalue":{"value":{"entity-type":"item","numeric-id":3815338,"id":"Q3815338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235292$9E5AAFF6-C926-4350-868C-5778238DA35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90326ca37c516b8ae732d5650ea01a78e1bf40bd","datavalue":{"value":{"entity-type":"item","numeric-id":4856614,"id":"Q4856614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235292$164FC7FD-3CD2-4969-A8BD-AD4C6D08D807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a977e3d16c363d00f29ffd4839942934078e43c8","datavalue":{"value":{"entity-type":"item","numeric-id":4873766,"id":"Q4873766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235292$0740D7F8-78C8-4963-B7DB-081FE222F6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ecb9b1e2133af59142a61cea8f2b6b697b3bf36","datavalue":{"value":{"entity-type":"item","numeric-id":3483308,"id":"Q3483308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235292$81B96585-5677-4116-999A-16799460318A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dffb525f69485c761f1485ab470f4c648b51ea0","datavalue":{"value":{"entity-type":"item","numeric-id":3870936,"id":"Q3870936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235292$8E511E57-B649-4781-8673-739A0C3AEB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b403d29077ebf5804fbd6da25b5352e9a6f96d","datavalue":{"value":{"entity-type":"item","numeric-id":3059003,"id":"Q3059003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235292$73F470C3-1620-46AA-A0F6-8C5E6FCB1DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298ef5d69d0899859f4551080d5281f2074896cd","datavalue":{"value":{"entity-type":"item","numeric-id":5311854,"id":"Q5311854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235292$54E98EC7-FF66-46BD-B793-EA8577EB9028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709c7270edc2c8e5f6354998329a924a4fcae6b7","datavalue":{"value":{"entity-type":"item","numeric-id":3791182,"id":"Q3791182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235292$5D111989-0435-4BD7-A153-4D1531652C86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f9922aa93d273b5f82ba090da84f7e2a62fd013","datavalue":{"value":"10.1016/J.DAM.2020.06.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235292$14AB5EDC-00BA-4D48-9508-71A5363094E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e038d7f9fe3d1f685119f2c71be045d40bba30","datavalue":{"value":{"entity-type":"item","numeric-id":3815338,"id":"Q3815338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90426844cd34bdd1b9845810fbf09ec3c12313e3","datavalue":{"value":{"amount":"+0.8399262428283691","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":"Q2235292$9C6D3478-D45F-415D-BD16-A3F6AF51AA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72a05c4435d0bd9549b66033d3a513557150f98f","datavalue":{"value":{"entity-type":"item","numeric-id":5298353,"id":"Q5298353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4dbe4c8fe17f88fb7d7caa8f59ec2d8739fc864","datavalue":{"value":{"amount":"+0.8328525424003601","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":"Q2235292$C725E3E5-2419-4977-B1FC-AE3398E71E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"610eac4f8488aa751addd4362725d151abdb706e","datavalue":{"value":{"entity-type":"item","numeric-id":3469126,"id":"Q3469126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ce0af427dcbd2a23e199e4f4660ea8862bb1760","datavalue":{"value":{"amount":"+0.8125080466270447","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":"Q2235292$3A864325-9B64-415B-850B-D08B86E20CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c6b239aa03fc9a2ede88a8f1a8a67a86bf0b3d2","datavalue":{"value":{"entity-type":"item","numeric-id":5461492,"id":"Q5461492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a471b510d4473f9d63f00c8a6a6624c16126407","datavalue":{"value":{"amount":"+0.7977424263954163","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":"Q2235292$8E447D6C-0B73-44A7-AE23-A4E2140015CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3e96d604d83bf1e1d22802e5088ea9c90055130","datavalue":{"value":{"entity-type":"item","numeric-id":1772201,"id":"Q1772201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"293f56c70a47f0d0d3feb81c59cd3736fba98c9f","datavalue":{"value":{"amount":"+0.7881467938423157","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":"Q2235292$7C74DDB5-EE7B-427E-A38C-A45A64B3F5B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2235292","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2235292"}}}}}