首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the number of colorings of a snark minus an edge
Authors:Richard C Bradley
Abstract:For a given snark G and a given edge e of G, let ψ(G, e) denote the nonnegative integer such that for a cubic graph conformal to G – {e}, the number of Tait colorings with three given colors is 18 · ψ(G, e). If two snarks G1 and G2 are combined in certain well‐known simple ways to form a snark G, there are some connections between ψ (G1, e1), ψ (G2, e2), and ψ(G, e) for appropriate edges e1, e2, and e of G1, G2, and G. As a consequence, if j and k are each a nonnegative integer, then there exists a snark G with an edge e such that ψ(G, e) = 2j · 3k. © 2005 Wiley Periodicals, Inc.
Keywords:Tait coloring  snark  dot product
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号