{"entities":{"Q5936016":{"pageid":8112818,"ns":120,"title":"Item:Q5936016","lastrevid":93410366,"modified":"2026-06-05T04:21:14Z","type":"item","id":"Q5936016","labels":{"en":{"language":"en","value":"Miscellaneous properties of embeddings of line, total and middle graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612876"}},"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":"Q5936016$2FCE15B0-CB67-4264-99E1-E5E76C7801F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e5226abf5e1898f90433d2d576ff1253cbe8a5f","datavalue":{"value":{"text":"Miscellaneous properties of embeddings of line, total and middle graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936016$85F1E82A-7B4C-40D8-97DB-07352227ACAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40e9f68ea3f24ba42c6fb65352404bc4ce255e59","datavalue":{"value":"0986.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936016$97A963EB-8642-4172-B3E4-B8DAE6FE2226","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3109db63b21a2d4c1680422e2e7ed90eb59239c4","datavalue":{"value":"10.1016/S0012-365X(00)00225-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936016$799A5097-5B70-47D4-A10D-0BEBBF6C4960","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49bd9621901d5a8e8e6f23e8423d26b6ebb1efc2","datavalue":{"value":{"entity-type":"item","numeric-id":186090,"id":"Q186090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936016$4C9EA67B-978B-41CC-BBD9-14F0835106F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bc80dfc3ed918fac14ac06756c67515e65132a9","datavalue":{"value":{"entity-type":"item","numeric-id":186091,"id":"Q186091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936016$7C5C6481-07F2-422B-A4C4-FF3C98E2FFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e9c7435367b4016f8af8ffe51e4a03ec04b5a10","datavalue":{"value":{"entity-type":"item","numeric-id":298636,"id":"Q298636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936016$A82406D8-95D7-48A4-874E-A43694F88DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17ec6cd5762393aefe377cfe57b508c318b84a0a","datavalue":{"value":{"entity-type":"item","numeric-id":186093,"id":"Q186093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936016$EAD6FC7A-3735-4D6D-BABE-1E155E383023","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936016$522B44B0-99CA-4230-8268-FCAA21EF64CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89979698039692d8b30dd476805176a82a96347c","datavalue":{"value":{"time":"+2002-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5936016$BF083E9B-47F3-4792-9F41-EC8951C7AB60","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936016$AB675F83-CDC1-4A79-97BF-495E8EAB374D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936016$4F492048-A620-4924-9442-6D22ECF01DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936016$4036448E-5B06-4BB3-8E63-167E7F252A0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"829b53c884159b46e8ed3e996a2266e6f7eed9d8","datavalue":{"value":"1612876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936016$182D940C-6636-44C3-8619-A738FCB85A98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd3dde53a7abee83f18692d4467b0b2f250f80d3","datavalue":{"value":"line","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936016$2A52DEF6-7FBD-4EBC-AB3E-B2B6DCA4803B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4096e89834307c71d820937641046a243ddb9057","datavalue":{"value":"middle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936016$9BBA7196-AF88-4D44-A5F9-FEB7E613E3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43cdb5c4ffc369b94f4511cc23cb221d69a98a66","datavalue":{"value":"total","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936016$E44C2DB0-BC20-426E-83C5-9DFEEBF816E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dcb9dcf1b36e02ca0940023cf26713fa0a32fb9","datavalue":{"value":"planar","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936016$7D685B59-F5BF-489F-96B3-86DA7E047432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f46cb417b22e2492ff05b910c788c087363d7f23","datavalue":{"value":"outerplanar","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936016$7E246A1C-4321-445F-86F4-FAE314A56C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23051a10adbe58a03ef8525a81350f5e84b9a1ad","datavalue":{"value":"generalized outerplanar","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936016$416DFA74-145D-43F3-A0E3-842B66927A9D","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":"Q5936016$01120263-9402-40D2-908C-17A1A398CF3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ca6265b4166bb9c2e7909ecd22a47b90dd9f9dd","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00225-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5936016$FB9DC378-77F1-404D-962B-CF62514F21CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c236b2ab36cf8d285f354e9240fab1cca5fa926","datavalue":{"value":"W2043308021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936016$F4A146F7-AA82-4A64-BE2B-E55897E71B49","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af957a66769852bb2806bd2e31540ecc041ae62b","datavalue":{"value":"The authors examine embeddings of the line graph, middle graph, and total graph of a given graph \\(G\\). They are interested in when these derived graphs are planar, outerplanar, or generalized outerplanar (where at least one endvertex of each edge is on the boundary of the outer face). NEWLINENEWLINENEWLINEResults include: (1) the line graph of \\(G\\) is outerplanar if and only if the total graph of \\(G\\) is planar if and only if the middle graph of \\(G\\) is generalized outerplanar (one equivalence was previously known), (2) the total graph is generalized outerplanar if and only if the total graph is outerplanar, (3) a characterization of graphs whose composition of the line, middle, and total graph operations are planar, and (4) a characterization of graphs whose total or middle graphs embed in the projective plane both in terms of their properties and in terms of forbidden subgraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936016$EA6F3983-1A97-469A-9352-764FF9195EDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"329b6483193979691d3bf213b5157149d19d6855","datavalue":{"value":{"entity-type":"item","numeric-id":3331236,"id":"Q3331236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b63b1c3ef30201d7fede31dada15a51534bdc278","datavalue":{"value":{"amount":"+0.8128942251205444","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":"Q5936016$8E6C8FAB-6501-4096-831F-55291C742DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31114735a944063384018e72ef33cceb681437a3","datavalue":{"value":{"entity-type":"item","numeric-id":5225555,"id":"Q5225555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a22df194c879cd005e7205f267d71ba8845b807","datavalue":{"value":{"amount":"+0.7474010586738586","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":"Q5936016$B1E0D94D-8732-49A7-AB4F-A1FCEE338F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97cf7026e944e4a339427cf93672a789e0f04a66","datavalue":{"value":{"entity-type":"item","numeric-id":3490011,"id":"Q3490011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a9df280b353d1bba7d5943d907974753a90437","datavalue":{"value":{"amount":"+0.7464109063148499","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":"Q5936016$9D0B8850-1687-4FF2-BF43-C69CD29720A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0dd22071f3f684f546a0b4377893dd965b92a59","datavalue":{"value":{"entity-type":"item","numeric-id":3794199,"id":"Q3794199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8008e5e9f0133e733439a4329103d8f8865618ba","datavalue":{"value":{"amount":"+0.7357384562492371","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":"Q5936016$A2AC699C-9093-4E47-AA1A-706619F8B784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9cda367ba8db28fff4d1cb3a200ccb87b496eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3726166,"id":"Q3726166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63def71a5ffb9f8fec1f7b1938ffe03c3fec2161","datavalue":{"value":{"amount":"+0.732313871383667","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":"Q5936016$873F59C5-ED30-4E4E-9975-B2451B2BE3D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Miscellaneous properties of embeddings of line, total and middle graphs","badges":[]}}}}}