{"entities":{"Q2519802":{"pageid":2530545,"ns":120,"title":"Item:Q2519802","lastrevid":57960264,"modified":"2026-04-03T06:13:20Z","type":"item","id":"Q2519802","labels":{"en":{"language":"en","value":"Totally frustrated states in the chromatic theory of gain graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5498586"}},"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":"Q2519802$F343257B-4C07-4688-9225-48ABD37F56A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d26f7b43bb14f0dfbd598df65500f6f1502796a","datavalue":{"value":{"text":"Totally frustrated states in the chromatic theory of gain graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2519802$E4884BB5-C28A-4D1F-8762-42C6D4B082A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a38fd63673761d14c21b58f6c46fc2a2942669e","datavalue":{"value":"1165.05011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519802$21B546D0-EE4F-41D0-9299-7C042330EAEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a21f3cf2f5ff6a96be7bf806363aadb7b0cb614c","datavalue":{"value":{"entity-type":"item","numeric-id":189463,"id":"Q189463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519802$E6CF3D09-7260-4226-83F5-047C753E79D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519802$FE825A69-377D-4B1C-B66A-738E5C8B22CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51e6c39ac6ec91b8381a06fe1e16cf5aca0f2bdc","datavalue":{"value":{"time":"+2009-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2519802$86AB6A60-65D4-4001-9B7C-23FF1D3DFF3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f21f0fe8960e044c62becdb1f3945da045be4523","datavalue":{"value":"https://arxiv.org/abs/math/0609048","type":"string"},"datatype":"url"},"type":"statement","id":"Q2519802$2C8C0827-F895-4C71-9EA9-6038785F8737","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a1b239c9cfa862da80e38331187573808037c59a","datavalue":{"value":"In this paper, the author generalizes the concept of graph colorings in the following sense: A \\textit{gain graph} is an oriented graph, where to each edge \\(e\\) there is assigned an element \\(\\phi(e)\\) of some group, called the \\textit{gain group}, which acts upon some set \\(Q\\) of ``qualities'' (one may think: colours). A \\textit{state} of the gain graph is a mapping \\(s\\) of the graph's vertices to \\(Q\\). A state is called \\textit{totally frustrated} if for each edge \\(e=(u,v)\\) there holds \\(s(u)\\neq\\phi(e)\\cdot s(v)\\). Clearly, totally frustrated states are a generalization of proper graph colourings.  The author considers the \\textit{state chromatic function} (i.e., the number of totally frustrated states; a generalization of the chromatic polynomial), shows that it satisfies a deletion--contraction law (analogous to the chromatic polynomial) and gives an abstract partition function which is a common generalization of the state chromatic function, the dichromatic polynomial and the Whitney--number polynomial.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519802$A84D38D7-96DF-402A-BADE-7004C38419FB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4c2c8ff891bb9d12292bba1b78df83acc5221d0d","datavalue":{"value":{"entity-type":"item","numeric-id":168475,"id":"Q168475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519802$94B5297F-E5CD-4625-8575-73B73E357736","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519802$205C6E38-2300-4384-B362-F4C5F01C64D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"513e4f63414ac02714413b6284414e69ca8cc40f","datavalue":{"value":"5498586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519802$40A2A1FD-2FA8-40FD-AEC6-DE114BD9AC32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519802$3B2126FE-0876-48E5-B62E-E97989682E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b9fed495854e13b0bde561d2dcf9e6f99453a47","datavalue":{"value":"gain graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519802$BA8E4648-C4B9-43CE-8EB0-5E77756D92DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ad163ce78f5a6009615c02918fb0aae0295859b","datavalue":{"value":"gain group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519802$DCD1A031-CDC2-4BF3-9344-1DD651885EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3e9b5ddda6a1bcdbf4d71d695c5746114fb1d5","datavalue":{"value":"state","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519802$FF48DD61-5D80-4B82-AC59-77DF7A09AC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a585b6f9517973a71961e86761affd04cdb8cd2f","datavalue":{"value":"totally frustrated state","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519802$8FD5B0C5-CEE5-40B6-897C-2C9CEC174FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c548adc2a5108590cba9742fd4ea6345e1e3f0da","datavalue":{"value":"state chromatic function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519802$18F5EFA3-E2E2-4A3A-9BE3-FA65D557808B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dea8cb239fe9e14355fc3c48d3dc0d6858e4b67","datavalue":{"value":"dichromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519802$3ADDAB44-F04C-4B00-8AFA-0CE4144878D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acc9d64cf1af1a4619d79cef98b7a4f3c5caa099","datavalue":{"value":"Whitney number polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519802$FF1D5D7C-6AE4-4FEF-8B0F-13852037C81E","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":"Q2519802$402892D1-3EF4-4DDA-9F33-E8F5C4E79055","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fee843d71174c170b78a8ecd321ce3ec55eccfcb","datavalue":{"value":"W1980290964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519802$AA77220C-E8F8-49FB-8619-9D5FD6B258B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"331673436fd2d737894e24f527b67cfe366f91e3","datavalue":{"value":{"entity-type":"item","numeric-id":2540201,"id":"Q2540201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519802$A40B5744-1493-4876-8E6C-5B0A11E20EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b4ba257c691191569645c093d1fa3c67b9a3b4","datavalue":{"value":{"entity-type":"item","numeric-id":2560434,"id":"Q2560434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519802$5877744B-F4E7-4DF0-8B2E-F808B154A496","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":"Q2519802$87AF2A71-ABB7-4512-B00D-7388A28D8065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce84825f4f47766d3c6f1c8ddf59e474b9ebfd4","datavalue":{"value":{"entity-type":"item","numeric-id":2652071,"id":"Q2652071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519802$40C7A657-A278-4871-90A5-C7E4E51D5BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42b17a9e65624167c0afafce75cee382a5dd7e5","datavalue":{"value":{"entity-type":"item","numeric-id":5731810,"id":"Q5731810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519802$E2B66E8E-FE17-4D65-A29B-D34511C9EA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f599e0c8d1f8aecc0302bf708b9db9440bb08d","datavalue":{"value":{"entity-type":"item","numeric-id":2571324,"id":"Q2571324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519802$53E6CED6-F33E-4A40-A1E8-E7023974BD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246f12334479b5437cf7bd0cb333e7e6fdc40433","datavalue":{"value":{"entity-type":"item","numeric-id":1357269,"id":"Q1357269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519802$AC6E4DA1-19FB-496B-85F9-ED2A1684BB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b45e795959c95bcceb1765615b0bc14fa1976c7","datavalue":{"value":{"entity-type":"item","numeric-id":3416249,"id":"Q3416249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519802$009D5C1B-BEB1-4E2A-A872-ADAE85793355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519802$9E813290-7105-4E9B-9192-B8A386455044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2392696bb08666f6a33ac04244b53a0df68a295d","datavalue":{"value":{"entity-type":"item","numeric-id":5788382,"id":"Q5788382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519802$EC2998E2-CD26-44AD-9F11-DEA92B42449E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36198b1d211977d66a47c2610d629e8fba07f517","datavalue":{"value":{"entity-type":"item","numeric-id":5826302,"id":"Q5826302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519802$8A699535-203D-4A25-A29F-FDF13F7DB5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b36176fe8c1caed332500eed827528f9462561","datavalue":{"value":{"entity-type":"item","numeric-id":1073817,"id":"Q1073817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519802$10643435-7932-4ADA-8BF7-F8FD6FDBE2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4036ff68c821883acff7fe514aa217343cd5775","datavalue":{"value":{"entity-type":"item","numeric-id":3140234,"id":"Q3140234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519802$C4869575-5613-4646-932A-CC340095268B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36668e4b77ecdf2e7cce391fb980819185a24496","datavalue":{"value":{"entity-type":"item","numeric-id":750468,"id":"Q750468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519802$9DB67DC3-5CF8-4A80-8C6F-B9C3F785997D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbedde3d64d15250d503250daf20a58ab49dcaaf","datavalue":{"value":{"entity-type":"item","numeric-id":1174782,"id":"Q1174782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519802$7A7AC8F7-A840-45FB-835E-B1E4A7E780BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae741eb45d53a9eaf1d774dd63391d07a04aa04","datavalue":{"value":{"entity-type":"item","numeric-id":1892851,"id":"Q1892851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519802$15C012B2-0ED0-40FF-A391-976B55D6F32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa1f89ce6d4f85b9de360a7885376663a38f151","datavalue":{"value":{"entity-type":"item","numeric-id":1392296,"id":"Q1392296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519802$78D2E269-89F2-4416-AB55-7026CE58F322","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7219bf438eb435a2ee81669831f4e4ee5344a60","datavalue":{"value":"10.1016/J.EJC.2008.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519802$CDF4A2CE-FB76-484B-92BD-D0E22EE8D986","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af1c7030a66b3f2d2237bd78e3119d153139285e","datavalue":{"value":{"entity-type":"item","numeric-id":2380285,"id":"Q2380285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62fd995e93b59c065958701aad9cc10418a4281c","datavalue":{"value":{"amount":"+0.7829654216766357","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":"Q2519802$5C24A4A0-F411-441F-B6C4-DC0ACFF5837B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ade3a3959be304cf89d21641d1a85b4543fd1150","datavalue":{"value":{"entity-type":"item","numeric-id":1338322,"id":"Q1338322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99686a08e082423dc413a0e268434f1352b0500c","datavalue":{"value":{"amount":"+0.717430830001831","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":"Q2519802$92B38432-FDFD-4FC8-BD42-4167F98CE741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2238490bd5bed03e1a780124f9e6b9ecb5d6410d","datavalue":{"value":{"entity-type":"item","numeric-id":1892851,"id":"Q1892851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8481c5d138bc54992d859b23c054911e64468f8","datavalue":{"value":{"amount":"+0.7158517837524414","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":"Q2519802$7B799410-E114-487E-8577-FEAB1CCFBBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ecfda47ee1bcfba4674d66978b6f1fb7b80c5f","datavalue":{"value":{"entity-type":"item","numeric-id":699117,"id":"Q699117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd91d8b9233958e00ec18166a6743733ad052a8","datavalue":{"value":{"amount":"+0.7129645347595215","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":"Q2519802$9A18B259-32B4-4029-9A45-40E1E98E3E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec222cdff2905624a55831d90e67ecf808025582","datavalue":{"value":{"entity-type":"item","numeric-id":963274,"id":"Q963274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a95503747e2b84caefb67cf1c368883b8c09efc4","datavalue":{"value":{"amount":"+0.7090126872062683","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":"Q2519802$DECECE90-72B1-483E-A7E3-4D64AEB0D58B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2519802","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2519802"}}}}}