{"entities":{"Q1111564":{"pageid":1122313,"ns":120,"title":"Item:Q1111564","lastrevid":69668871,"modified":"2026-04-13T08:35:12Z","type":"item","id":"Q1111564","labels":{"en":{"language":"en","value":"The line digraph of a regular and pancircular digraph is also regular and pancircular"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4075096"}},"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":"Q1111564$3DC7D62B-BD8E-422B-9C13-E171DE8A4EEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f020f969eb74839ba13348addded67b0af20c528","datavalue":{"value":{"text":"The line digraph of a regular and pancircular digraph is also regular and pancircular","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1111564$AE3918E8-DAC5-47F7-9BBE-FABB5BD3D8E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6af1a23b2bcb0089a499567df50602b142ef31bd","datavalue":{"value":"0658.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111564$56F7CD63-2F74-431D-B00A-2A7138C8C8E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f580fbc666d7fa5284f7cbec2e922810494e0f32","datavalue":{"value":"10.1007/BF01864164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111564$EC7EE623-33F6-4E48-9712-5A77386F1523","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9585d0858698e685ab30c27279b8b36dd1c4b443","datavalue":{"value":{"entity-type":"item","numeric-id":1064068,"id":"Q1064068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111564$FF97265D-21A8-4682-A9C6-8BD4E2ADF860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd54a7b257f44eba4d98b5778d7ee91b88cf0dc","datavalue":{"value":{"entity-type":"item","numeric-id":810545,"id":"Q810545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111564$8A9C4716-0F19-436D-8D68-A5AE0D8D01DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b81f148cc111a006bd4b94b727692a2c4357bc4","datavalue":{"value":{"entity-type":"item","numeric-id":1064069,"id":"Q1064069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111564$427D7C50-F504-455A-A08F-033BD1A98EE2","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":"Q1111564$762F0452-4EC9-440E-8E83-71F5635825B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1111564$543DC008-BF80-495B-B562-A754099FEA77","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a3909b4b8a0646f3458c5c45b29b282bbdb8620","datavalue":{"value":"A digraph is said to be pancircular if it contains circuits of every length up to the number of edges of the digraph. The paper discusses the preservation of pancircularity under the line-digraph operation, and shows that the line digraph of a regular and pancircular digraph is also regular and pancircular. As a corollary, all de Bruijn graphs are shown to be pancyclic and pancircular.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111564$1FBDDF1D-0018-4B32-B14E-49F8906DEE5B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111564$63D6D9E6-016C-47C1-9B60-7E39A2125408","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111564$4CEFF9BB-A51E-44D0-88D5-6116E2136DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111564$E124839C-D21B-4344-BE82-C2F6D33711B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111564$4F6871CA-F427-42A8-B9B8-B252B0068B0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ac8598809286ae40ebbd3e02ab21849a282a20c","datavalue":{"value":"4075096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111564$C3749331-27D3-4350-B2FD-BD7155F29F02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2773dc0449ebf96bb1747bc4f2b2f0a2faa889","datavalue":{"value":"circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111564$E4890DB5-C22D-49E2-9B53-F3CE6D5F1718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d66b72d4634295ada14e8c9677b5a5b578661bd","datavalue":{"value":"line digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111564$F727CB45-4A93-44B0-B259-713254031880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca5b2d1057842c4d334fcafdcbe98c23e3b92d42","datavalue":{"value":"pancircular digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111564$821BA6D1-1D76-4F95-8377-3B958B4D7ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8621d3f871016e31231284f68333e1c41d1f3f8","datavalue":{"value":"regular","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111564$5A52F0F9-169B-4FD3-9C4E-64DA19FEBD45","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":"Q1111564$52BDDF71-A90A-4BF3-A7BA-082F3E7C7FB1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111564$EFB4C27D-C663-4A3D-8458-FFE2BAA18701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"122f69bd7e16c1921720d0d608d44b5f6cac206d","datavalue":{"value":{"entity-type":"item","numeric-id":3309081,"id":"Q3309081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111564$FE50B1E8-7FA7-430E-BE49-45AFDB448B87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ec52577f9f8602054f041bc9b237948f549d2d8","datavalue":{"value":"https://doi.org/10.1007/bf01864164","type":"string"},"datatype":"url"},"type":"statement","id":"Q1111564$4D69E355-73B6-4739-B53A-717242F1E89E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f9840ef0fe7515d3de51bd09379df8d757364f8","datavalue":{"value":"W2065339833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111564$D2CA2514-075A-4B18-882B-4C7C24FEF19D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61698572bb938b2b0a6c2de0f1d66b06cdeb5fe9","datavalue":{"value":{"entity-type":"item","numeric-id":3792704,"id":"Q3792704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68af5d65c915ff75ca53db61b8c290025fb74946","datavalue":{"value":{"amount":"+0.7463317513465881","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":"Q1111564$EFA93375-2F40-4AD5-8449-F14B20930B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66415f50907efe4f315882fb1f45fb5f519893ab","datavalue":{"value":{"entity-type":"item","numeric-id":1179462,"id":"Q1179462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49fe1f3daa0471c051d8380541c8445ac89a1411","datavalue":{"value":{"amount":"+0.7349361181259155","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":"Q1111564$DC1EFB89-1672-47A3-AF52-F2EFD1A934ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de592759b3b7997a64eccd1f424e85b2633469ce","datavalue":{"value":{"entity-type":"item","numeric-id":4700528,"id":"Q4700528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4c85af0a3c1838ad46cd631c8a7bbca6a834df7","datavalue":{"value":{"amount":"+0.7303797006607056","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":"Q1111564$0B6CAF3C-A49C-419E-8252-F7E4930CAEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e1f4d2a9a60862f95892239ac143c46cd3df13d","datavalue":{"value":{"entity-type":"item","numeric-id":3748308,"id":"Q3748308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46969544b46d486f8c31e206fc004136c86c7657","datavalue":{"value":{"amount":"+0.726468026638031","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":"Q1111564$2675208C-B317-4755-8942-17E650B15E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da07b0c0a093430f61f55aa1975d4334dea2369","datavalue":{"value":{"entity-type":"item","numeric-id":4722089,"id":"Q4722089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2be931533886badae5b0260459fe6c6ebb03093e","datavalue":{"value":{"amount":"+0.7261328101158142","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":"Q1111564$69AA0730-A977-447C-AD22-0DA82CC77625","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The line digraph of a regular and pancircular digraph is also regular and pancircular","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_line_digraph_of_a_regular_and_pancircular_digraph_is_also_regular_and_pancircular"}}}}}