{"entities":{"Q857413":{"pageid":859261,"ns":120,"title":"Item:Q857413","lastrevid":42731092,"modified":"2025-07-09T15:51:03Z","type":"item","id":"Q857413","labels":{"en":{"language":"en","value":"Symmetrical path-cycle covers of a graph and polygonal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5080376"}},"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":"Q857413$A556E2B1-EECE-444C-946A-10173F8E652D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61ef008f6e94ac1713f89d25e11c896034c3450c","datavalue":{"value":{"text":"Symmetrical path-cycle covers of a graph and polygonal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q857413$72448E8E-C4DD-4345-B339-45CF1B5FB36A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bec1fdaeb6bb2459ebc5a145e930cd454afe8463","datavalue":{"value":"1109.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857413$68E1A5DC-F511-49EC-A481-515D6940DA64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f4445401bdbef1421ebdd0cb6089ad3a41bdfa9","datavalue":{"value":{"entity-type":"item","numeric-id":201996,"id":"Q201996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857413$7247167E-CD02-40FE-A6D9-DCC773BD1F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"306d9099ef8452dabdd265171a602e1aa51bd912","datavalue":{"value":{"entity-type":"item","numeric-id":162994,"id":"Q162994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857413$34763EB4-6A27-4C6A-967A-9C5C09BB46FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857413$F44AA55F-B796-4630-ACA1-B43A3C253743","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f104b4da63c9b7ec094905bf1c1c3559eeb80a1","datavalue":{"value":{"time":"+2006-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q857413$3A9F6B1B-92B5-4F36-A699-D4F419F963C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2add84bd2e91406e96f9d9150b1a78419c16d867","datavalue":{"value":"A graph \\(\\Gamma\\) is called near-polygonal [\\textit{M. Perkel}, Ars Comb. 26A, 149--170 (1988; Zbl 0671.05058)] if there is a number \\(m\\) and a collection \\(\\mathcal{C}\\) of (simple) cycles of length \\(m\\) in \\(\\Gamma\\) such that every path of length \\(2\\) in \\(\\Gamma\\) lies on exactly one of the cycles in \\(\\mathcal{C}\\). The graph is called polygonal if \\(m\\) is equal to the girth of \\(\\Gamma\\). The existence of polygonal and near-polygonal graphs for various values of \\(m\\) has been considered in, for example, [\\textit{M. Perkel} and \\textit{C. E. Praeger}, Congr. Numerantium 124, 161--173 (1997; Zbl 0913.05055); \\textit{D. Archdeacon} and \\textit{M. Perkel}, Congr. Numerantium 70, 81--85 (1990; Zbl 0699.05049)].   The paper under review constructs near-polygonal graphs for arbitrary values of \\(m\\). Indeed, the situation considered is somewhat more general: given a graph \\(\\Gamma\\) and integers \\(l,m\\), an \\((l,m)\\)-path-cycle cover (or \\((l,m)\\)-cover) of \\(\\Gamma\\) is a collection \\(\\mathcal{C}\\) of \\(m\\)-cycles in \\(\\Gamma\\) for which every path of length \\(l\\) in \\(\\Gamma\\) lies on at least one element of \\(\\mathcal{C}\\). The \\((l,m)\\)-cover is a regular \\(\\lambda\\)-\\((l,m)\\)-cover if in fact each \\(l\\)-path lies on exactly \\(\\lambda\\) of the elements of \\(\\mathcal{C}\\). In particular, a graph \\(\\Gamma\\) is near-polygonal if it admits a regular \\(1\\)-\\((2,m)\\)-cover. The authors consider the situation where \\(\\Gamma\\) admits an \\((l,m)\\)-cover and a group \\(G\\) of automorphisms which restricts to the full automorphism group on each element of the cover, and is transitive on the cover itself. By investigating the cicumstances under which such a situation is possible (Lemma~1.1), the authors construct an infinite family of near-polygonal graphs \\(\\Gamma\\) for each \\(m \\geq 5\\) (Theorem~1.3). For \\(m = 5,6,7\\), they are able to describe additional structure of the near-polygonal graphs \\(\\Gamma\\) constructed; for example, if \\(m = 5\\), then \\(\\Gamma\\) is in fact polygonal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q857413$C8408800-A972-4FD3-9BF5-02BEB1BDC20C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7bbf55f0ad8561f855e045696e2945d3c978fb66","datavalue":{"value":{"entity-type":"item","numeric-id":266460,"id":"Q266460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857413$6D34A652-2D69-4B27-BC71-20299D6833DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857413$EE90F369-8A43-4180-8198-20CD54F1AAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857413$2123AA2A-966D-42FD-AB1E-3CFE98F4C489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857413$572CA2CE-A427-4B5E-AE3C-B33E9C5FA01F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6dd2339ebc5a4233715ad78f0cce79c35060ab4d","datavalue":{"value":"5080376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857413$049A341A-35D3-44D7-8E7E-2E6B6921B149","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d71019bb997f92c3e9815e8e50a17b96eacaf98","datavalue":{"value":"2-arc transitive graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q857413$7FA2B4C9-2BF0-434A-A3DA-2DC41A8E225D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6131e933aa61ee81916fbe69133b70eeae023055","datavalue":{"value":"graph automorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q857413$A981A0B8-C700-4484-8EB5-89DB1BC0C600","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dd7f0abef058f8eae97be2e317c30210cbb29e90","datavalue":{"value":{"entity-type":"item","numeric-id":13081,"id":"Q13081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857413$980142F1-EA0F-4658-86D6-25C458981F26","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":"Q857413$BD55A71C-4F23-429A-A31F-148DE9C520C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95c98d639ffda4fad606157f707c07639cbcdcb1","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2006.01.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q857413$477858B0-3C7A-4878-807A-E8A762E7B5B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77abfd88f1a7e35185ee126e53e9c06cec8a879c","datavalue":{"value":"W2044746336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857413$AB0752AB-8081-4007-857C-D748B1C7429E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e6bf54359d65bade311786e47789d585674d4c","datavalue":{"value":{"entity-type":"item","numeric-id":3476845,"id":"Q3476845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857413$FAA40AE4-3A60-4C92-A234-5D7D2A986B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af61d7936248fcb6a37fe2395dcce1fbd4c9db17","datavalue":{"value":{"entity-type":"item","numeric-id":3824453,"id":"Q3824453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857413$1A9D546C-4F05-4BD9-A9A7-1865F63DA7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5188f9668ee5c7d7f7c22fe04d1ba4f0da89711a","datavalue":{"value":{"entity-type":"item","numeric-id":4393366,"id":"Q4393366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857413$EBC2386D-3A66-47C8-975D-DDA96B82109C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c62ada788f3ca01a4c6f8156af507942db5d91","datavalue":{"value":{"entity-type":"item","numeric-id":4787523,"id":"Q4787523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857413$E3FB2B9E-57E1-48F5-AF28-ECE3475834FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab905d27922a85af616443e1769a1850cb9248b6","datavalue":{"value":{"entity-type":"item","numeric-id":5524326,"id":"Q5524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857413$2A137870-4D07-431E-B752-9BE6D99A8B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48b8e13b03662f727c303d052511bd30a2492a0","datavalue":{"value":{"entity-type":"item","numeric-id":1164637,"id":"Q1164637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857413$458A3992-C9F5-4C37-B788-7E9C4C51251F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3b068a78bc1c2db7ce1d8185de723df2f1204a","datavalue":{"value":{"entity-type":"item","numeric-id":4023140,"id":"Q4023140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857413$D608A855-FEBA-4473-AD4D-6C03404BD0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febfc83837dd24494f5e4d0427c003300ca1aec3","datavalue":{"value":{"entity-type":"item","numeric-id":1858187,"id":"Q1858187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857413$981876D9-7E52-4FA2-BC5B-FF0135FB8662","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b8a5a82a0fc90ef31cdddf06a18c21a34de2236","datavalue":{"value":"10.1016/J.JCTA.2006.01.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857413$385C2EE2-B6F9-4B73-B875-DB27C9BFA9F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b16804773476f4eee2795f12046c7caa0b4053","datavalue":{"value":{"entity-type":"item","numeric-id":986115,"id":"Q986115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"650f356ef5259ab551c0e1ee4572a7b47a2e39ed","datavalue":{"value":{"amount":"+0.8204436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q857413$5BE0CF1D-8473-4636-B6DB-8B60604CA283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e1f09a1c716417e20ae97671b1c49c5b73c835","datavalue":{"value":{"entity-type":"item","numeric-id":3509406,"id":"Q3509406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b19ada0ff8fe1f7673f9f856ab7b7fcb367c1da0","datavalue":{"value":{"amount":"+0.8039935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q857413$25002040-0428-470F-ABC4-66EB2ACCCA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c562ee176e97f2ae8f67d7d1a4d2fb0fcf27fea","datavalue":{"value":{"entity-type":"item","numeric-id":617324,"id":"Q617324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48adcb55401597377282d5c43bdf329313b7c346","datavalue":{"value":{"amount":"+0.8023639","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q857413$4D8F4A9E-B4DD-4A04-A607-1AED7B63A7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5c83ff385fb5a8d163a3636d528a050946e0d01","datavalue":{"value":{"entity-type":"item","numeric-id":3096960,"id":"Q3096960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7901d4761e9404e8a53f9737226e6c9457201fad","datavalue":{"value":{"amount":"+0.79286635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q857413$CBCC1D95-B6CF-4F63-BC5C-6EA827BB0040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c098cd1ffd2b9a097f7595a014719262431d358","datavalue":{"value":{"entity-type":"item","numeric-id":3824453,"id":"Q3824453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d8564bf6205989e55742b86721f1f299782812d","datavalue":{"value":{"amount":"+0.76336116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q857413$F8C832C2-85C4-4246-859C-5B002DF45D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2353fdfc336dbf287e3fb3aec90004002f77bb3","datavalue":{"value":{"entity-type":"item","numeric-id":1929742,"id":"Q1929742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b26d4a067d473178a41c3de65e2725a216e07e5e","datavalue":{"value":{"amount":"+0.75200975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q857413$A5AE709F-8154-4941-8044-1DCADE309549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"625dbf25a9f560927f733108ba44ad292b26e49e","datavalue":{"value":{"entity-type":"item","numeric-id":3476845,"id":"Q3476845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba91220c35e611cdc5c62183735592848b6b5625","datavalue":{"value":{"amount":"+0.7296984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q857413$F0677781-EAEB-4D30-9BAA-778E86CDFD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5cfe4e1a575df9eda73c0f919497681b30ca4c7","datavalue":{"value":{"entity-type":"item","numeric-id":4309103,"id":"Q4309103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a260e15a8e139f8998b94ef9aea93ff07e248bca","datavalue":{"value":{"amount":"+0.72373044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q857413$F9984DD0-810E-45BB-A0DE-DF76A7896BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25ffc26b88cb3e3ec93b7e759d9ae3f1b84e9e58","datavalue":{"value":{"entity-type":"item","numeric-id":1386475,"id":"Q1386475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a77012768175b4b01be091bce616ed0300828a0","datavalue":{"value":{"amount":"+0.7148877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q857413$88E0D268-202E-4887-8E59-BEB243F0C86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b86599e9ba1a27aa85a23f51dfe57166905c3bd","datavalue":{"value":{"entity-type":"item","numeric-id":4320466,"id":"Q4320466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c2153136e4c2f952629ff31503a7a89a1c3e539","datavalue":{"value":{"amount":"+0.70654947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q857413$82B50A26-ADE3-40C5-A9E9-FE3EFBFBAE7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:857413","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:857413"}}}}}