{"entities":{"Q1264159":{"pageid":1274909,"ns":120,"title":"Item:Q1264159","lastrevid":70031925,"modified":"2026-04-13T11:58:18Z","type":"item","id":"Q1264159","labels":{"en":{"language":"en","value":"Symmetric Y-graphs and H-graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4128854"}},"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":"Q1264159$F01ED7C6-50F9-430E-991C-124BCA3CF6CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b4fd05a8de8903c34b1ccdae859181b1af0b98e","datavalue":{"value":{"text":"Symmetric Y-graphs and H-graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1264159$DEF7E1CD-F0A6-47BC-9EB0-1BB2DFF4695C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"711a5da1d84ee204b922ffd526dc2607aa6f79ab","datavalue":{"value":"0689.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264159$58E29F0D-F9D7-48C5-8FFA-DC3B5F8F7EFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a375dca34d6b7a3119221f85b182ae2eb40cf51e","datavalue":{"value":"10.1016/0095-8956(91)90057-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264159$A1F9A7F3-2B36-41A3-8059-4ECE433CC5F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"316882dcf840ae57ea8af6df681dc3044f223763","datavalue":{"value":{"entity-type":"item","numeric-id":1052334,"id":"Q1052334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264159$CA10A527-B830-40E5-996B-B2781B53EDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"128e412d26a9d557f4155f775c8ebc7388241d0d","datavalue":{"value":{"entity-type":"item","numeric-id":1264158,"id":"Q1264158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264159$9C2AF3A4-30B8-4AB1-9469-3594C9F460BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264159$DF931571-3C49-499F-9F5D-E542132A242A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q1264159$BDA0B8CF-FC75-4E2E-A6F8-79090D2E6278","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6e965bdfe45dca7ad3c0ae8ba5cb2f4cc3df94cc","datavalue":{"value":"For any tree T with nodes all of degree 1 or 3, define an expansion of T as a cubic graph in which each node of T is replaced by a segment of n vertices, where n is an integer greater than 2, which are joined so that:   (1) a leaf of T is replaced by a cycle of length n, the edges joining vertices in an arithmetic sequence;    (2) a node of degree three is replaced by n disjoint vertices;    (3) an edge of T is replaced by n edges joining corresponding vertices in the appropriate segments.    Frucht, Graver and Watkins have shown that there are only six expansions of the tree consisting of a single edge, that is, the generalized Petersen graphs, that are symmetric. This paper shows that there are only six other expansions of trees that are symmetric. Four are Y-graphs, expansions of \\(K_{1,3}\\), and two are H-graphs, expansions of the tree with two nodes of degree 3 and four nodes of degree 1. All these symmetric graphs were listed in Foster's Census in 1966.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264159$173F1577-CE90-49EB-A011-2337F96398A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264159$4A7A1834-CC94-4DD6-8931-6D0B4FC431F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264159$D5A1E751-0A7D-4262-BB96-C983D10C7AB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"064e3350193d2698a4dd57e7a8b81e2b25a386a5","datavalue":{"value":"4128854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264159$050BB211-344B-4FC6-8B7A-0A4711147EF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264159$916E7D2A-FC0B-4D6C-982B-EC0672244761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad0b0892cc9d32325437fdd9f1f3c351fbd09712","datavalue":{"value":"expansions of trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264159$34E88144-34E3-4F26-979C-2A2B624B6000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa5b1a455e557df33c0b998875f5ddcd2ae05a0a","datavalue":{"value":"symmetric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264159$DC5D2E84-8BB5-487F-ABDB-10E2ACE2F222","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":"Q1264159$F147E3AD-FAEA-4510-9655-7E24D86E5663","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"28437e4008fc2af67a933d6b3756bf8b137f413b","datavalue":{"value":{"entity-type":"item","numeric-id":914699,"id":"Q914699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264159$F2F18F32-25AB-4FC6-A3A2-64CD19678389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edfbf7bfd0fb085a3661872a9c532312e8d73f65","datavalue":{"value":{"entity-type":"item","numeric-id":3955386,"id":"Q3955386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264159$012E1DBD-F6F4-4958-B273-8E868C661307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca65ef0f294eb8c69021b8c388d1a1c2b4cc7f9f","datavalue":{"value":{"entity-type":"item","numeric-id":3715142,"id":"Q3715142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264159$268DC0E9-D574-4946-B3A1-4EF7D9F69EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fd201dccbfe55de671f1227322feaa4d456360","datavalue":{"value":{"entity-type":"item","numeric-id":5670651,"id":"Q5670651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264159$939C075E-80CF-40AC-8519-B2397922B0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56894a3cabe723e08921429055a274f17d4acc7a","datavalue":{"value":{"entity-type":"item","numeric-id":4039906,"id":"Q4039906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264159$1AA7C6E0-4CA4-4EB7-B5C9-4828428E0503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f24b6cf13ec3258a06cb8ea8c6f9a24d31c47e","datavalue":{"value":{"entity-type":"item","numeric-id":5625213,"id":"Q5625213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264159$146FA76E-4544-4FB2-8857-E211F058B816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fd90db1fb5b93183af9395217d8f83c68954cb","datavalue":{"value":{"entity-type":"item","numeric-id":1172069,"id":"Q1172069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264159$F26017E5-819A-41D8-9817-84FD1626DE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e12f3bded4cd882754352402094eb5dd47b1cf","datavalue":{"value":{"entity-type":"item","numeric-id":1051001,"id":"Q1051001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264159$DDE8981C-FBF1-4075-BDD1-C944874CF874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae39a01087bad1f1c0b9123f0153a88129a5968","datavalue":{"value":{"entity-type":"item","numeric-id":5785712,"id":"Q5785712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264159$A7766A88-11B5-4180-AE8D-F261E45FB2C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84eca8414617fcabad47cac953ba91a73e0230cf","datavalue":{"value":"https://doi.org/10.1016/0095-8956(91)90057-q","type":"string"},"datatype":"url"},"type":"statement","id":"Q1264159$4C20F2C4-7D33-4A53-B426-C3BEE02A2FF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39bfd7cdf2a5a6ae0f7fba709047fd76eabefe58","datavalue":{"value":"W2000142611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264159$1C1EE86B-3A4E-4CD7-9A8C-6189B620D944","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c049cfc7723af7fd835c500efeafee2c24743c52","datavalue":{"value":{"entity-type":"item","numeric-id":973154,"id":"Q973154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e3ecf385e8203bfeb1dd345d3fdc3500604cd62","datavalue":{"value":{"amount":"+0.7734060883522034","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":"Q1264159$66A7E518-C450-4919-82D5-57F3A88CC891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47d58a2ef1d08e5a016888472e2ccc3ed752ed79","datavalue":{"value":{"entity-type":"item","numeric-id":2038893,"id":"Q2038893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01568c7ddf275938a34e87bacbdcc1cd27a6a13e","datavalue":{"value":{"amount":"+0.7377359867095947","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":"Q1264159$51FD949C-6049-498D-93EC-F2E2D592964F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"613bdda9a97a49adab8322c409546b34b7233bd2","datavalue":{"value":{"entity-type":"item","numeric-id":4842719,"id":"Q4842719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c820c600a89cd9dbc17e20a07c4d31e5c4d0f433","datavalue":{"value":{"amount":"+0.7346355319023132","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":"Q1264159$799127D7-9AD4-46C1-88FB-0373E8721D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85c026356ff8c8fcee5388590633f3120f7c5a94","datavalue":{"value":{"entity-type":"item","numeric-id":731241,"id":"Q731241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d658100fd660d8528056d1f55dc8b9a0e6c3a11d","datavalue":{"value":{"amount":"+0.7300915718078613","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":"Q1264159$B0DA1229-8563-496A-B5E8-7DD7772B4C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd2907f40c561de0dc685845083e059009e26182","datavalue":{"value":{"entity-type":"item","numeric-id":5263669,"id":"Q5263669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8493eb2d816deb82cf602dbf3d5846f2d0872da0","datavalue":{"value":{"amount":"+0.7279499173164368","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":"Q1264159$B05969E8-C3F2-4EDF-BBE6-1D33B8818EED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Symmetric Y-graphs and H-graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Symmetric_Y-graphs_and_H-graphs"}}}}}