{"entities":{"Q1377685":{"pageid":1388425,"ns":120,"title":"Item:Q1377685","lastrevid":68760975,"modified":"2026-04-13T01:53:00Z","type":"item","id":"Q1377685","labels":{"en":{"language":"en","value":"Maximum genus and maximum nonseparating independent set of a 3-regular graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1109963"}},"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":"Q1377685$A80F4DC7-EC44-4A21-96BF-A0C6FC917B09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81c18bc1ccb9548407127fb89304430ada7cd88a","datavalue":{"value":{"text":"Maximum genus and maximum nonseparating independent set of a 3-regular graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377685$1DDA483A-8338-4AB5-9466-2A848C4188D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01a92c7d7760518045f7d1912c46883deb0b6e9a","datavalue":{"value":"0888.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377685$B55BFD9C-1F73-4F61-BCB8-C162B8F7EE96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"511a891a6192f852680669a4515675a0ee63095f","datavalue":{"value":"10.1016/S0012-365X(96)00299-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377685$7BC0CE2C-C557-4243-A02F-3945B112E26F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3e011962087f0e5f94a518e441187283070a68b","datavalue":{"value":{"entity-type":"item","numeric-id":1128129,"id":"Q1128129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377685$FEE921CE-A309-4E68-8DFA-3F1B956B2758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7a60909d1c148a53c40db1baa3543530a5558fa","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377685$6C99D871-4AFE-4290-9039-F3DC671F6367","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":"Q1377685$E8457EA5-A9B2-40DF-9695-29BC8115B08E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4792ae2ab319fd603aad0c994faff1f40f5e4ae","datavalue":{"value":{"time":"+1998-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377685$EC51DF32-E595-4F28-A2DB-50EB23CCEFF5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f310f8046ef41d0146381d0c97f03f8bc4bda79e","datavalue":{"value":"Let \\(G\\) be a connected graph with vertex set \\(V\\). A set \\(J\\subseteq V\\) is called a nonseparating independent set (nsis) if \\(J\\) is an independent set of \\(G\\) and \\(G-J\\) is connected. The nsis number of \\(G\\), \\(z(G)\\), is the maximum cardinality that an nsis for \\(G\\) can attain. The authors show that, for \\(G\\) a 3-regular connected graph, the maximum genus is equal to \\(z(G)\\). This is then used to obtain several new results about the maximum genus parameter.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377685$EB05BDEC-16BB-4C0B-BAF4-79E47741DE0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377685$347A0939-67A6-46B1-941E-059A82D034C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377685$F028ED1D-0C3A-4106-B2B4-141D54E3F39B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06852c57f520671df8d35baf266bd5ee93b7ba4e","datavalue":{"value":"1109963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377685$3662B18A-7D0D-4B31-BBE9-2830B3B5C2B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c085ffc0581283ee8d94cf2db79f1de3b95a5f","datavalue":{"value":"nonseparating independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377685$F7387856-152B-4EE7-9CF3-1AD42E6ABEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1952fa6f8fd294540e0749b8ed3acc4369fe3f98","datavalue":{"value":"maximum genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377685$D0A90630-C311-4B05-9581-2461F5D77915","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377685$6CCF3169-40B8-4EDF-91E6-A68823A500FB","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":"Q1377685$BFF8BBE6-3C70-4E05-B38A-79187111EDFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377685$358A914E-409B-4727-A2BB-2E1C42E65B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5102612621bc2a64fce1a9ed0f7edf17f19b2b","datavalue":{"value":{"entity-type":"item","numeric-id":1299840,"id":"Q1299840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377685$C266BAA8-9FD9-4C91-95E5-4D85AA1ADC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aefbe29064a8f1dab0c10a1ce35cbf41422e965","datavalue":{"value":{"entity-type":"item","numeric-id":4716822,"id":"Q4716822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377685$CC36B9C7-C9C9-4C4F-9F47-9D99A7ED3FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f7430338b64b3789e62f6f656eea2c66f30a45","datavalue":{"value":{"entity-type":"item","numeric-id":3934404,"id":"Q3934404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377685$F7AD0EBD-46F3-4696-B39F-AB87FD01167B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1527610a5f340a49da7b344c9fad98263b6ad5","datavalue":{"value":{"entity-type":"item","numeric-id":2546204,"id":"Q2546204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377685$D709320E-D3D0-4BDD-9311-CF19B06BDF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d76ca597ca9190efb3163439722d9148e6f8e5","datavalue":{"value":{"entity-type":"item","numeric-id":3739144,"id":"Q3739144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377685$93104314-CDAF-4E24-9901-3F642E0135F1","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":"Q1377685$86A039E7-9E39-470C-B07A-BAF844B8E877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486ec6596391c75424fadb4629b8e00052c84b4e","datavalue":{"value":{"entity-type":"item","numeric-id":791532,"id":"Q791532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377685$F52F5F31-7771-4A66-A559-7F16C45C5EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbad5ef4924c0fe3013b9ffff65d2e0ac671aa6b","datavalue":{"value":{"entity-type":"item","numeric-id":1123898,"id":"Q1123898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377685$159DC9D5-D861-4325-BF68-706FBCC6007D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f848fe2e3a57f900eff1c140b920cb873dad3a09","datavalue":{"value":{"entity-type":"item","numeric-id":757394,"id":"Q757394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377685$2BCF105A-EB1A-4996-88D2-DA85FA99F5D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a0645f77cb8ecc446ce2a1a94171ce5cba4707c","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00299-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377685$B6130EA9-49D2-44F8-84E5-852D73899E4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"458449f37fd02cc0d3fbbd5a59f360708825a684","datavalue":{"value":"W1975388763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377685$84E2D8B4-2345-4D91-A405-9E1DC05CEFA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb75ab086cd78250441071e7512cc8ae3de3d455","datavalue":{"value":{"entity-type":"item","numeric-id":2155662,"id":"Q2155662"},"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":"Q1377685$B39CFAA0-B45C-4D08-806C-0304FF95E762","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":"baad23580c021b497441fe8811009bea523476eb","datavalue":{"value":{"amount":"+0.8585026264190674","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":"Q1377685$0299FB3A-7A65-4843-BCC0-180E26213905","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":"9c77695ebe52db1b74974c82f86e3019c885db27","datavalue":{"value":{"amount":"+0.8461828827857971","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":"Q1377685$2FBC59A5-A0D5-4094-B487-9C5F8C1AD809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed4fe7ff87ed4e3cfcc0c770087d8c9c9777dd1","datavalue":{"value":{"entity-type":"item","numeric-id":1589799,"id":"Q1589799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81dc7194fffa5cdba50c57e27c35854d3fd071af","datavalue":{"value":{"amount":"+0.7673323750495911","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":"Q1377685$26000B6B-82F4-44BB-A370-07ED871AB778","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum genus and maximum nonseparating independent set of a 3-regular graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_genus_and_maximum_nonseparating_independent_set_of_a_3-regular_graph"}}}}}