{"entities":{"Q6573772":{"pageid":14184927,"ns":120,"title":"Item:Q6573772","lastrevid":55710214,"modified":"2026-02-17T21:27:45Z","type":"item","id":"Q6573772","labels":{"en":{"language":"en","value":"Transitive coloring of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7882239"}},"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":"Q6573772$CBF13873-1CBD-46E1-9DFF-4A536B65EAA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ad38f3494cd1c5294d6d305527b2740190ebc43","datavalue":{"value":{"text":"Transitive coloring of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6573772$590B1C8E-8D79-4E40-A63D-C55B0D29236B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2306c9cb1734e14d542e00ea507b78295ee587ff","datavalue":{"value":{"entity-type":"item","numeric-id":6095324,"id":"Q6095324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573772$14C30AB9-2CBD-4714-960F-FE1C3CF1E990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0471c5d5f578b0fe9b1b6021e9d9983eba2ba8c1","datavalue":{"value":{"entity-type":"item","numeric-id":255116,"id":"Q255116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573772$906D1734-236C-4AD3-B2A2-F951E9E3267D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2f82867e16f4b0aa5c379ffa08a53e6c90a1405e","datavalue":{"value":{"entity-type":"item","numeric-id":172275,"id":"Q172275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573772$B863C775-04DA-4A77-AB17-F36173B02549","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84e83cdaa7774f8e95df4f03e50b440b804f20a3","datavalue":{"value":{"time":"+2024-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6573772$E6059613-20E7-4972-80C1-D3C7DA8BE3A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a59a3dba8576b3e7dc3523bf15f45fe364ff43d0","datavalue":{"value":"Let \\(G\\) be a simple graph with vertex set \\(V(G)\\). A coloring of \\(G\\) with \\(k\\) colors is a partition of \\(V(G)\\) into \\(k\\) sets. \\textit{M. O. Albertson} and \\textit{K. L. Collins} [Electron. J. Comb. 3, No. 1, 259--275 (1996; Zbl 0851.05088)] introduced the concept of distinguishing coloring of \\(G\\), that is a coloring such that no non-trivial automorphism of \\(G\\) preserves its colors. The distinguishing number \\(D(G)\\) of \\(G\\) is the smallest number \\(k\\) for which a distinguishing \\(k\\)-coloring of \\(G\\) exists.\\N\\NIn this paper, the authors introduce the notion of transitive coloring. Let \\(\\mathcal V =\\{V_1,\\dots,V_k\\}\\) be a \\(k\\)-coloring of \\(G\\). An automorphism \\(f\\) of \\(G\\) is a transitive color automorphism associate to \\(\\mathcal V\\) if there exist vertices \\(v_i\\in V_i\\) and \\(v_j\\in V_j\\), with \\(1\\le i\\), \\(j\\le k\\), such that (i) \\(f(v_i)=v_j\\) and (ii) \\(f(V_l)=V_l\\) for every color class \\(V_l\\), with \\(l\\ne i,j\\). Such an automorphism is denoted by \\(f_{i,j}\\). A \\(k\\)-coloring of \\(G\\) is called a transitive \\(k\\)-coloring if for every two distinct colors \\(i\\) and \\(j\\), with \\(1\\le i\\), \\(j\\le k\\), there exists a transitive color automorphism \\(f_{i,j}\\). The largest \\(k\\) for which there exists a transitive \\(k\\)-coloring is called the transitive coloring number of \\(G\\) and denoted by \\(\\mathcal T(G)\\).\\N\\NIn this paper, the authors study some properties of transitive \\(k\\)-colorings, determine the transitive coloring number of a few graphs, and study the connection between distinguishing colorings and transitive colorings of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6573772$58177B65-553B-4E59-9F5F-A1700C14D26D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"17425af1eb2cb498b7627d195a6084865f650a48","datavalue":{"value":{"entity-type":"item","numeric-id":763580,"id":"Q763580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573772$084E259A-BBC8-48B6-A963-0107BC626724","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6573772$A9724D53-35AF-46D3-9E6A-A853794AA244","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25fd411dfce2a4def5dd21afbee6cb4d198a166e","datavalue":{"value":"7882239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6573772$A7AB0555-96E7-471E-9A1D-4885C7FBF31B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17784b2b704028cd03887d1f3642354c72146ecf","datavalue":{"value":"transitive color automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6573772$E8AD55FF-BA59-4870-8CA5-4F5980B1469E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"331948f524f759e07ec0338e57e4824da703e853","datavalue":{"value":"transitive coloring number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6573772$24558E06-681B-43E7-A5BB-754B4991D29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8c62247620619223d05d332a0be4bc64ad78b9d","datavalue":{"value":"transitive coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6573772$1F1B9C0C-C350-41A6-9599-AEB1CA87C7B8","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":"Q6573772$708A6B25-F7DD-4DA2-B5E7-775EB0CCCFD6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b954e4f73b283fe94ec4cde50aca9a47e9361e","datavalue":{"value":{"entity-type":"item","numeric-id":3525736,"id":"Q3525736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573772$5DCC39E1-C587-4132-9FC5-15D85991F2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad054570a463afcdd43da51b1cf712b854fcb25","datavalue":{"value":{"entity-type":"item","numeric-id":815210,"id":"Q815210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573772$BBE2A1BF-C337-41F4-8736-6B74536285A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d63a79545ea48830c703c48ef601d8deada148","datavalue":{"value":{"entity-type":"item","numeric-id":5898352,"id":"Q5898352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573772$6091EC44-8BF6-4F9D-A1D1-0B5D961F287E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7854cbc53e4776d4a10e431ca1697213ce96d2","datavalue":{"value":{"entity-type":"item","numeric-id":2509274,"id":"Q2509274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573772$01030E40-772E-489F-9BF5-6AAB50059F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a2718643947727b4637bd5ccdce261b67b5511","datavalue":{"value":{"entity-type":"item","numeric-id":1385847,"id":"Q1385847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573772$DF5EA63B-2569-4F55-992C-ED0869236B8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57efd7e85722081342e1f2c50cfbc84e46dd535b","datavalue":{"value":"10.1016/J.BULSCI.2024.103458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6573772$0BD88F74-2F90-4EDC-AC8C-C9548CBC51B4","rank":"normal"}],"P1643":[{"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":"0ab237c126c0bbcb987cf60d279b7ba079fe092e","datavalue":{"value":{"amount":"+0.8194531798362732","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":"Q6573772$B7D060E1-D449-45C7-97A1-F963CF9B1B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f2e0936dd683d70da97e6d1b3e9b73c9085f139","datavalue":{"value":{"entity-type":"item","numeric-id":5217075,"id":"Q5217075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b53c98f56ed346b10fd48d30d09c8f8156c3cc38","datavalue":{"value":{"amount":"+0.7673473954200745","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":"Q6573772$A33B31FB-100D-4F7F-B992-6FB738C4A83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d893e0bfea2b3b813fd8e55d2b7fa4480287c33e","datavalue":{"value":{"entity-type":"item","numeric-id":5753972,"id":"Q5753972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1c378150bd22d70a69730d18e7f54ca2189f39a","datavalue":{"value":{"amount":"+0.7658205032348633","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":"Q6573772$CE08F356-BF63-4E85-B574-1AD9C3C0175A","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":"408b844e812a2dbadca29236371a2a75a8fced9f","datavalue":{"value":{"amount":"+0.7615934014320374","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":"Q6573772$E7A52C29-C23D-4629-8F4E-056B18457101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"517e931e164dae4c2493c2d0fc7a9aa68313c5e4","datavalue":{"value":{"entity-type":"item","numeric-id":3728946,"id":"Q3728946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9abac20f1511830848a0f3e672b1d70a51de5db","datavalue":{"value":{"amount":"+0.7609556913375854","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":"Q6573772$04D976C5-3E8C-41A8-942D-0EA0B4545EEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6573772","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6573772"}}}}}