{"entities":{"Q2155662":{"pageid":2166405,"ns":120,"title":"Item:Q2155662","lastrevid":54363656,"modified":"2026-01-26T17:10:20Z","type":"item","id":"Q2155662","labels":{"en":{"language":"en","value":"Nonseparating independent sets and maximum genus of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7557677"}},"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":"Q2155662$3FE6DFD6-CE6B-4C44-8507-61E72EA26F92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5cf68d213ae6bb46ca1f2ec168a15d26fb4b976","datavalue":{"value":{"text":"Nonseparating independent sets and maximum genus of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2155662$C830A10D-55FE-410F-BEA8-0C61AF9B9E2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8f63e80cba92e77c7dd44625513b0be048beba5","datavalue":{"value":"1493.05240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155662$130B2A72-4FC5-412A-A44E-8820A984EE68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"067c07d5aa0ab831ab5f3204cea2480ede1d68ac","datavalue":{"value":{"entity-type":"item","numeric-id":264187,"id":"Q264187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155662$9C203D81-CA13-4E67-B994-73B71FB9B4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b9aa98a58bdb2d83cf31286d6f7c1d20ba10d1b","datavalue":{"value":{"entity-type":"item","numeric-id":187139,"id":"Q187139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155662$12C97B22-8D60-4EC8-87FF-8B18BE1938D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f1830976a952dae5276f932c24cb48952d2d536","datavalue":{"value":{"entity-type":"item","numeric-id":2115226,"id":"Q2115226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155662$8A780225-3FD0-49B4-B5B1-C1657DCA029B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155662$3DACD6F3-0AC1-471C-A3BD-0B2B67BBC953","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77731aea4b076d729243a54a089644d4e42d7176","datavalue":{"value":{"time":"+2022-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2155662$D59FAC8E-94E8-4679-BAA8-44C812CA5D44","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"554ba00fe64b26fcb234e15ee06707618ccccdf6","datavalue":{"value":"A subset $I$ of vertices of a graph $G$ is called a non-separating independent set if no two vertices of $I$ are adjacent and $G-I$ is connected. The maximum size of a non-separating independent set of $G$ is denoted by $Z(G)$ and is called the maximum non-separating independence number. For a connected graph $G$ and a surface $P$, the graph $G$ can be embedded into $P$ if there exists a polyhedron $\\Sigma$ on $P$ such that the $1$-skeleton (the set of edges and vertices of the surface $P$) of $\\Sigma$ has a subgraph homeomorphic to $G$. The components of $\\Sigma-G$ are called the faces of the embedding. When each face is homeomorphic to an open disc, the embedding is called a $2$-cellular. The maximum genus of a connected graph $G$, denoted by $\\gamma_M(G)$, is the largest genus of an orientable surface on which $G$ admits a cellular embedding.  Let $n$ and $l$ be two positive integers with $n\\geq 2l$. For any two numbers $i$, $j$ where $1\\leq i$, $j\\leq n$, define function \\[ d(i,j)=\\left\\{ \\begin{array}{lr} {|i-j|},& \\mbox{  if  }|i-j|\\leq \\frac{n}{2},\\\\n-|i-j|,& \\mbox{otherwise.} \\end{array} \\right. \\] As a matter of convenience, set $v_i=i$, $1\\leq i\\leq n$. A circular graph $G=C(n,l)$ of order $n$ is one spanned by a cycle $C_n=1-2-\\cdots -n-1$ together with the chords $(i,j)\\in E(G)$ if and only if $d(i,j)=l$ $(l>1)$.  The authors firstly give an upper bound for $Z(G)$ of regular graphs and determine $Z(G)$ for some types of circular graphs. Secondly, they have shown a relationship between $Z(G)$ and the maximum genus $\\gamma_M(G)$ of a general graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2155662$C442DBCD-4BA7-4E95-9163-4676747939F7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3e5241478eb111c3d7b9249ceb02ff850b9ad819","datavalue":{"value":{"entity-type":"item","numeric-id":277497,"id":"Q277497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155662$AE839FFA-D5DC-4F4D-AFD1-EB99DBF06B2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155662$E293256C-7422-4BD5-AED8-106FE253CB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155662$44454471-8E0D-46AF-9C91-774C5507746F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155662$B85B286D-6430-4A95-B266-F6A1982FF38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155662$0850710F-110D-4D6B-871A-E0B2403B9544","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f2e51208891c5cf3b534f5fa83bb17d5e945aba","datavalue":{"value":"7557677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155662$BE3807D7-4D4F-4C86-A766-69E96A6F7058","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88e6f1c5b39fc59313b4443ebe123c8182bcdba7","datavalue":{"value":"nonseparating independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2155662$E320B376-B2B6-4C96-8E27-C4A5A088D852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1952fa6f8fd294540e0749b8ed3acc4369fe3f98","datavalue":{"value":"maximum genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q2155662$2F6FDD2C-2554-4FF5-B04F-97642B9F133E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9992e11c5a892ccd97460fbc31ceefeeb8b95d","datavalue":{"value":"graph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2155662$BF27B88A-3761-47ED-94FE-82C83E875DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e93231413114049557e3ea3c962a71c566ad136","datavalue":{"value":"decycling set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2155662$5C6006A8-E156-4BF6-959D-AA818E792E90","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":"Q2155662$FC59AC97-0BDB-48BF-9D86-062DF1B9101D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"941f40e1cd3a2bb4f82910f0f960161acadab1d9","datavalue":{"value":"Q114228091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155662$1FC04B5F-18B5-41D0-8726-D30A83B38A96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2243c7a4471371c5cede1a177f6ef2f071ee33b5","datavalue":{"value":"https://doi.org/10.1007/s10255-022-1111-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2155662$1A613D37-51CA-47E5-BDC0-D2E5C15B116A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b063093a81da214800397f738c1c8e9b7e2285f","datavalue":{"value":"W4283763403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155662$895BD64E-E25E-4B2E-9C85-A42D664C3B6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4093d93707633e5ac92a8edeb9958fbe46aff07","datavalue":{"value":{"entity-type":"item","numeric-id":4337506,"id":"Q4337506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155662$E2FE2969-E077-4ED7-B99B-8A07CE216EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f80f6e19275125de4f8e2f83f2df184481d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342632,"id":"Q4342632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155662$C4FB5715-D767-4163-9C50-15378DA45D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b661372c4de96e0cf2d3719f0ffeab4d6af0bc6","datavalue":{"value":{"entity-type":"item","numeric-id":5601344,"id":"Q5601344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155662$5E43D629-CB97-40CC-8CBF-72C9D3077531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101b952172a8183a8f2e1501b8e0e6e92539d5e8","datavalue":{"value":{"entity-type":"item","numeric-id":4577874,"id":"Q4577874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155662$8E9F16E8-2AAE-4258-AF4A-E05A582909DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b9c658b0e84c78ebb697307fc03f8f42de541ab","datavalue":{"value":{"entity-type":"item","numeric-id":611089,"id":"Q611089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155662$BF652D4F-0C48-4989-A4A5-EE304F6B209F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53bd8ee0de659dadbb354cb46d0e14199e822c9f","datavalue":{"value":{"entity-type":"item","numeric-id":3518170,"id":"Q3518170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155662$21DA160B-37C3-49FF-8B56-C4DE374F0705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1cc692a16be57fd5e3aa370d38bc7affd5d1e83","datavalue":{"value":{"entity-type":"item","numeric-id":2404396,"id":"Q2404396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155662$337264C4-BD63-444D-A716-77F3D92879B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eebfc2c8e646428b4a8df3461b24e4d15cafcbfa","datavalue":{"value":{"entity-type":"item","numeric-id":3804730,"id":"Q3804730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155662$E191D212-D97F-4C82-994F-6985073034B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c9133ba2aa17760959c9ba9e83a26958bd8121","datavalue":{"value":{"entity-type":"item","numeric-id":1255962,"id":"Q1255962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155662$4F7A44BE-644D-4A06-9503-F258C51FAD18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdf8c2dad7a1be04109fd54aa14eabbe848a84e2","datavalue":{"value":"10.1007/S10255-022-1111-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155662$452C9E55-65D0-4786-944B-FD79A1357364","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e2ae3474c343368f98ad359f7ddde6f35d5de25","datavalue":{"value":{"entity-type":"item","numeric-id":1377685,"id":"Q1377685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09a1949409d74d080f30111080fd3c7195d310b7","datavalue":{"value":{"amount":"+0.8960373997688293","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":"Q2155662$89D4CF1F-505E-4AD1-859A-2F0CEF5CE513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d1f44f0d211dfb58f044c2c1b7ba2d1e8f22479","datavalue":{"value":{"entity-type":"item","numeric-id":5206388,"id":"Q5206388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef8349942ac3548efcd5384862788c2bf26ad2a1","datavalue":{"value":{"amount":"+0.8322410583496094","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":"Q2155662$303B7D5F-529E-4BE7-A7D2-93BAAAA6A2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"660a48c3555f4335b9a8341133e7b8a078b3077c","datavalue":{"value":{"entity-type":"item","numeric-id":1807872,"id":"Q1807872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b95a06792d89693240a45c7940c7648a2282d475","datavalue":{"value":{"amount":"+0.793462336063385","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":"Q2155662$495DB0AC-899F-4AA8-ABD9-9B64C7E8CCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cec83e9f955fc77379890eb6cfb044064da49ce","datavalue":{"value":{"entity-type":"item","numeric-id":2300678,"id":"Q2300678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e42c98ca79329b1b0e8b6e06c855f60d40ca2543","datavalue":{"value":{"amount":"+0.7761765718460083","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":"Q2155662$54BCF83E-D5BC-4EA7-BA1F-9945E0ECBA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90be86d8231b4b35c5e61b5afd7f0796aa36fe1e","datavalue":{"value":{"entity-type":"item","numeric-id":3428641,"id":"Q3428641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fd97503bfe9c1f46b949c279ff960127f9ab74a","datavalue":{"value":{"amount":"+0.7652831673622131","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":"Q2155662$3B749B66-F6B4-4DA6-8B0F-C77B98462AC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2155662","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2155662"}}}}}