{"entities":{"Q888603":{"pageid":890451,"ns":120,"title":"Item:Q888603","lastrevid":65140737,"modified":"2026-04-12T00:34:53Z","type":"item","id":"Q888603","labels":{"en":{"language":"en","value":"Genus ranges of 4-regular rigid vertex graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502786"}},"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":"Q888603$A08AC4AC-A8D8-4482-86EF-DD0E6AFBB4BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"669f896b53e3548a45c418b8bf21e1d692d18b77","datavalue":{"value":{"text":"Genus ranges of 4-regular rigid vertex graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q888603$BC494B62-2806-41BD-AEF8-50571EAB5DAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f888de922e91ea96ddb66502b9f4664e72616bf","datavalue":{"value":"1323.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888603$6DF57067-EC9D-4FA6-9E58-CD5A9F9C924C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc476a5622e95e295647f8cac2a13c3905fee69e","datavalue":{"value":{"entity-type":"item","numeric-id":303529,"id":"Q303529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888603$4A72D7C4-BD57-454A-BDE1-3EE906CEBD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60c5842f155ee8238eeba54a9dc28801f1bc5640","datavalue":{"value":{"entity-type":"item","numeric-id":243837,"id":"Q243837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888603$E17FB453-D028-4015-85DC-D28687CF77A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a56b110bd9872402ba4a7bf1fcb8811597d07b1","datavalue":{"value":{"entity-type":"item","numeric-id":332435,"id":"Q332435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888603$78BC01B9-D505-46C9-8A85-A08B5A50E339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be1f35991db951868dda6b8af92bf860bb17b04","datavalue":{"value":{"entity-type":"item","numeric-id":165841,"id":"Q165841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888603$892934BF-E23C-4567-B697-852F62A4CC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f361449247e746f5bba26d483446967b95681c80","datavalue":{"value":{"entity-type":"item","numeric-id":888602,"id":"Q888602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888603$9DECD2C9-2537-4FF3-BE88-28750B656E5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888603$34037CAD-97CE-4AB9-AE53-C5C15C98CC8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49c905baf0f1483cbda0527efa721826b9ca8c8f","datavalue":{"value":{"time":"+2015-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q888603$8144B469-593D-4B74-898F-3D43E34BAC3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5eae5b09132672fab646f68071cfd73e65a32ccf","datavalue":{"value":"https://arxiv.org/abs/1211.4939","type":"string"},"datatype":"url"},"type":"statement","id":"Q888603$5D6E7837-725E-4F00-BF7F-CAB89338C7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f60d4863658b665eae95773c1bf07f4f1ff1e4c0","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i3p43","type":"string"},"datatype":"url"},"type":"statement","id":"Q888603$2B9B17AA-65AE-4736-83E8-0C35E1066719","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"de1ef2856dec4146544909e0f2047e899dcbcb40","datavalue":{"value":"Summary: A rigid vertex of a graph is one that has a prescribed cyclic order of its incident edges. We study orientable genus ranges of 4-regular rigid vertex graphs. The (orientable) genus range is a set of genera values over all orientable surfaces into which a graph is embedded cellularly, and the embeddings of rigid vertex graphs are required to preserve the prescribed cyclic order of incident edges at every vertex. The genus ranges of 4-regular rigid vertex graphs are sets of consecutive integers, and we address two questions: which intervals of integers appear as genus ranges of such graphs, and what types of graphs realize a given genus range. For graphs with \\(2n\\) vertices (\\(n>1\\)), we prove that all intervals \\([a, b]\\) for all \\(a<b \\leq n\\), and singletons \\([h, h]\\) for some \\(h\\leq n\\), are realized as genus ranges. For graphs with \\(2n-1\\) vertices (\\(n\\geq 1\\)), we prove that all intervals \\([a, b]\\) for all \\(a<b \\leq n\\) except \\([0,n]\\), and \\([h,h]\\) for some \\(h\\leq n\\), are realized as genus ranges. We also provide constructions of graphs that realize these ranges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q888603$6D0A16CB-C167-440A-B8C1-A0FB33310F52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888603$9EB3C766-8E40-4DFE-8DD5-971C5AE787C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888603$CFBEF046-0772-4D8F-97EA-D6863107EDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4f912cc4f5542455896ae293f2d98d28b2477a66","datavalue":{"value":"57M25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888603$D432815F-45CE-42B2-B5DA-E76DD3C00C15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5a1108c1b7e9dc50797b9b2727ad65d8e313238","datavalue":{"value":"6502786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888603$0C5D07F6-54DD-4E7A-A0AD-030B7F3825CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45aeb13465b83901ce5bcf953b81fbe7d5dc973a","datavalue":{"value":"four-regular rigid vertex graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q888603$FA13435B-049E-4734-8DF6-1A2E0DB14F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72d510b24994e95fa8563f1096b776bd1945fc5c","datavalue":{"value":"realization of genus ranges","type":"string"},"datatype":"string"},"type":"statement","id":"Q888603$269E59B8-D709-42AC-A6B5-05D4D27CB519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b79d05f76a3f77c90187d952942dbd3c33cf806b","datavalue":{"value":"unsigned Gauss codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q888603$66E902B5-9B21-461B-BBFA-F5397EDF0FE9","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":"Q888603$43C54441-04FA-48D1-85D5-BA495E52CDA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2dde5821122e801f00980b98cd53f2e7b01d5ef","datavalue":{"value":{"entity-type":"item","numeric-id":1924123,"id":"Q1924123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888603$191A6025-0914-4F8D-A28C-EB5989652F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b40151768839525a3628f129490dd2964c31e1b","datavalue":{"value":{"entity-type":"item","numeric-id":967356,"id":"Q967356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888603$1EB0D0B8-082F-4BA5-BB49-FA8F4E07596D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db46273b0ca5ceded751e0ccb9450837fd0097a1","datavalue":{"value":{"entity-type":"item","numeric-id":2211655,"id":"Q2211655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888603$8FA2AF23-75E3-4D88-916B-AB0F397D0776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54928ead3def919b934092c5e0b576d954f30227","datavalue":{"value":{"entity-type":"item","numeric-id":1804909,"id":"Q1804909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888603$DA93B3CC-1EA0-4B10-9439-18A45275F80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c312ce2ba0331b8720f155039fad1020d75c92","datavalue":{"value":{"entity-type":"item","numeric-id":3078609,"id":"Q3078609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888603$D34C71DF-D36A-4E65-9D1A-A63D32A5ECAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a49b938e6782b891ee86774fa3e06a4a7c653d2","datavalue":{"value":{"entity-type":"item","numeric-id":2446317,"id":"Q2446317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888603$99EE6B1C-ADD5-4D57-A329-520107E7CB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee65344d5fe02da0ebdcc9dbeb531bafded16b84","datavalue":{"value":{"entity-type":"item","numeric-id":4293436,"id":"Q4293436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888603$71463492-2980-41B3-9146-D0B16323EEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6687afaf3cfb6c57cba0571c82dd2743128c869","datavalue":{"value":{"entity-type":"item","numeric-id":4894141,"id":"Q4894141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888603$7FF51D3D-8CFA-4DE8-9E40-EFC045C83A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9066d2768b40f9ecb2c221452af2834dcee6ae19","datavalue":{"value":{"entity-type":"item","numeric-id":3971150,"id":"Q3971150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888603$F3879FBD-5CC6-4284-86CD-7FB9F7F9C49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46984ac6e5552af446f0a53b4257172e277de4aa","datavalue":{"value":{"entity-type":"item","numeric-id":1026002,"id":"Q1026002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888603$29552CFA-315D-45ED-8DAE-075FC5D2871C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deed051b727a2abefa89d82de091af8dbee3dbca","datavalue":{"value":{"entity-type":"item","numeric-id":5516074,"id":"Q5516074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888603$5FD98C06-CD62-4257-A4CD-5019C92AEA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed8bcfaf153874f882d61c9a39783487327f2542","datavalue":{"value":{"entity-type":"item","numeric-id":2571355,"id":"Q2571355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888603$E3CF4E9D-BAEA-43A6-B15A-B010CB0C536D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75198151223eef5f244da6d7152a8ee669739440","datavalue":{"value":{"entity-type":"item","numeric-id":2732568,"id":"Q2732568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888603$D9752030-8EDA-4CD4-94FA-1F7AC6AD22E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1dfb7600695739eabbd152abdf7692737e89fef","datavalue":{"value":{"entity-type":"item","numeric-id":4737636,"id":"Q4737636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888603$C5611188-649D-4F19-BF7D-98BAD02E74B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e1a8ae649f0a6f9b180dfc14a2d13ffaa8d6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2753062,"id":"Q2753062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888603$AC0F54C0-86D8-47C9-9323-F8ACCE9F2AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888603$B55BB41D-E29D-4ED8-8F22-F82B39A31ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a966026f4dd6ccfa12e724ba1188742b3f8070d8","datavalue":{"value":{"entity-type":"item","numeric-id":3971919,"id":"Q3971919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888603$6B51A5FB-EDFF-4886-A7DD-999644621CD0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"969b4aa61a70ba3c1ac0d76ce1aefcc97ebaa037","datavalue":{"value":"bafkreif27mhwm4zq45d3aczxbl373fnaqfx3jvr4tu2fhs6alaklnl7jbi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888603$33D736F8-499A-4EFE-8B0D-B9CF899DCDF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"697a23a8b4e7591981ac54f019cde933dfe17876","datavalue":{"value":{"entity-type":"item","numeric-id":4911386,"id":"Q4911386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3599cf130e4978aecd4b04609b870bb282f94131","datavalue":{"value":{"amount":"+0.7478009462356567","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":"Q888603$77FC98A5-C720-4C5C-9C51-F496A3AFB1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71354fa2f155c5a79194fa8daf7d9912f9ee9a63","datavalue":{"value":{"entity-type":"item","numeric-id":3614016,"id":"Q3614016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16fa71ff27d074d886958c535517c24c236b7b08","datavalue":{"value":{"amount":"+0.7367674708366394","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":"Q888603$05E10BEC-9A9E-4F5E-95DE-0ABF50B666B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690a59b89c29d5979300816ccdde940159f6cf79","datavalue":{"value":{"entity-type":"item","numeric-id":5455811,"id":"Q5455811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14402ae7be0c153c67b79e76107be6ad093c6d5f","datavalue":{"value":{"amount":"+0.7279148101806641","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":"Q888603$19019AC2-70F9-4028-A2BB-32F226B43408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae91f7e6f062db430ff0d878a03a3dadb69e178f","datavalue":{"value":{"entity-type":"item","numeric-id":2857401,"id":"Q2857401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31692fe43c8d90f6f8a126fb7bb25f0aea3bb551","datavalue":{"value":{"amount":"+0.7238195538520813","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":"Q888603$4668D0B9-0B1A-4D07-A0CA-88F3CCCA9A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a02d68e8b0755a21214eaa64427bff0917be9789","datavalue":{"value":{"entity-type":"item","numeric-id":648404,"id":"Q648404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe826363f0b97f0e266231dcd5073714d429f8c","datavalue":{"value":{"amount":"+0.7160978317260742","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":"Q888603$E1A90F21-49B6-42EF-81EE-F09336B5F5CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Genus ranges of 4-regular rigid vertex graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Genus_ranges_of_4-regular_rigid_vertex_graphs"}}}}}