{"entities":{"Q1815305":{"pageid":1826047,"ns":120,"title":"Item:Q1815305","lastrevid":47419375,"modified":"2026-01-01T16:53:06Z","type":"item","id":"Q1815305","labels":{"en":{"language":"en","value":"Automorphism groups of graphs with 1-factorizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 943214"}},"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":"Q1815305$915402AC-0BAF-43C0-A777-787B40388B99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ca0e6e5f2ffe293ba5c7748ea4244767f4976ad","datavalue":{"value":{"text":"Automorphism groups of graphs with 1-factorizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1815305$30A9319D-6C0A-4403-8C94-4937CD0AAE22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7becc142bb024745e87a29fbf20ce310bea915f","datavalue":{"value":"0859.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815305$80594032-A997-4096-9E35-04F6D154856E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92521dbdf7d1926f39bb3c2392cabba0ae3cb228","datavalue":{"value":"10.1016/0012-365X(95)00065-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815305$F5B6799C-543E-4A75-9940-C89B32246EF9","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":"Q1815305$0AE48B92-F592-4F7E-B3DD-9CF89A9D4722","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"987a2f2e82526aa2085dc97bf2e88574c6b234f8","datavalue":{"value":{"time":"+1997-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1815305$33C25239-4A59-4070-9FA7-3ABA962C887C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dc45340833e426afc552a56c8225bbfe4f52514d","datavalue":{"value":"A colouring \\(\\phi\\) of a graph \\(G\\) is a mapping from the edge set of \\(G\\) onto a set \\(\\Phi\\) of colours. Proper colourings are characterized by the property that any two adjacent edges receive different colours. A perfect colouring \\(\\phi\\) of \\(G\\) is a proper colouring, such that for every pair \\((v,\\alpha)\\) of \\(V(G)\\times \\Phi\\) there is exactly one edge in \\(G\\) coloured \\(\\alpha\\) and incident with \\(v\\). Perfect colourings are also called 1-factorizations. All colour-preserving automorphisms of \\(G\\) related to \\(\\phi\\) constitute a subgroup \\(A_c(G,\\phi)\\) of \\(\\Aut(G)\\).   Theorem 1. Let \\(H\\) be a finitely generated group. Then there is a connected graph \\(G\\) of degree 3 with 1-factorization \\(\\phi\\) such that \\(A_c(G,\\phi)\\) is isomorphic to \\(H\\).   Theorem 2. Let \\(H\\) be a finitely generated group. Then there is a regular graph \\(G\\) of degree 5 such that every subgroup of \\(H\\) is isomorphic to a group \\(A_c(G,\\phi)\\) for some 1-factorization \\(\\phi\\) of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815305$6F9BB26F-2D06-4090-BC27-095E094804A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815305$14512875-FD5B-483B-AAD3-F51D393EB780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815305$7B8326F3-1541-478D-97F4-FF6514C245B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815305$3CF9B187-22EF-40B4-B55D-C7993A84BA9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3682db2a1fc1a0ff93cfe846d1a636417753ec4","datavalue":{"value":"943214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815305$C05742C7-DB48-4E60-9D22-EBD40E04316C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815305$0D1ED302-D525-4EE7-90C3-3EB9B19CA543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815305$170D506C-5EA0-4C51-B934-4D876A7EE2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f75888b04aee6df9c7b502dc0d39f74302ee122","datavalue":{"value":"1-factorizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815305$F6DC4731-2D7B-4210-B6AA-11C87DCD13D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cd8856842dcccb3dcfb3b3cdb1a056991f11a34","datavalue":{"value":"finite generated group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815305$4A6C7578-1482-4888-AB1F-4719049546B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2c04c0e5bfa92eec1c25b92347b2816d9f98c7c","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815305$BD5E531D-27D7-49D3-8B3F-08F68FDC5010","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fda9acac94227ec6a4d94bfacd7faa6594c90e71","datavalue":{"value":{"entity-type":"item","numeric-id":1669732,"id":"Q1669732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815305$E10A5E9E-0348-47FB-8945-8582784B977B","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":"Q1815305$29947787-695F-4C39-92D6-3A4AD9595273","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7def240aabda6ea434ba34ab04ecce41f01ad637","datavalue":{"value":"Q114215605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815305$82258DAA-B74E-4318-BFDD-E9AE01D66859","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"50cfad429314e1605f6ade5a2c59b3e9f12f443e","datavalue":{"value":{"entity-type":"item","numeric-id":1076512,"id":"Q1076512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815305$994A4647-CFA5-41CB-A6ED-A4B750725BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09836a8ddc7550d86dcf9ffa7445de43f4b10de8","datavalue":{"value":{"entity-type":"item","numeric-id":4302905,"id":"Q4302905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815305$063CF42D-A912-4ECD-90B9-8B1B34BF0096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38501691575b0ab235c636a5b4dd0dca158534d","datavalue":{"value":{"entity-type":"item","numeric-id":3197849,"id":"Q3197849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815305$9CA4F11A-5FF9-46B3-8ECD-6F641D46F71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e417b1b39997d844995a42e83aa50be34aca66a","datavalue":{"value":{"entity-type":"item","numeric-id":3922685,"id":"Q3922685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815305$B5F724D3-7A6E-4106-BAB6-3DA13F896138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73faa74cc7c9e5b812e6afb23eff7f7da17c0a6b","datavalue":{"value":{"entity-type":"item","numeric-id":5771659,"id":"Q5771659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815305$354C8166-0C81-488A-9803-712310A6A0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b55a27e0b473155c58b7d62407499a6bb0c859","datavalue":{"value":{"entity-type":"item","numeric-id":5791915,"id":"Q5791915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815305$A8B87028-1ABF-4227-B9F7-3145F3173FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec9505ee6f26a952119c4ba1c23daeead9576960","datavalue":{"value":{"entity-type":"item","numeric-id":3337492,"id":"Q3337492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815305$4432258C-7CC4-4F7C-BEDE-38E462D8F767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cab814cd603492c1673559e52eda9669c1aa7","datavalue":{"value":{"entity-type":"item","numeric-id":5512231,"id":"Q5512231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815305$2FCA662F-58D1-48B3-B392-1D2DD28AE315","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86ad3d13ca734476998fea585d131e3227e9d055","datavalue":{"value":{"entity-type":"item","numeric-id":3094616,"id":"Q3094616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a88d6c9982c74645b41dd24a483ed4d18430f274","datavalue":{"value":{"amount":"+0.8405392169952393","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":"Q1815305$CE5E18E5-7432-4D42-9329-C6C7F7ED2306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f0760cdc67016e8b91eacf4202bb7357c20975","datavalue":{"value":{"entity-type":"item","numeric-id":4222164,"id":"Q4222164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bc6b69aa3dd38d927a26131939920235e458843","datavalue":{"value":{"amount":"+0.8401249051094055","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":"Q1815305$157A7F4F-8ED0-49FF-B6CA-0CFA59ED406E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2617a2c3df825382b05951d9409303a55429f496","datavalue":{"value":{"entity-type":"item","numeric-id":4366847,"id":"Q4366847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbca1b74e88c187e49cdc6fab75f67e3f6ebe9ef","datavalue":{"value":{"amount":"+0.8333905339241028","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":"Q1815305$4E57E4D9-8C39-44BC-BF57-882F5E607A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c07fe862769f6cd61878986cfe124e3c30d5ba39","datavalue":{"value":{"entity-type":"item","numeric-id":3770561,"id":"Q3770561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c14fd19eb3a07b7894442662564a430afd03cef0","datavalue":{"value":{"amount":"+0.8163633346557617","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":"Q1815305$DB071F40-D89F-40ED-A6E9-9688CE7A62F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a6dd538177ede781a2e736833400b1732a3088a","datavalue":{"value":{"entity-type":"item","numeric-id":4281246,"id":"Q4281246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5d224ac82f7efa0d33a446427c450b2bfc102e9","datavalue":{"value":{"amount":"+0.814324676990509","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":"Q1815305$E7C5FEB6-8EB5-4AF0-BE4A-52F17071A57A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1815305","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1815305"}}}}}