{"entities":{"Q2839731":{"pageid":2850451,"ns":120,"title":"Item:Q2839731","lastrevid":51773045,"modified":"2026-01-19T23:17:55Z","type":"item","id":"Q2839731","labels":{"en":{"language":"en","value":"Fully automorphic decompositions of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6187631"}},"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":"Q2839731$F13F4650-9FC7-4989-818C-2705CA51800B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e811f554b8d2f7bc9f5d3055186f351ff0b4eae6","datavalue":{"value":"1271.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839731$BFAC48F0-9316-4B9B-98D2-E19E207D9085","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"261f0ab34655d4e5cc1ffa2f08691033ad9010e6","datavalue":{"value":{"entity-type":"item","numeric-id":335327,"id":"Q335327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839731$2CB319CC-24DD-4351-A7FC-045E8D243CDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7648b60b59954b2d001592c2d3cc73e7f7fb262d","datavalue":{"value":{"time":"+2013-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2839731$79355475-4F3B-4E8E-B78E-4125845F542F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839731$E0593939-A8DC-43A8-AF04-F649E1BCF0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"abea942f78d2e1371fc37b811435f5f387392a55","datavalue":{"value":"05C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839731$C9FDE8C2-1890-4CAC-899D-B7A36A3ADE67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d38726105077baf7eb420fac75ad74f4412f5d00","datavalue":{"value":"6187631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839731$0D36A632-D24E-44A4-81C1-C44DB65EE257","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e679f5178a3b64d86fb9f3829d7d704db538c4a3","datavalue":{"value":"fully automorphic decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839731$3D598EF0-9974-4F03-8FA1-9F1AADFF64DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839731$5E052979-78FB-4774-8911-6045562B6794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839731$FD09EA32-44D2-4E50-B503-1A4CB0F71101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839731$637F14A7-6246-49E6-A055-EF0F44744A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839731$2D4EEC71-B43E-46F6-AB99-863D8D503F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0211dc362bbaecd33f23f46ef241301f753fb50","datavalue":{"value":"circulant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839731$85FB48FC-F1B9-4D22-8F8A-E01B26A609C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2aaab3d8847179472aa7fd7608710ba87c5a9ef1","datavalue":{"value":"valuation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839731$4DC16125-FB12-49AB-8111-02B13F219D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"825243c2b88481caf81e70c604b400c0f170221d","datavalue":{"value":"graceful tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839731$C6D5F3CD-0B30-46DA-9339-7380828B6904","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":"Q2839731$8FD8A0BB-F4A8-46B7-8C47-3EC50DF2AE53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50ee8b2c9975033925baa41d58d84d0a3d604bab","datavalue":{"value":{"text":"Fully automorphic decompositions of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2839731$FF027C50-BF15-4C53-A1F3-FAB64AED1420","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b959db617f3356e1c1271425a63cf65fe67e897","datavalue":{"value":{"entity-type":"item","numeric-id":6558930,"id":"Q6558930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839731$C96E7D64-2825-4BF7-BF90-7A2DBFA90D95","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf02fa4af8dc8c66771bb6d82894c00c5cb8589e","datavalue":{"value":"A decompositon \\({\\mathcal D}\\) of a graph \\(H\\) by a graph \\(G\\) is a partition of \\(E(H)\\) such that the subgraph induced by the edges in each class of the partition is isomorphic to \\(G\\). The intersection graph \\(I({\\mathcal D})\\) of \\({\\mathcal D}\\) has a vertex for each class of the partition and two classes are adjacent if and only if they have a common vertex in \\(H\\). If \\(I({\\mathcal D})\\) is isomorphic to \\(H\\), then \\({\\mathcal D}\\) is said to be an automorphic decomposition of \\(H\\). If the order of \\(G\\) equals the chromatic number of \\(H\\) as well, then \\({\\mathcal D}\\) is said to be a fully automorphic decomposition. In this paper several necessary conditions for the existence of a fully automorphic decomposition are proposed and the question of whether a fully automorphic host \\(H\\) will have an even degree of regularity is studied. An infinite class of fully automorphic decompositions using circulants and valuations is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839731$4B806E0A-6D5F-4E06-B491-6530A214E514","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839731$523E9D09-7807-4DA4-9313-095F9D0F299D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7baaa21f8a775a2e610076f59a60006fa984038","datavalue":{"value":{"entity-type":"item","numeric-id":659690,"id":"Q659690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcdb8e9d6f2585c2706eb45d70720736dfe3698c","datavalue":{"value":{"amount":"+0.8638359904289246","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":"Q2839731$3C811246-A6EF-4264-9216-1B379FC9D32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12e4f1a393937124647bcfc27e4af86c7d2b637e","datavalue":{"value":{"entity-type":"item","numeric-id":1959707,"id":"Q1959707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231d8f87d5965d21d2c2de717bbd590c4f78d7df","datavalue":{"value":{"amount":"+0.7600322961807251","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":"Q2839731$D731A95A-F00B-437A-9DFD-902B9573BB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"538746e0d3fce2ccf2fbf0fcaba95cde728fb5b8","datavalue":{"value":{"entity-type":"item","numeric-id":3998644,"id":"Q3998644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6e775b1d4d8cabc6df222986d2c42f70f3186ec","datavalue":{"value":{"amount":"+0.7498804330825806","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":"Q2839731$7725FC52-EC70-41AD-811A-568D54520192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce294b8ccfb6b482c8afe402390e66d1b5adabd8","datavalue":{"value":{"entity-type":"item","numeric-id":5251981,"id":"Q5251981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"686a8b2a03ef046d2e45cdeedf665daa2176f67b","datavalue":{"value":{"amount":"+0.7493183612823486","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":"Q2839731$65F8B9EF-3427-4598-935A-9FDF85ED0752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6523d978c3862c3a13612361cf648afc3563db58","datavalue":{"value":{"entity-type":"item","numeric-id":3838215,"id":"Q3838215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7949d966dfb9edd76e05e7aa44b9a11928de945f","datavalue":{"value":{"amount":"+0.7438609004020691","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":"Q2839731$C61958D0-F73A-4DD6-B5A0-B10EF149001A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2839731","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2839731"}}}}}