{"entities":{"Q1283810":{"pageid":1294560,"ns":120,"title":"Item:Q1283810","lastrevid":70575786,"modified":"2026-04-13T15:33:20Z","type":"item","id":"Q1283810","labels":{"en":{"language":"en","value":"A note on graphs with large girth and small minus domination number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1271082"}},"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":"Q1283810$E323B310-6A0F-4B94-AF96-D09A215E0E7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e8fca5992710d2dd04e67408b6dc74223684af7","datavalue":{"value":{"text":"A note on graphs with large girth and small minus domination number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1283810$94A4E264-37AD-4ECD-90A8-AF5F817CA811","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96f0d5af738eba260f3bb3d06e8b5fc1e2a9e826","datavalue":{"value":"0918.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283810$801B406B-C9C8-494E-B94B-35D7729B6702","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f51e8b4204ab425694bbcf26e96a10f065ddac96","datavalue":{"value":"10.1016/S0166-218X(98)00082-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283810$1558AC20-1F0C-4EDC-8C07-8C7FB8AF9933","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"560a2f52673710b3824caa4d718940f9c72452ee","datavalue":{"value":{"entity-type":"item","numeric-id":222141,"id":"Q222141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283810$6F73488F-C522-4830-B8A5-1420D63888FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00833b05240e3fa58209c9502ac8802f9d88d0fd","datavalue":{"value":{"entity-type":"item","numeric-id":306107,"id":"Q306107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283810$6C4D3ECD-F0A7-412D-B994-3E0416D11212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15580880da23f3e8a40b9d03b0f7e3bb0e310479","datavalue":{"value":{"entity-type":"item","numeric-id":386433,"id":"Q386433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283810$18DE01E9-747A-478F-8E5B-D2A5AE9CE75E","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":"Q1283810$267D5685-F748-4E43-B80F-494CE149113E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a6067367fba059f6e8b1ef3c6074b68fe3ceb6b","datavalue":{"value":{"time":"+1999-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1283810$8C09BC75-331E-4CCF-9817-4BB94356C1E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"756ddc9c7f97571ed2614e89ab6695cde0caf130","datavalue":{"value":"An undirected graph \\(G\\) with vertex set \\(V(G)\\) is considered. If \\(v\\in V(G)\\), then \\(N[v]\\) denotes the closed neighborhood of \\(v\\) in \\(G\\), i.e. the set consisting of \\(v\\) and of all vertices which are adjacent to \\(v\\) in \\(G\\). If \\(f\\) is a function which maps \\(V(G)\\) into a set of numbers and \\(S\\subseteq V(G)\\), then \\(f(S)=\\sum_{x\\in S}f(x)\\). A function \\(f:V(G)\\to\\{-1,0,1\\}\\) is called a minus dominating function in \\(G\\), if \\(f(N[v])\\geq 1\\) for each \\(v\\in V(G)\\). The minimum value of \\(f(V(G))\\), taken over all minus dominating functions \\(f\\) in \\(G\\), is the minus domination number \\(\\gamma^-(G)\\) of \\(G\\). The girth \\(\\text{gir}(G)\\) of \\(G\\) is the minimum length of a circuit in \\(G\\). The main theorem of the paper states that for every negative integer \\(k\\) and positive integer \\(m\\geq 3\\) there exists a connected graph \\(G\\) with \\(\\text{gir}(G)=m\\) and \\(\\gamma^-(G)\\leq k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283810$CDAB1C4E-B135-4F42-B735-0BD27B9B637C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283810$4F68C8F9-7BB2-4B08-8C5C-ACE24E823B5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"999e4808837cb174493b51bb1825a393458b2b19","datavalue":{"value":"1271082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283810$17AE47F0-AC44-415B-B0D6-C80A87330D04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72df98be98d0f5a60c1648665e1209683715efef","datavalue":{"value":"minus dominating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283810$1B469CE7-0D31-4CA8-9BA5-7954A31A43A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae0ed025fe71917d644aca193f9e56aacdbc8715","datavalue":{"value":"minus domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283810$E452CDDF-1D19-4650-B7EA-587D6B7292BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283810$826ED95A-CFAE-41F1-A10A-78E712515B56","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283810$6CAAC6BA-D601-4B57-BC55-8F5ED558DF05","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":"Q1283810$62DD8EAC-8601-4E94-B4DA-EA774901FF9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c238d4813a46e3061e5b29a6d4f568f76aecd22b","datavalue":{"value":{"entity-type":"item","numeric-id":1917346,"id":"Q1917346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283810$7387AB36-88AE-4D81-9AE0-73E38A15448F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1824f0d40c09503dc5fc264b0a313061a8709ea0","datavalue":{"value":{"entity-type":"item","numeric-id":1910590,"id":"Q1910590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283810$87276234-13C3-4756-95E0-A4E895763ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283810$7B15A968-B9FC-4078-9E6C-1684F317A5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170ecfd2b9b7e7a2924588737498fa44d8754dd2","datavalue":{"value":{"entity-type":"item","numeric-id":1246168,"id":"Q1246168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283810$3F4C652F-DF24-4BCE-B4AD-6183227A549A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b47738dd5c591df3a1003fdf04c73ceb8eafa54","datavalue":{"value":{"entity-type":"item","numeric-id":1815324,"id":"Q1815324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283810$3A8ADC1E-54A8-45CA-A5C5-AEF2E54C1F7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9e2d0b023d2f2b453f6e60e09535ea5174208e1","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(98)00082-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1283810$2B649B99-54B0-4E6B-B17E-254247ABA2BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c78988a67159bea602eaa4f66486552d8b77cbb2","datavalue":{"value":"W2072611266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283810$EE4BBC1B-65E0-4E71-AE8C-70F1662DD6A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83d40f07d39c2bb83d80974e3cf541a4597e464a","datavalue":{"value":{"entity-type":"item","numeric-id":2482352,"id":"Q2482352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"489f6af1de65c9a726fcca5478b7aed4f17645c0","datavalue":{"value":{"amount":"+0.93467027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283810$7589CB63-9C68-4D11-BE78-22B6F2F02A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97196296f434c4d14e81a62b0f429e1004509539","datavalue":{"value":{"entity-type":"item","numeric-id":2483423,"id":"Q2483423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8b647933d3ecfb572bc90bfaa2e3bf144707ce","datavalue":{"value":{"amount":"+0.9237241","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283810$C999D560-7602-48F1-9D43-6F739C561F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df18cae3091ff6a9ff6671b7e9213f14694784fd","datavalue":{"value":{"entity-type":"item","numeric-id":4232774,"id":"Q4232774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"101244028da8a8aa8655234aa868db1732830696","datavalue":{"value":{"amount":"+0.9116015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283810$28ED18B0-7DC1-437D-AB27-9001BE98926C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5022cad3eca2d2138db786f580f25fe67f96c9a2","datavalue":{"value":{"entity-type":"item","numeric-id":4800396,"id":"Q4800396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"865726901dde977e9ca42e5d8b951c6028b38bf1","datavalue":{"value":{"amount":"+0.9048629","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283810$61A25757-E0BF-4020-9735-6529B7B13253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3279038a6450195a5352d0ad38d0a8b0b71d9676","datavalue":{"value":{"entity-type":"item","numeric-id":5269918,"id":"Q5269918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc0d8e9149048e85299da6e91b87446dc324c006","datavalue":{"value":{"amount":"+0.9013214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283810$A9D65841-C8E7-41C3-8D1B-2AD74A95924D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"720363a573ace7b62288d03ec5bf7502458dd4e5","datavalue":{"value":{"entity-type":"item","numeric-id":3190877,"id":"Q3190877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d04ac7a46293c43b88b38cf8e0afc825e650ead","datavalue":{"value":{"amount":"+0.9010264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283810$7431B925-C471-4810-9D01-9E785B8C862F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521457abe88313ed6c78551dd62ec32db1a18bfa","datavalue":{"value":{"entity-type":"item","numeric-id":1101462,"id":"Q1101462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8db9dbe19d6d4b1d4f0ce04da53ae28061ebda28","datavalue":{"value":{"amount":"+0.9007663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283810$70EB0776-982A-47F5-BB11-785DC2DADCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd336cd3d0a712c3f2f4eaaa7fe827731e58e43","datavalue":{"value":{"entity-type":"item","numeric-id":2400974,"id":"Q2400974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"866bcd5bcf0cb3fa496f99dcf3dc3c87c463a90f","datavalue":{"value":{"amount":"+0.9000865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283810$9DED6297-1072-4A04-8795-5D98C8761601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c2e39b392760fa6b2738ed15f06139948b2f43","datavalue":{"value":{"entity-type":"item","numeric-id":3641194,"id":"Q3641194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42cebc92c935e8e5c1e41dc541d0aa55434e366d","datavalue":{"value":{"amount":"+0.898512","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283810$FFA63E8E-8072-4BD9-A7F1-7E5F343A563B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d8d3d2b9ea866f2d9ed05752f1aa6bb40b9f45f","datavalue":{"value":{"entity-type":"item","numeric-id":4560247,"id":"Q4560247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2968ced3972f2a1f1a43fb3114e006600beaee","datavalue":{"value":{"amount":"+0.8984999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283810$AD07AEEA-979C-4591-9ED3-70F09D57ED8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on graphs with large girth and small minus domination number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_graphs_with_large_girth_and_small_minus_domination_number"}}}}}