{"entities":{"Q1297450":{"pageid":1308200,"ns":120,"title":"Item:Q1297450","lastrevid":70091607,"modified":"2026-04-13T12:23:08Z","type":"item","id":"Q1297450","labels":{"en":{"language":"en","value":"On perfect neighborhood sets in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1321806"}},"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":"Q1297450$B63A0FCD-E999-4EE5-A109-DB6BB3729D9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17f0f3443f7e5e71d01dcf89e34c646bc406e61f","datavalue":{"value":{"text":"On perfect neighborhood sets in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1297450$327A4251-4F56-4297-BC4B-4662B110CB76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec3ab67854b0bb4a044b54a44a22de4564574601","datavalue":{"value":"0928.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297450$3B796405-24D9-4A9B-9CD0-4FDF68F4E92D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"049f00ad5e8a9bf450749cb7a068e9b696a0890a","datavalue":{"value":"10.1016/S0012-365X(98)00306-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297450$6D79A3B1-2EF0-4D61-AD6D-4C13B2B60ABA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aa89cb72bd02f5111f41a72bd591d4d453547cb","datavalue":{"value":{"entity-type":"item","numeric-id":1223689,"id":"Q1223689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297450$F148FA48-924D-42E0-AABB-90361AD37F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84311665c8f412f94a2d02650f3c85f19494e6b","datavalue":{"value":{"entity-type":"item","numeric-id":234392,"id":"Q234392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297450$9EE21DBC-A803-49C6-926E-D7B7CD243393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297450$DA7207E6-7BAB-43E4-AAB9-41C0A1B9DF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02fe7a3dd95d4f575fdd1e87792efc404d271632","datavalue":{"value":{"entity-type":"item","numeric-id":251499,"id":"Q251499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297450$444EE362-6335-4C64-B9A2-ADE8734D2176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9d1c9ba6bd3f4aa96f0d37d0211dfaad48b281","datavalue":{"value":{"entity-type":"item","numeric-id":251500,"id":"Q251500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297450$266FAD09-59C0-4C67-B9DA-120722E35594","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":"Q1297450$35EEAEF3-CF22-4107-AB12-E2BB6FF911CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d604edbdec21d88f35e4a6e416134363ddfe3b58","datavalue":{"value":{"time":"+2000-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1297450$E80EA0C0-E043-428C-8471-C46C57E32E96","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7502f2e95dcc0e65332d0995fd7e9e6108f0562c","datavalue":{"value":"Two numerical invariants of graphs, namely the upper domination number \\(\\Gamma(G)\\) and the upper perfect neighbourhood number \\(\\Theta(G)\\), are considered and their equality is proved. A subset \\(S\\) of the vertex set \\(V\\) of a graph \\(G\\) is called dominating in \\(G\\), if each vertex of \\(G\\) either is in \\(S\\), or is adjacent to a vertex of \\(S\\). The maximum number of vertices of a minimal (with respect to set inclusion) dominating set in \\(G\\) is the upper domination number \\(\\Gamma(G)\\) of \\(G\\). A vertex \\(v\\) of \\(G\\) is said to be \\(S\\)-perfect, if its closed neighbourhood \\(N[v]\\) has exactly one vertex in common with \\(S\\). If every vertex of \\(G\\) is \\(S\\)-perfect or adjacent to an \\(S\\)-perfect vertex, then the set \\(S\\) is called a perfect neighbourhood set. The maximum number of vertices of a perfect neighbourhood set in \\(G\\) is the upper perfect neighbourhood number \\(\\Theta(G)\\) of \\(G\\). The main result of the paper states that \\(\\Theta(G)= \\Gamma(G)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297450$E11E2BA4-7F28-48E8-B9F5-03EDBFADFDDA","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":"Q1297450$E271BD78-C219-4EB4-862C-F593F5F51701","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297450$437BA385-A421-4802-9EBA-42E4AE5CB183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297450$92192AF0-BB9A-41C6-AB21-A4380A146B16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25013b2e96d8f4f09db7b4eb75c71208ffad3da3","datavalue":{"value":"1321806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297450$7765D5DE-0EAE-4B8C-A114-F6B221A520DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ac44ce8b420daef9b3900eb468481ff82c2718","datavalue":{"value":"numerical invariants","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297450$E43DE7B9-DFB3-4627-A3A1-DB8BBFB9FCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4313de2323be41f692e1971bd0dbf3b72d956cc","datavalue":{"value":"upper domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297450$FA806FA4-3210-410F-9A86-D40597906D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab0761b98c26c42b988e4256dad7c562d5121824","datavalue":{"value":"perfect neighbourhood set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297450$CD501BB4-C1BF-4DF0-A0CC-3013C98B021F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"484b3c790127a16993bd64599b40a5f58cb6911c","datavalue":{"value":"upper perfect neighbourhood number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297450$DD8D1535-1BDA-43F3-84C1-E1E2E7DC512B","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":"Q1297450$12154F2D-C58F-4BAF-B5E7-3FF955A82CC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297450$A127050C-9B49-4C62-AD1F-3CA7A4FAD08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c23550e72b2e5fa90710c5234129192d5e7b1e","datavalue":{"value":{"entity-type":"item","numeric-id":1584343,"id":"Q1584343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297450$D10A644F-626E-4D8F-9D6B-E41F86827EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd36b89b31fc094b91793eb19cfb682af065fdfe","datavalue":{"value":{"entity-type":"item","numeric-id":4943531,"id":"Q4943531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297450$53961BEB-A51C-4734-8B0F-438401A6C3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297450$93731AD7-1A5C-4B45-AB98-38D0E97F6C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297450$E980B652-94CE-42FA-B125-F6AA1D01C749","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c80873aa111f158fd920dac315e906ade44c949e","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00306-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1297450$37A74104-F749-45ED-AEFD-B43FC42C7357","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93f7302932505661b81205741945763a4691a47b","datavalue":{"value":"W2005145220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297450$29BECC03-2857-47DB-8CB5-21680E33E8C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbadceece412738bba6e1432ef0753ee40861ec4","datavalue":{"value":{"entity-type":"item","numeric-id":3839721,"id":"Q3839721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d3ea7c5cebe3fd504bd8f77f8e86ee18bd0096","datavalue":{"value":{"amount":"+0.828833281993866","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":"Q1297450$D3199B84-14F0-442A-A99F-74D4C073CBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67956ff6aed79e85d47fc2aca223327299900322","datavalue":{"value":{"entity-type":"item","numeric-id":3487374,"id":"Q3487374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76e8a1d9e6fa6412f7eb8bd280589da856f6adcc","datavalue":{"value":{"amount":"+0.8247857093811035","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":"Q1297450$6EBB10AE-AE26-4B18-ADC6-B98FDF9A5F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98b7173f9d54b6f601f04ec9d204c6be0ab33d5d","datavalue":{"value":{"entity-type":"item","numeric-id":1296973,"id":"Q1296973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"568c43216d31e2eee762b93fa79c5ee7f4a709bb","datavalue":{"value":{"amount":"+0.8133541941642761","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":"Q1297450$46F6407E-69FD-4662-97DE-957A7A0DE715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306dece90e3a86541449dfae8f1ec74491439f25","datavalue":{"value":{"entity-type":"item","numeric-id":1584381,"id":"Q1584381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89175430b972e48b8e6caf492dc0fb697f774ce","datavalue":{"value":{"amount":"+0.8122186660766602","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":"Q1297450$5938D52D-B31E-43B0-A22E-FCFF1928BE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77949c62dc9a60132500f278d337784317b17e61","datavalue":{"value":{"entity-type":"item","numeric-id":5411182,"id":"Q5411182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11301fbc8819d6f3362a80a4ecacaa7cab90058c","datavalue":{"value":{"amount":"+0.8118018507957458","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":"Q1297450$10B25B04-3BFD-41A7-AC50-E0C1A9C14BAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On perfect neighborhood sets in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_perfect_neighborhood_sets_in_graphs"}}}}}