{"entities":{"Q5936050":{"pageid":8112852,"ns":120,"title":"Item:Q5936050","lastrevid":47629954,"modified":"2026-01-02T06:34:19Z","type":"item","id":"Q5936050","labels":{"en":{"language":"en","value":"On nice graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612911"}},"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":"Q5936050$8A4B923C-9CD7-47EE-8984-E618EEE314E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6fb8977da8569fde32615c9317413f9c1b875ce","datavalue":{"value":{"text":"On nice graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936050$834DDF54-B2F3-432D-A232-0E8FA62FE963","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da71de8204cf9fd9538c1b6fff1f86258e89a7a6","datavalue":{"value":"0990.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936050$5222619A-E5C4-456D-A44A-FA2F109FAF5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a38fc7be8ddca1dab3a3d7100a16d652fa0a70ed","datavalue":{"value":"10.1016/S0012-365X(00)00190-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936050$D9EDFFA9-6435-410F-AF0F-61700AD88821","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936050$60051F95-87DD-4446-8A9B-0EFAE31CDD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936050$FE0D7F37-2214-4816-AE7D-3EDAFFC988D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c147635d2f74f989c2abf2680ed671644a675820","datavalue":{"value":{"entity-type":"item","numeric-id":1112052,"id":"Q1112052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936050$95DDAD92-DA28-4D97-8DE9-BED27332D90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a34d7460ee6370363f9008097bc89d9a4353ddd3","datavalue":{"value":{"entity-type":"item","numeric-id":175612,"id":"Q175612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936050$B5442125-2AC8-44FA-AC0C-3E291615DBB7","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":"Q5936050$48E9ACB1-3CEB-4B0C-BDC0-9A3394986769","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffa85d9912418bd5ff11b5aa4a0a27f951e2a1ef","datavalue":{"value":{"time":"+2002-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5936050$5231C3A0-2737-45A7-BC1B-21DFF62F3F32","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0e2b6ce917cb0fc341a278441884862e7fe0a225","datavalue":{"value":"A digraph \\(D=(V,A)\\) is called \\(k\\)-nice (\\(k\\)-half-nice) if there exists a positive integer \\(k\\) such that for every two (not necessarily distinct) vertices \\(x,y\\) and for every given sequence \\(q=(q_1,\\dots,q_k)\\in\\{+,-\\}^k,\\) there exists a walk in \\(D\\) starting from \\(x\\) to \\(y\\) (starting from \\(x\\) containing \\(y\\)) which respects \\(q,\\) i.e. \\(q_i=+\\) corresponds to a forward arc and \\(q_i=-\\) to a backward one. Nice and half-nice multigraphs with \\(p\\)-coloured edges are defined similarly. The authors obtained several characterizations of the structure of nice and half-nice digraphs, and of nice and half-nice multigraphs. They found minimal numbers of arcs in nice and half-nice digraphs, and minimal numbers of edges in nice and half-nice multigraphs for the given number of vertices. The study of nice graphs is motivated by the problem of determining the oriented chromatic number of some graphs. A graph \\(G\\) is universal for some class \\(C\\) of graphs if every graph \\(H\\in C\\) has a homomorphism to \\(G.\\) Results connecting nice graphs and universal graphs for some classes of planar or outerplanar graphs are included.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936050$5E91F20D-E7CD-49B4-B4D6-7BBB3DB1FFBD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28fa5a6e99cc7c3a3213aa4b0738623580084f79","datavalue":{"value":{"entity-type":"item","numeric-id":186111,"id":"Q186111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936050$00A782E2-40C1-430D-8FBE-FD825115853E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936050$A7F06C9E-0073-4C08-AB19-D619711E3DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936050$0FF16A2F-1457-4F58-A3C2-C4913D2003E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a6c27e7bd11dc126cedd2bb3e9551e097cf81bd","datavalue":{"value":"1612911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936050$C51A0744-7A31-4A38-9516-4E6562CBCAD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936050$0C86AECB-25CF-4AC1-B7B8-1EDBCC4BFB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"492952222f0a3d8997097bc5e263a894a664b61a","datavalue":{"value":"oriented graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936050$DC77ADD1-63A6-4054-A6AF-70EC6D96F443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2901dd3dffade590a541c6dd91737e0616614b3e","datavalue":{"value":"edge-coloured graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936050$046A6966-CAA7-4621-89DA-54BA7B2E6D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0992f286bbd6271f13708374336765be35d2cde0","datavalue":{"value":"universal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936050$C60C7150-476D-4CF9-B9B5-400C633FBE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c06f0e53c6c5fbb7dd3a27c773a95e9573990cd","datavalue":{"value":"characterizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936050$60FF8056-A764-4EAF-9676-09DD6A0B8139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936050$55517DA1-BF60-48AB-881D-94CCE8B8208F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edad74de53fbea5d10caf31aafa551e5ef1b0d9b","datavalue":{"value":"nice graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936050$A481B336-CE1E-4660-9269-2EAB3A62DCBE","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":"Q5936050$EB312DE9-ED29-4F39-9E2D-B9AA9AA91118","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d7252f6493260a949dc848a76ca5861f4769960","datavalue":{"value":{"entity-type":"item","numeric-id":2411588,"id":"Q2411588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53c891c12f24c1dbee18604930a4265cdff00688","datavalue":{"value":{"amount":"+0.7650830149650574","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":"Q5936050$51FB1380-9FD3-4996-A062-DAE1741F5162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1636273954e20af4786ef87da4468c64ee969601","datavalue":{"value":{"entity-type":"item","numeric-id":4287198,"id":"Q4287198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3606d915cdb689c34eae7fba283d8631c1e258c","datavalue":{"value":{"amount":"+0.714280903339386","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":"Q5936050$009EA46E-6310-4832-BFFB-EC649D375CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d116df81be2de5acd8ecd7da8bf927ca7f72b2f6","datavalue":{"value":{"entity-type":"item","numeric-id":5931459,"id":"Q5931459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ed1df0f7dc98357d3aa07409740aaf344ac100","datavalue":{"value":{"amount":"+0.7073568105697632","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":"Q5936050$27ED6A53-E0B0-4B88-894A-5AF28EF0226A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6922f10ca04b251b592ec00b7faada702f0f7564","datavalue":{"value":{"entity-type":"item","numeric-id":1334637,"id":"Q1334637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d7c50daa7956da32bc9aa510483fb975b35fe7","datavalue":{"value":{"amount":"+0.7071481943130493","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":"Q5936050$B4FBA104-5E1A-42D2-9978-3D0E6931E3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"076d33115096715366ea1392ca3ebcd49a3f9079","datavalue":{"value":{"entity-type":"item","numeric-id":1584330,"id":"Q1584330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7744c0d06982f9974a232342830bb98a4ee932a","datavalue":{"value":{"amount":"+0.7068019509315491","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":"Q5936050$9A32F4E6-12F8-4358-8D2B-A7C615026B46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936050","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936050"}}}}}