{"entities":{"Q1129811":{"pageid":1140560,"ns":120,"title":"Item:Q1129811","lastrevid":69709146,"modified":"2026-04-13T08:52:27Z","type":"item","id":"Q1129811","labels":{"en":{"language":"en","value":"An approach to construct an end-regular graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1193544"}},"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":"Q1129811$12118757-BF47-4982-9636-8C62AE00CCF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cb2f7059d3c6aa484f3ee6ae2b514adaaaa8254","datavalue":{"value":{"text":"An approach to construct an end-regular graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1129811$9EA0D4B8-5455-47A9-BA62-45524BCD76A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aae83a7eb1160f31b2aca1ccc1a210c05eded81b","datavalue":{"value":"0902.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129811$758659FE-4FC6-4DE1-8AEF-1E8AB71C4AC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d06d68a992e7a6c62457b9ff273acf7136ee4e1c","datavalue":{"value":{"entity-type":"item","numeric-id":166303,"id":"Q166303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129811$2D97414D-816F-4AD0-9B7C-318DBC44FD31","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8478b1e82dab9f5a8b59e15bbcf31c979f7cb2c","datavalue":{"value":{"entity-type":"item","numeric-id":186582,"id":"Q186582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129811$93C5E06A-01A2-4403-8B69-8855BADF2E7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5130c74a15596fd3ed0f01aac43106f5d32fc17b","datavalue":{"value":{"time":"+1998-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1129811$087A0191-2A0B-42DA-87F6-57888A249FD6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cab56046a57ff6c8f71f512e60c5b7466b4d2cbe","datavalue":{"value":"The paper contributes to the question: For which graphs \\(G\\) is the endomorphism monoid of \\(G\\) regular? Such graphs are called end-regular. The author proves as a main result that a graph \\(G\\) is end-regular if and only if \\(G+K_n\\) is end-regular where \\(K_n\\) is the complete graph on \\(n\\) vertices, \\(n\\geq 1\\), and \\(+\\) denotes the join, that is, all vertices of \\(G\\) are connected to all vertices of \\(K_n\\).    On the way the author proves that every graph \\(B_i\\), \\(i\\in I\\), is end-regular if there exists a graph \\(G\\) such that the generalized lexicographic product \\(G[B_i]_{i\\in I}\\), \\(| I| = | V(G)| \\), is end-regular. This implies one direction of the proof of the main result since \\(G+K_n = K_2[G,K_n]\\), i.e. \\(G + K_n\\) is a generalized lexicographic product.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129811$BD835ADA-4DE3-4B9D-A54C-89B2331A4733","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"85e4af3c816f7ac40605750dbfec22d9e5ba7cdc","datavalue":{"value":{"entity-type":"item","numeric-id":207731,"id":"Q207731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129811$4DEADC4D-7BB0-4976-A999-7E9ACE52A303","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129811$5E23D6A5-9BFB-414A-B887-D78706A89B39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b93649f5619847c274736ed021c0b8ba138be871","datavalue":{"value":"1193544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129811$85FB0101-8EE7-4CAC-8EC8-80673D4095F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e942b9164b85df785c45c093432be75e5c4d68af","datavalue":{"value":"regular monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129811$F8084DB5-F813-4997-AC80-00C3D37FDDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e86038b670025220fd28eec2af67f76172dada4","datavalue":{"value":"endomorphism monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129811$C17DE63E-213A-4BC9-8A2B-785899B2DA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9df407dc1897f5d52c033e2e3f07a2e2f6691d23","datavalue":{"value":"end-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129811$BD3C200C-DEF0-45BE-BB96-8B2314BFEE6D","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":"Q1129811$FC71D4F1-ED55-4B93-AA9D-8BEF4A7458DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c31713557402ad8ed40583f0260d0af7fc14a7a8","datavalue":{"value":"https://doi.org/10.1007/s11766-998-0038-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1129811$7932BC22-1D83-481C-90C9-A1C8E04C498A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86e4de81f20bdc25ebe6a01b4f195c5d38e175de","datavalue":{"value":"W2320643623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129811$D91E1FB2-2EBF-4488-A9CF-E8D243A00B53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a771da5a4143614d66e61e5eb1c065796a9fe46","datavalue":{"value":{"entity-type":"item","numeric-id":4126563,"id":"Q4126563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129811$D0B85519-C852-4639-B6B0-6CD12E59D6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58ce139c44ee86c4c533bcce8c014990c8e2ca1a","datavalue":{"value":{"entity-type":"item","numeric-id":686281,"id":"Q686281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129811$7E852E0E-2E32-4FAD-88A1-05A532C82A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178464524b45a3e275c20237547beeaca6ae5be2","datavalue":{"value":{"entity-type":"item","numeric-id":1824632,"id":"Q1824632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129811$E388AE9A-E1F4-45C9-B542-A6EC84DBE668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d1d25f35ee3498459487d274976a56309afc348","datavalue":{"value":{"entity-type":"item","numeric-id":687641,"id":"Q687641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129811$5220876C-0CFD-4B29-ADD4-182F2AAB8D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b02a8d4892fcb6ac3dd4059a00ea256c65f15f","datavalue":{"value":{"entity-type":"item","numeric-id":4304919,"id":"Q4304919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129811$9CFBCA8E-E9F5-4C2A-8167-0C1FC2A494BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72ac96a40a38e114bac68f0f93b4e426de019ce5","datavalue":{"value":{"entity-type":"item","numeric-id":584533,"id":"Q584533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129811$A5B78D44-9880-4224-A887-9B0741DCCC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"946c63c17e8183554fcb405a4f3d5a21c7070ebe","datavalue":{"value":{"entity-type":"item","numeric-id":1924914,"id":"Q1924914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129811$1D515979-A948-4DD8-B93A-4468B0328F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c00d2bb12e03af42c8a7c2eb0eef5f1bd7f6fa9","datavalue":{"value":{"entity-type":"item","numeric-id":583376,"id":"Q583376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129811$4CEFE2D4-55DB-47B8-A013-AECF86F61C9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e340a6c92d1bf74feae30401ccb23e66f5dce41","datavalue":{"value":"10.1007/S11766-998-0038-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129811$25F5DCFA-028E-484B-AF17-2D1987A47D94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbdcafd1febba183753796606c49c9202bfb5f00","datavalue":{"value":{"entity-type":"item","numeric-id":932642,"id":"Q932642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd888e5e32a6fcfd27e8105d69bde8626bcfdf6","datavalue":{"value":{"amount":"+0.8849180340766907","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":"Q1129811$BB1AB026-FC7B-4951-9DDB-A04E0EC26190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a7a8f1b85047f652cd2a9eb1731c914297d3ed","datavalue":{"value":{"entity-type":"item","numeric-id":4558674,"id":"Q4558674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee2be4c0c2935d30a76ee45605268df965ff49e0","datavalue":{"value":{"amount":"+0.8640492558479309","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":"Q1129811$630BF1D5-FB04-49B2-9801-CE52809158D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9f77fcefb33791359d18163a1f7bdd5e1563f3","datavalue":{"value":{"entity-type":"item","numeric-id":3462421,"id":"Q3462421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5177588dfdd15ea705f1218f7910f666d15fa41","datavalue":{"value":{"amount":"+0.8570412993431091","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":"Q1129811$BB16AA9B-974A-4F3E-BB68-D7109D454C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a1118d1b9800d9265b4a8a525e9897307f9f69","datavalue":{"value":{"entity-type":"item","numeric-id":3297126,"id":"Q3297126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd84aca3866e0c5a5c11247d41dd641f16d4750","datavalue":{"value":{"amount":"+0.8390721678733826","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":"Q1129811$AE1BB4B8-975E-4A6C-8955-E22537FDECC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approach to construct an end-regular graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approach_to_construct_an_end-regular_graph"}}}}}