{"entities":{"Q1065816":{"pageid":1076568,"ns":120,"title":"Item:Q1065816","lastrevid":69551250,"modified":"2026-04-13T07:46:52Z","type":"item","id":"Q1065816","labels":{"en":{"language":"en","value":"A characterization of planar graphs by Tr\u00e9maux orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3922679"}},"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":"Q1065816$22907117-1D54-4905-8153-30744A397B9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"584fce8da940d65c82f816b2f06f99cafc9ea47f","datavalue":{"value":{"text":"A characterization of planar graphs by Tr\u00e9maux orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1065816$26BC5419-348A-4285-8134-AD3E2F54BDED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7bf47c3d319512e071ce38de1226afc8cf0d6ea","datavalue":{"value":"0577.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065816$9C59B9C6-0818-412C-BFF1-C8B8B2FA63D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b106fb1d8d6af51ba7528ae665410353bdd7f6b3","datavalue":{"value":"10.1007/BF02579375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065816$D60A2289-2AB6-483B-95F8-A732E635EFE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065816$D2B03A09-3432-4A8C-9789-7AD87527BE0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1065816$F58EBD11-460A-4FFD-A616-4B9CCD2AB93F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"78a17802b7853b9ae48fa24d9412a62cde8f501b","datavalue":{"value":"A Tr\u00e9maux tree (or Depth-First-Search tree) of a graph G is a rooted spanning tree (T,r) in G (considered also as a semi-lattice with lowest element r) such that every edge outside T is incident with two comparable vertices in T. A characterization theorem of planar graphs based on the concept of Tr\u00e9maux tree is stated and proved. The theorem can be used as a topological tool to justify planarity testing algorithms involving Depth-First-Search.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065816$4C840CD9-9D17-4E0D-9D5D-FDB1C02D81CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065816$5E32AA60-26A5-4316-A93D-6230D3C7CD04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bba954209ec7b8cf653ce3084de349f527f8084","datavalue":{"value":"3922679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065816$500F1C90-D9F0-4F1D-8171-311C8B7F5686","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb8bac08554490ef731a09c1e297f1394230aea5","datavalue":{"value":"Tr\u00e9maux tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065816$9ABDA7DB-0644-4230-9216-23C1AE4FCF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0847a0129624635bd68d0589fa79bd709744b9e","datavalue":{"value":"Depth-First-Search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065816$1A65A3A8-DE7D-4CCD-8BB0-FE422D582873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065816$0AD375D6-9B5F-469B-A3A3-9099A1E1D59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3744d15beadc0dbcb2f518132d24966a53bb56b","datavalue":{"value":"planarity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065816$5A83BA66-9F87-4AEC-9EBF-ED404A5984DC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"753da08c255bf40f69feaf40bbc43fe7f6e8e1d2","datavalue":{"value":"Q57380601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065816$1E709500-1857-48BA-A340-4CAE19398FBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"548881cca2bf6255575479a75e687a7b3fb7e7a2","datavalue":{"value":{"entity-type":"item","numeric-id":175579,"id":"Q175579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065816$45018045-0E3B-426B-BAE2-601D3EFEC816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93fd2a831aed64b84b5a5d13d2a5bce0bb181b7b","datavalue":{"value":{"entity-type":"item","numeric-id":186150,"id":"Q186150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065816$0F8DC1B1-6F5E-4F3E-B619-5C8D7069B6A6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90c78b3265eaf03d2c9093f31b0f9730424156f8","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065816$277FB3B9-174B-4F20-9D00-CF0F3EBD916B","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":"Q1065816$9A86AD23-561E-40D0-A8FA-871A3A5A9165","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065816$8C374F94-96F9-40B9-ADAF-A123103FD1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b69c1fcdcf320e514a7496fab6743953ff6369","datavalue":{"value":{"entity-type":"item","numeric-id":5677507,"id":"Q5677507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065816$5F902CE9-2A7C-4204-A271-21F3C176EBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8de4d5ac3c5c715dd1b586107e33af2f94a28bfa","datavalue":{"value":{"entity-type":"item","numeric-id":3912611,"id":"Q3912611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065816$E7A7CA1A-19B6-4F1E-91E7-8C7636F730D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44cdf73b7ceeb536827d8a4482ccc895b3f6424e","datavalue":{"value":{"entity-type":"item","numeric-id":5578799,"id":"Q5578799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065816$8891DC7E-53F9-4F4F-BD01-0EC41D321369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fb26f90ea1a17602f04f4bf045113c100c50cd8","datavalue":{"value":{"entity-type":"item","numeric-id":3897065,"id":"Q3897065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065816$BC3261AF-28AD-4DC6-BB87-0CC06AA9D26E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"671b00aeed0cb7231660248dd668278a4874699d","datavalue":{"value":"https://doi.org/10.1007/bf02579375","type":"string"},"datatype":"url"},"type":"statement","id":"Q1065816$408AD0BB-B498-4AA9-B2D5-46CAF8CB3833","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5893f1ecc31cd919696954ded4a7a8bc627feb31","datavalue":{"value":"W1989666671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065816$C6BA1E19-B633-4B06-8A33-EB1533F6DF89","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"98c60c5f4d07d60657e0160187ff13251533920a","datavalue":{"value":"journals/combinatorica/FraysseixR85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065816$A0C0E142-36C1-4919-82C6-6C7913443ECB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15dbcbb4298cbdb317a8bf2ad258e27a2c8413a2","datavalue":{"value":{"entity-type":"item","numeric-id":661936,"id":"Q661936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eeff85b4e9ca6e8a60063b471d9c4d991b230a2","datavalue":{"value":{"amount":"+0.9099071621894836","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":"Q1065816$DEFDDC06-7039-462C-92B3-C7D74BA660C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67e0da56f3d92e22a8f3061438477e50e7b2c764","datavalue":{"value":{"entity-type":"item","numeric-id":5301003,"id":"Q5301003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c248036fe6f7c281daf49e519c1971b5d95d4f","datavalue":{"value":{"amount":"+0.9049963355064392","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":"Q1065816$473CCD34-FA3E-4B19-824D-F3E03246C3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e463574aea0a776da5240d0bc6371cf1ea94e16","datavalue":{"value":{"entity-type":"item","numeric-id":5493892,"id":"Q5493892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"580cbfc1d155df7bdbab878a5559389ca0b16f15","datavalue":{"value":{"amount":"+0.8391952514648438","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":"Q1065816$AB089421-4319-49B2-8CB1-EB172915B447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6047e1a50ceb41b64061d495ed509ea3f3141c38","datavalue":{"value":{"entity-type":"item","numeric-id":3703915,"id":"Q3703915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18c72f27130699e8be33a7de63eda30dce5421d","datavalue":{"value":{"amount":"+0.810320258140564","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":"Q1065816$B9ACABFD-1676-4E72-9CA7-ABC80FF7BE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4cbc944fff02831c638a3f9ab8e51a8f16c30ec","datavalue":{"value":{"entity-type":"item","numeric-id":4842707,"id":"Q4842707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e7b96e70d89e8164ef0ba52c05d5a738e99a0f8","datavalue":{"value":{"amount":"+0.7451169490814209","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":"Q1065816$B4431F80-5063-4984-95D5-9D24215656B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of planar graphs by Tr\u00e9maux orders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterization_of_planar_graphs_by_Tr%C3%A9maux_orders"}}}}}