On homomorphisms of oriented graphs with respect to the push operation

Discrete Mathematics - Tập 340 - Trang 1986-1995 - 2017
Sagnik Sen1
1Indian Statistical Institute, Bangalore, India

Tài liệu tham khảo

Borodin, 1979, On acyclic colorings of planar graphs, Discrete Math., 25, 211, 10.1016/0012-365X(79)90077-3 Borodin, 1999, On the maximum average degree and the oriented chromatic number of a graph, Discrete Math., 206, 77, 10.1016/S0012-365X(98)00393-8 Brewster, 2009, Edge-switching homomorphisms of edge-colored graphs, Discrete Math., 309, 5540, 10.1016/j.disc.2008.03.021 Fisher, 1995, Tournament games and positive tournaments, J. Graph Theory, 19, 217, 10.1002/jgt.3190190208 Grünbaum, 1973, Acyclic colorings of planar graphs, Israel J. Math., 14, 390, 10.1007/BF02764716 Hell, 2004, Graphs and Homomorphisms Klostermeyer, 1998, Hamiltonicity and reversing arcs in digraphs, J. Graph Theory, 28, 13, 10.1002/(SICI)1097-0118(199805)28:1<13::AID-JGT2>3.0.CO;2-I Klostermeyer, 1999, Pushing vertices and orienting edges, Ars Combin., 51, 65 Klostermeyer, 2004, Homomorphisms and oriented colorings of equivalence classes of oriented graphs, Discrete Math., 274, 161, 10.1016/S0012-365X(03)00086-4 MacGillivray, 2000, Re-orienting tournaments by pushing vertices, Ars Combin., 57, 33 Marshall, 2007, Homomorphism bounds for oriented planar graphs, J. Graph Theory, 55, 175, 10.1002/jgt.20233 Marshall, 2015, On oriented graphs with certain extension properties, Ars Combin., 120, 223 Ochem, 2005, Negative results on acyclic improper colorings, 357 Ochem, 2013, Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs, Graphs Combin., 1 Pinlou, 2006, Oriented vertex and arc colorings of outerplanar graphs, Inform. Process. Lett., 100, 97, 10.1016/j.ipl.2006.06.012 Pretzel, 1985, On graphs that can be oriented as diagrams of ordered sets, Order, 2, 25, 10.1007/BF00337921 Pretzel, 1986, On reorienting graphs by pushing down maximal vertices, Order, 3, 135, 10.1007/BF00390104 Pretzel, 1991, Orientations and edge functions on graphs, vol. 66, 161 Raspaud, 1994, Good and semi-strong colorings of oriented planar graphs, Inform. Process. Lett., 51, 171, 10.1016/0020-0190(94)00088-3 Sopena, 1997, The chromatic number of oriented graphs, J. Graph Theory, 25, 191, 10.1002/(SICI)1097-0118(199707)25:3<191::AID-JGT3>3.0.CO;2-G Sopena, 2016, Homomorphisms and colorings of oriented graphs: An updated survey, Discrete Math., 339, 1993, 10.1016/j.disc.2015.03.018