{"entities":{"Q753838":{"pageid":755687,"ns":120,"title":"Item:Q753838","lastrevid":64079208,"modified":"2026-04-11T17:30:13Z","type":"item","id":"Q753838","labels":{"en":{"language":"en","value":"Generalized homomorphism graph functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4181389"}},"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":"Q753838$30F3CDC1-3ADB-49B0-92E9-49960FA86D2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b49c2d8d0d9451694b8512de0b7dff21cdd3e3b","datavalue":{"value":{"text":"Generalized homomorphism graph functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q753838$FD3E191A-FDA6-402B-AB82-C288B67CC8BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14f785a5fbfd893128b4fbf699dca2a4f1763aff","datavalue":{"value":"0717.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753838$B97A4541-20AB-44B3-B486-18522D914560","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcbfd11bbfa2d135ed562a18ea5b92f140dbef44","datavalue":{"value":"10.1016/0012-365X(90)90270-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753838$98E8970B-4C11-43DA-A1A5-773A829176B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e1fba9190d8c20dbfb3ec2f6a0cf7d74275ca00","datavalue":{"value":{"entity-type":"item","numeric-id":194667,"id":"Q194667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753838$B74B393C-176C-4F2D-B3A6-D0C7DA17016C","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":"Q753838$7AAC6188-F2BC-43DD-87E7-7D15051D3A43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q753838$EFF9DEC2-E8A7-4966-9820-399FCF7BDB4F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7924e8387129764f340ccd8eee819686fd31e1c6","datavalue":{"value":"Lov\u00e1sz posed the problem of characterizing all real-valued functions f on finite graphs which are increasing \\((f(G)\\leq f(H)\\) if G is a subgraph of H) and multiplicative \\((f(G\\times H)=f(G)\\cdot f(H),\\) for the conjunction, or categorical product \\(\\times)\\). The author has earlier given several classes of such functions, and he presents here a new class, properly extending a class defined previously. The new class consists of functions \\(\\phi_{G,S}\\), whose value \\(\\phi_{G,S}(H)\\) is defined to be the number of distinct restrictions \\(f| S\\) of homomorphisms f: \\(G\\mapsto H\\) to the fixed set \\(S\\subseteq V(G)\\). Lov\u00e1sz observed that the class of increasing multiplicative functions was closed under taking products, positive powers, and pointwise limits, and asked whether a certain class of functions generated all increasing multiplicative functions by the above operations. The author has shown previously that this was not so. The new class of functions \\(\\phi_{G,S}\\) extends the basic class proposed by Lov\u00e1sz, but is still not large enough to generate all increasing multiplicative functions by products, positive powers, and pointwise limits. Similar questions are also considered for the Cartesian product, and for functions f which are increasing, multiplicative, and additive \\((f(G+H)=f(G)+f(H),\\) for the disjoint union \\(+)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q753838$54111C1F-B33E-4F78-89DA-34FB26F4237E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cc7e193006699e29b5b5a77a1be6eeba002bc504","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753838$36878596-A660-4280-920F-337B91A22CC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753838$898671E8-74B0-45B3-82B9-C495EF134508","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ee88fd9a87206852d7aa93879bb5f8fa9584aa2","datavalue":{"value":"4181389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753838$612C67B4-016D-4B71-A7F5-6096C8A0A9F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87358badf78ee8b81015673c24e405dcd5968853","datavalue":{"value":"graph products","type":"string"},"datatype":"string"},"type":"statement","id":"Q753838$0EFEFF04-F4D0-41B8-B341-6FE4A45DAF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7e997b601303ce1b3ab85ee77e49e38e19468cc","datavalue":{"value":"increasing multiplicative functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q753838$67B06ECE-C39A-4F0F-B11B-7144C547E128","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":"Q753838$CD56A4F1-6A77-4FC2-9E8D-BE48E9957897","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb39b437c03cc4a3ee4be2654283233d3067359","datavalue":{"value":{"entity-type":"item","numeric-id":786831,"id":"Q786831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753838$9E8B31CF-0B77-4E4A-B8CD-8989A17B6B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27928b8632a92d68051799d4dffb5b35acb9a5d6","datavalue":{"value":{"entity-type":"item","numeric-id":3735737,"id":"Q3735737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753838$A6C2F347-989B-4612-B7E5-F9225CEC51C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b29525c27a887a4ee019ad789e76390d1cf508","datavalue":{"value":{"entity-type":"item","numeric-id":1103643,"id":"Q1103643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753838$D2716D88-EF4E-4EF5-A335-0B13BC79DD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1925ae769c2ff2d07575232dcda401be49c7bd","datavalue":{"value":{"entity-type":"item","numeric-id":4732496,"id":"Q4732496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753838$8D9D52B7-992C-4196-BED7-5790A8DAFE4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0df07b872d719d1e7e6298ab082b59da5006d21","datavalue":{"value":{"entity-type":"item","numeric-id":5058677,"id":"Q5058677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"860b490b8717586b3ac8d87c42a8837e2df7afc2","datavalue":{"value":{"amount":"+0.9221498","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":"Q753838$E1B39C61-777B-482A-BDEE-6135C8F7F91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ee86e17c91f3f800bd112c5c608aa126ef71ac","datavalue":{"value":{"entity-type":"item","numeric-id":1565884,"id":"Q1565884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2921dc680ae703650385d2f5c0f1047dc199028d","datavalue":{"value":{"amount":"+0.9115578","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":"Q753838$7048B3E6-FF36-430C-B49B-C6F25F970740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f911ad7e5dff2f24b251a8a5ced668344686cc63","datavalue":{"value":{"entity-type":"item","numeric-id":966064,"id":"Q966064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eb88633bbafac2cac872e548b9e83c486964120","datavalue":{"value":{"amount":"+0.90882844","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":"Q753838$F8729288-7090-4F51-A267-FFB0C1167C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a67c0eb752c827d381c3198827f4cec5f84b243","datavalue":{"value":{"entity-type":"item","numeric-id":4019642,"id":"Q4019642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bed067a970bc5e9ae6a26d4d644e11545241b3f","datavalue":{"value":{"amount":"+0.90623385","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":"Q753838$6CED5D5A-3932-44D5-9EFC-D53EC105EB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f405a9ce3f1ea2bded87a4d8e4517693c8f11b5","datavalue":{"value":{"entity-type":"item","numeric-id":3069680,"id":"Q3069680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fbb4a8409f74d744d6545bc8a6b4167bef2c94f","datavalue":{"value":{"amount":"+0.9013241","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":"Q753838$C2421A44-357A-49B6-8D51-D2342E62C86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d660a565121b3b587c66bfcd127858434c2cc9c","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf46ddb45c82a2d28faf2892077305cd7fd380ab","datavalue":{"value":{"amount":"+0.8992512","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":"Q753838$C5333FA4-75F9-4DAD-906A-4DFC6F11A4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bb822f8d64699fa54798cb945004d17a0def6a1","datavalue":{"value":{"entity-type":"item","numeric-id":4871045,"id":"Q4871045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e84d5b8b5c71b7f4471749de59abfb021378624","datavalue":{"value":{"amount":"+0.89860547","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":"Q753838$B13E0BFE-ED3F-45ED-B8AC-AB4F1F72AFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bc0e7ced012b8c7c0aae1fc221c4e1251bf88bd","datavalue":{"value":{"entity-type":"item","numeric-id":2625679,"id":"Q2625679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15fb3097003228f1ef5aec37eb316b5018e459f2","datavalue":{"value":{"amount":"+0.8913926","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":"Q753838$535E11DB-B417-4BB0-AC68-4026CABA2C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1547e3fc2485c676ae572e8d32f201e5e97c74ac","datavalue":{"value":{"entity-type":"item","numeric-id":2427546,"id":"Q2427546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d200d8f9ff59bb6d3851c13d300cfe23a058894f","datavalue":{"value":{"amount":"+0.88333595","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":"Q753838$6E7E4643-EF64-43F4-AE1B-621A11F864CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e3e98e386f12e718af58e26d219c0cc6f2be250","datavalue":{"value":{"entity-type":"item","numeric-id":910416,"id":"Q910416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8ea9cc9a97f5d69e3354f0facbf00667f1c139c","datavalue":{"value":{"amount":"+0.88169956","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":"Q753838$74728BE0-565B-4570-B3CC-63F7CFDC1C97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized homomorphism graph functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_homomorphism_graph_functions"}}}}}