DSpace Community:
http://hdl.handle.net/10203/23466
Tue, 25 Jul 2017 02:19:54 GMT2017-07-25T02:19:54ZToroidal graphs containing neither K-5(-) nor 6-cycles are 4-choosable
http://hdl.handle.net/10203/223652
Title: Toroidal graphs containing neither K-5(-) nor 6-cycles are 4-choosable
Authors: Choi, Ilkyoo
Abstract: The choosability (G) of a graph G is the minimum k such that having k colors available at each vertex guarantees a proper coloring. Given a toroidal graph G, it is known that (G)7, and (G)=7 if and only if G contains K-7. Cai etal. (J Graph Theory 65(1) (2010), 1-15) proved that a toroidal graph G without 7-cycles is 6-choosable, and (G)=6 if and only if G contains K-6. They also proved that a toroidal graph G without 6-cycles is 5-choosable, and conjectured that (G)=5 if and only if G contains K-5. We disprove this conjecture by constructing an infinite family of non-4-colorable toroidal graphs with neither K-5 nor cycles of length at least 6; moreover, this family of graphs is embeddable on every surface except the plane and the projective plane. Instead, we prove the following slightly weaker statement suggested by Zhu: toroidal graphs containing neither <mml:msubsup>K5-</mml:msubsup> (a K-5 missing one edge) nor 6-cycles are 4-choosable. This is sharp in the sense that forbidding only one of the two structures does not ensure that the graph is 4-choosable. (C) 2016 Wiley Periodicals, Inc.Mon, 01 May 2017 00:00:00 GMThttp://hdl.handle.net/10203/2236522017-05-01T00:00:00ZMicrocapsules with Size-Selective Permeability for SERS-based Molecular Analysis
http://hdl.handle.net/10203/223617
Title: Microcapsules with Size-Selective Permeability for SERS-based Molecular Analysis
Authors: 이상민; 이태용; Kim, Shin-HyunThu, 27 Apr 2017 00:00:00 GMThttp://hdl.handle.net/10203/2236172017-04-27T00:00:00ZSelective Propylene Carbonate Production form CO2 and Propylene Oxide by a Iron Catalyst
http://hdl.handle.net/10203/223558
Title: Selective Propylene Carbonate Production form CO2 and Propylene Oxide by a Iron Catalyst
Authors: Lee, DayoungFri, 21 Apr 2017 00:00:00 GMThttp://hdl.handle.net/10203/2235582017-04-21T00:00:00ZSelective Propylene Carbonate Production form CO2 and Propylene Oxide by a Iron Catalyst
http://hdl.handle.net/10203/223559
Title: Selective Propylene Carbonate Production form CO2 and Propylene Oxide by a Iron Catalyst
Authors: Lee, DayoungFri, 21 Apr 2017 00:00:00 GMThttp://hdl.handle.net/10203/2235592017-04-21T00:00:00Z