{"entities":{"Q1324287":{"pageid":1335037,"ns":120,"title":"Item:Q1324287","lastrevid":70142778,"modified":"2026-04-13T12:43:31Z","type":"item","id":"Q1324287","labels":{"en":{"language":"en","value":"Parallel concepts in graph theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 571425"}},"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":"Q1324287$33C46316-73D1-4C82-9D85-FBF5E59E79EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77f8e4aeb200b76d21312152343476c11850d64a","datavalue":{"value":{"text":"Parallel concepts in graph theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1324287$F11DD702-59D2-4C93-A661-5A5519A7B8FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3e499462042815358f3a1459de9195f7acace7c","datavalue":{"value":"0797.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324287$ED936503-D3CE-4A2C-8509-C9A0EFF89A28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab0ae60f4e481bfc4c17773041bc7feda9127b27","datavalue":{"value":"10.1016/0895-7177(93)90061-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324287$6EF80BA4-D656-4B91-A427-CDDFF410C356","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06d35deff844ad14009ec831196ab8a1bd18feeb","datavalue":{"value":{"entity-type":"item","numeric-id":293362,"id":"Q293362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324287$22CFF17B-3566-409C-874D-FC2972E2D146","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b010567da0e068295e34b824b5eafea5ffd18ef1","datavalue":{"value":{"entity-type":"item","numeric-id":166953,"id":"Q166953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324287$CD7E910B-B8C1-49EA-B663-3F3F2BC2843A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84681ccfddfaace3f47555c1fcea3a9191c156fd","datavalue":{"value":{"time":"+1994-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1324287$CD7872A0-3615-4A1C-B947-11287947F522","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6268a074fbe8e0271569eaa7e065d1d120b3fd77","datavalue":{"value":"One edge of a graph \\(G\\) is taken as a basic unit, regarded as the set of its two nodes. Two edges are called parallel (or independent) if they are disjoint. Then a 1-factor (or perfect matching) of \\(G\\) is a spanning set of parallel edges. A 1-factorization of \\(G\\) is a partition of its edge set \\(E(G)\\) into 1-factors, each of which is considered as a color class in a proper edge coloring of \\(G\\). Then two edge colorings of \\(G\\) are called orthogonal if no two edges with the same first coloring have the same second coloring. Motivated by parallel processing computers, this paper proposes the hierarchy of parallel structures in a graph consisting of (1) an edge, (2) a set of parallel edges, (3) a collection of parallel sets of edges, (4) a class of such orthogonal collections. Also mentioned is a hierarchy for stars namely, (1) an edge, (2) a star, \\(K_{1,n}\\), (3) a galaxy, a set of disjoint stars and (4) a cluster, a collection of galaxies. Further hierarchies are given for triangles (Steiner triple systems) and paths. Several questions are mentioned, but no theorems are proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1324287$1F8AFFC0-B2B1-46D9-9840-228532B07C40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324287$44F9AC6C-2618-4A13-AD4A-EE5F771EA4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324287$BB09CCFC-BBCE-4E5C-8D80-862160577888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324287$2ECA583A-106A-4F9F-84FF-D00731A8ACF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324287$BB6055ED-0AB4-440D-8A99-4B462E563A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324287$9C382FAD-BFC0-4528-B871-1C1BEB56BF29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87e8f511dfd9ff84fdc799a2df79383e4e4549ad","datavalue":{"value":"571425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324287$51E1DE60-C2A2-45CD-BEAC-CDDDB3EF8BFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44b120f22091c81b701d6bcda4ab8fdfa4992e8","datavalue":{"value":"Steiner triple systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1324287$2973A744-750D-4A99-968E-BBDBA0D9747F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da89ad1af6a79bb08d8b0b36204e01323fa3c5ee","datavalue":{"value":"1-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1324287$AA782673-7001-4A00-B4E7-74B09C520A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1324287$6904DCB8-B378-4F78-B27B-ACB7210126E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1324287$78B8C5BF-6C29-4585-ABE0-3F338493F944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a75bf6b57f89c78e5fb92cba6d71deef963d13","datavalue":{"value":"stars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1324287$1980A09B-08A2-49F3-A394-1E89E5120A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"231f85def6ce00ca03d16c1af67514ad0c46328c","datavalue":{"value":"galaxy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1324287$70872A82-9C83-42D0-A77B-1467E0942E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ddc9a0cd844e32824631876b02438a1f305c361","datavalue":{"value":"cluster","type":"string"},"datatype":"string"},"type":"statement","id":"Q1324287$C6B95DFA-6CB1-4F46-961C-7AACFE743B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"accdd20e28d3630914003f8053fb711b2bae3a8b","datavalue":{"value":"triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1324287$0FE315AB-578C-4C2C-B731-078F60004CDC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f42a8e96fd5fbbe071487b634b6a7de12a7dd1f6","datavalue":{"value":{"entity-type":"item","numeric-id":184638,"id":"Q184638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324287$79E9F936-4A62-443D-83B2-717987CAD5AD","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":"Q1324287$3EFC9F8B-2A6B-4E95-B8FA-7BB71D418F76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b82f2bcdb41badf2d03681c0b1f906f2063498cb","datavalue":{"value":"https://doi.org/10.1016/0895-7177(93)90061-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1324287$D2207024-2E0B-49E5-8DC2-75AA1B889B93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1e9d64b8d79d2ecd10bbe2df6ee6dbfb653ab83","datavalue":{"value":"W2019588842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324287$0340C26F-ED99-4312-B8A8-628827E65162","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324287$BFEABA5C-22F0-4D09-8DB4-534F2FA5CD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2508b233692c7793ff0069d74568d019767dfeea","datavalue":{"value":{"entity-type":"item","numeric-id":5515142,"id":"Q5515142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324287$D7A1129E-20A6-4E13-AA1B-282325E10403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0da87a34fdd2bacc840e6220f99da13399a860","datavalue":{"value":{"entity-type":"item","numeric-id":4159099,"id":"Q4159099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324287$FDF79CDB-89A4-4792-91BA-0F00719E8643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31bd230c3d64bd6230cba9fd85bb16020a9677b","datavalue":{"value":{"entity-type":"item","numeric-id":4190653,"id":"Q4190653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324287$C9A7176F-3CA0-41E0-92A8-EB8228548EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9358c85bb41dbd51b2298afdf4fee6f0d258029d","datavalue":{"value":{"entity-type":"item","numeric-id":4726287,"id":"Q4726287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324287$9B5C56B4-3A47-42C7-8BAB-D85BD65F5968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2971f5ae87981048d3bba93cc92436969b6a8d5","datavalue":{"value":{"entity-type":"item","numeric-id":3758849,"id":"Q3758849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324287$BFAFF717-D018-4EDD-B674-19B7F3392EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9579f205f68b326f62e5bbbfdfdf7f25b9f6e08e","datavalue":{"value":{"entity-type":"item","numeric-id":4769064,"id":"Q4769064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324287$3BD86132-C467-470C-A02F-062E8C369438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1474ad965005531fc787ddda571bd10843eacd","datavalue":{"value":{"entity-type":"item","numeric-id":3853641,"id":"Q3853641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324287$688C93C5-C3EF-44C2-867C-7FE72C96ADE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1347f0c77565064c8a4dcee0a396ce2190703af9","datavalue":{"value":{"entity-type":"item","numeric-id":1104944,"id":"Q1104944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324287$87C509B9-DCC5-4CBE-8BBB-F2FA0D9D6BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71a13ae72f67dcde4f82695a922dfb7c1481de3","datavalue":{"value":{"entity-type":"item","numeric-id":5632602,"id":"Q5632602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324287$D69841FC-345F-4909-B4D7-0266FBF8438F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee4781bbb2d3105cabebbb07727c5577d87f15f","datavalue":{"value":{"entity-type":"item","numeric-id":2640612,"id":"Q2640612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a9e445491c4c8566bb3e4024e6f3af9902b9f20","datavalue":{"value":{"amount":"+0.7081787586212158","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":"Q1324287$8A5E405E-A02D-4FD2-BBCD-2B04D27840F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cc5dd8cfb400a762b828e73b99b2413359e7f02","datavalue":{"value":{"entity-type":"item","numeric-id":3720618,"id":"Q3720618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1792b4094b927c2ee2af8e1aff36334685ff5fa6","datavalue":{"value":{"amount":"+0.7075740098953247","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":"Q1324287$428A5313-0ACE-48ED-8CF9-039DEC85399A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72c522b6c793a94c09a01b6a2c552d4d2d7e6d8f","datavalue":{"value":{"entity-type":"item","numeric-id":3785972,"id":"Q3785972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da4d2a75e282270bbd8691736714b203f62aa4f7","datavalue":{"value":{"amount":"+0.7034925222396851","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":"Q1324287$5C4B4F6C-D4CB-4741-854D-14A94B505B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d0b0bb332defa49c227a246b7439983f42e544","datavalue":{"value":{"entity-type":"item","numeric-id":4250737,"id":"Q4250737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c3ebadf05ca02f48e16f948a2713bfb3ce0e534","datavalue":{"value":{"amount":"+0.7029157876968384","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":"Q1324287$5A3DC15C-B4CE-4878-8EDC-40ED438ACBBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel concepts in graph theory","badges":[]}}}}}