长江大学学报(自科版)理工卷
長江大學學報(自科版)理工捲
장강대학학보(자과판)리공권
JOURNAL OF YANGTZE UNIVERSITY(NATURAL SCIENCE EDITION)
2010年
3期
169-169
,共1页
对偶图%4着色%森林%H路径
對偶圖%4著色%森林%H路徑
대우도%4착색%삼림%H로경
以45面体为例,将p=25,q=69,f=45的对偶图分解为2棵对偶树TA和TB,通过对对偶树TA和TB的顶点2着色,达到对图G(f,q,p)的4着色.讨论了H路径Pi的个数,森林Fi的个数,G(p,q,f)的A区和B区的划分方案数,G(p,q,f)的顶点4着色方案数.
以45麵體為例,將p=25,q=69,f=45的對偶圖分解為2棵對偶樹TA和TB,通過對對偶樹TA和TB的頂點2著色,達到對圖G(f,q,p)的4著色.討論瞭H路徑Pi的箇數,森林Fi的箇數,G(p,q,f)的A區和B區的劃分方案數,G(p,q,f)的頂點4著色方案數.
이45면체위례,장p=25,q=69,f=45적대우도분해위2과대우수TA화TB,통과대대우수TA화TB적정점2착색,체도대도G(f,q,p)적4착색.토론료H로경Pi적개수,삼림Fi적개수,G(p,q,f)적A구화B구적화분방안수,G(p,q,f)적정점4착색방안수.