{"entities":{"Q1334946":{"pageid":1345685,"ns":120,"title":"Item:Q1334946","lastrevid":68494410,"modified":"2026-04-13T00:05:17Z","type":"item","id":"Q1334946","labels":{"en":{"language":"en","value":"On automorphism groups of some PCS graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 644736"}},"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":"Q1334946$7AF85A47-079D-4481-B17C-6EB0B69D30E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f6f2c049311712ddc968857adfbe0c1a32907f3","datavalue":{"value":{"text":"On automorphism groups of some PCS graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1334946$2259B8DA-154A-4612-9E5D-79CDC2390C84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbac2e2fb53d2a172cbd242fef5f0f8b29992410","datavalue":{"value":"0807.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334946$37DBF96F-8DCE-4F11-A21B-D1501E961D2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98f90a7bd38a2033701b2f154b4816b97d4c39f2","datavalue":{"value":"10.1007/BF02986663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334946$65B49A1D-C16D-4881-BA6F-8774C497800B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df244433f66f7a3d6bbebd7dfc1231137d62f96f","datavalue":{"value":{"entity-type":"item","numeric-id":1334945,"id":"Q1334945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334946$297AFCC8-2F66-4D80-B0AA-0BFEA18B6242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25359ba792c3c4cf3758ff1ac6217e6219bd0423","datavalue":{"value":{"entity-type":"item","numeric-id":170995,"id":"Q170995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334946$C4E8BD08-2090-4045-8B72-9FBA9AACE06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dc9bd3abf84d013350831e4804073f47bd7268c","datavalue":{"value":{"entity-type":"item","numeric-id":1162525,"id":"Q1162525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334946$D24E9BD8-E39D-442A-AB27-90061A731A40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334946$C547A1E2-1723-4562-B7A4-C6E5027D8355","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a07e8af38f76d1e005ebe63136b3f3c24a5ff2b8","datavalue":{"value":{"time":"+1994-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1334946$AC9EEEC4-A4CA-4A38-8778-F2B1D0C7A56D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2c17fbf54322d2e70da518a91a68322a89246e1e","datavalue":{"value":"Let \\(G= (V,E,C)\\) be a simple undirected edge-colored finite graph, the color of an edge \\((i,j)\\) is denoted by \\(c(i,j)\\in C(G)\\). \\(\\Aut(G)\\) denotes the complete group of automorphisms of the graph \\(G\\) and \\(\\Aut_ c(G)\\) its normal subgroup consisting of all color-preserving automorphisms. \\(G\\) is said to be a point-color symmetric graph (PCS) if \\(\\Aut_ c(G)\\) acts transitively on \\(V(G)\\) and \\(\\Aut(G)\\) acts transitivity on \\(C(G)\\).   This paper reviews the characterization of PCS graphs based on the color- preserving automorphisms given by \\textit{C. C. Chen} and \\textit{H. H. Teh} [J. Comb. Theory, Ser. B 27, 160-167 (1979; Zbl 0418.05045)]. Particularly PCS pictures arrive at another characterization theorem. Finally a few results are summarized and some examples are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334946$65B84F9A-4770-4AA5-94AE-46F2759667C2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"07239940f627bb41653311a5b39a7820a8be90f7","datavalue":{"value":{"entity-type":"item","numeric-id":199348,"id":"Q199348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334946$411D6A7C-D8C7-4436-8910-F6E43ABCF160","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334946$8157012C-91B8-4DEF-BF6B-070A890ABC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334946$CFDE31E0-408C-45AC-80D5-14E6895B6CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334946$F9A2D509-6F01-4EA2-AAA3-677887D0350A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"032b4fa4feb433746b91c389da617d977453c632","datavalue":{"value":"644736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334946$EECFCFF9-C2F7-4077-B2D8-B9135CA72214","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8db3395418ef97bd5a003e7dc8a17940fb14ddd","datavalue":{"value":"automorphism groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334946$B1E7B877-1980-42A8-AE00-3E05AB74D879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1df9c2688d51ede09fdd13624c1e1d87a125c092","datavalue":{"value":"normal subgroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334946$EF84837D-9EC7-40B9-9B60-48D50B554508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bebea07406644d2e3ab37bbe786286b22c7be61a","datavalue":{"value":"point-color symmetric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334946$1C0B0678-E06C-41CD-A92B-4F4F4FD11CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e9856911a1176004b538248c73b9f28dc080da2","datavalue":{"value":"PCS graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334946$05DFC00A-0FE5-4B55-9CB4-D76E1B2529E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f503cdcffb6fc85b396beb61eb6112a66eed7a36","datavalue":{"value":"color-preserving automorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334946$C1C29CA1-456B-4D48-B30D-9059576D16B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc1213837e18b3d61ce881e85c8d1f5de031653f","datavalue":{"value":"characterization theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334946$A295E7A2-18CE-44C5-83D6-8C69CC7C90BC","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":"Q1334946$D74B7ED7-5B0C-48D5-AB23-2502E8F5F998","rank":"normal"}],"P223":[{"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":"Q1334946$A0BD327C-749E-4E91-81D8-0C7EDF18A309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5189bf01b82986e7f3fa2dfeba49f704674d7b46","datavalue":{"value":{"entity-type":"item","numeric-id":3320418,"id":"Q3320418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334946$056671F7-F295-4FC9-AE57-F0BD7BA58F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e483f77f26fc0b7932a3671cf11e38b0f9137334","datavalue":{"value":{"entity-type":"item","numeric-id":755598,"id":"Q755598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334946$A83D2C31-3DE1-4B72-AFD8-265CDAC0F957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4544ffc76a80b0c85e0d48fc5864d6c19039939","datavalue":{"value":{"entity-type":"item","numeric-id":5800125,"id":"Q5800125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334946$0B549924-98BC-4A24-B9A8-381DEF7C81E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70843f31d3c4a39a2a787f69da4d2afd75478f28","datavalue":{"value":{"entity-type":"item","numeric-id":5672665,"id":"Q5672665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334946$4FAFF17C-94AB-486F-922D-888138F8CF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d54dff07adb71b970bfd52809904836f9d28b28","datavalue":{"value":{"entity-type":"item","numeric-id":5811781,"id":"Q5811781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334946$2550216C-431E-4D42-A84B-D23894F95022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb41e50dfef04a4854e1377a8b74f4388a19d82d","datavalue":{"value":{"entity-type":"item","numeric-id":3933002,"id":"Q3933002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334946$14D9B49C-B2AF-4BCB-9D8B-F23E4B4C026D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5af12e339789c65d8e8cc3acd98ed1722483f357","datavalue":{"value":{"entity-type":"item","numeric-id":3762338,"id":"Q3762338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c572901ccf68b0e1e2bddb9846ca988efc1f1a","datavalue":{"value":{"amount":"+0.7974671721458435","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":"Q1334946$BA19BA46-53D1-4420-8199-CF92F6AC4682","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":"84f658d2b543c41307fbf33a3d6884e156811271","datavalue":{"value":{"amount":"+0.7803336381912231","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":"Q1334946$333FD608-51B0-4E7D-B5EA-7CA39D9162E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e2ed5980933403d23288c36ae39fef15eac6afc","datavalue":{"value":{"entity-type":"item","numeric-id":1792057,"id":"Q1792057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4239f5e3c665c02b1a9e527028e9b5c871c947e","datavalue":{"value":{"amount":"+0.7803121209144592","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":"Q1334946$D2913CB2-2B5C-46B7-A3CC-E55209C98AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c8880760f78f260c0ddccc98e8e349b38651475","datavalue":{"value":{"entity-type":"item","numeric-id":3804725,"id":"Q3804725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86c7a8d548591cb305065911c3dfa665bdcaf3c0","datavalue":{"value":{"amount":"+0.7796350121498108","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":"Q1334946$BAE232CA-35E6-4A29-ABDB-7DA4596538F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e78732d4929682876b1449e1032a8ca61bbfedc","datavalue":{"value":{"entity-type":"item","numeric-id":3764177,"id":"Q3764177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddc510ba94ad576a0229430925ec095b8e0fb356","datavalue":{"value":{"amount":"+0.7777144312858582","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":"Q1334946$5C41AC9C-46A4-480B-A851-83FA8D091A80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On automorphism groups of some PCS graphs","badges":[]}}}}}