中国科学院数学与系统科学研究院期刊网

Acta Mathematicae Applicatae Sinica 2008 Vol.31

Please wait a minute...
For Selected: Toggle Thumbnails
The Strong Edge-coloring of Halin Graphs with $\Delta\geq4$
LIU Shunyi CHEN Xiang-en CHEN Haiyu
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 1-7.   DOI: 10.12387/C2008001
Abstract （1124）      PDF（pc） （294KB）（926）       Save
A strong edge-coloring of a graph is an edge-coloring in which every c olor class is an induced matching. The strong chromatic index of a graph is the smallest
integer $k$, for which the graph has a strong edge-coloring with $k$
colors. In this paper, we study the strong chromatic index of Halin
graph $G$ with maximum degree $\Delta(G)\geq4$
and show that the conjecture posed by W.C. Shiu et al. is true for
Halin graphs with maximum degree 4, 5, or 6.
Related Articles | Metrics | Comments（0）
Infinite Families of Double Loop Networks with Non-unit Steps
ZHOU Jianqin
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 8-16.   DOI: 10.12387/C2008002
Abstract （984）      PDF（pc） （268KB）（558）       Save
A new approach is presented to construct infinite
families of double loop networks with non-unit steps. As its applications,
we give some infinite families of double loop networks with D$_1 $(N)-D(N)$\ge $2 and some infinite families of double loop networks with D$_1
$(N) -- D(N)$\ge $3. We also give one infinite family of double loop
networks with D$_1 $(N) -- D(N)=3.
Related Articles | Metrics | Comments（0）
Model and Algorithm for Bilevel Transportation Problem
ZHANG Min LIU Guoshan WU Leke HE yuhong
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 17-23.   DOI: 10.12387/C2008003
Abstract （2061）      PDF（pc） （336KB）（1004）       Save
By investigating in the transportation department of
PetroChina, we give the direct matrix of transportation, then analyze its
role in the decision making of transportation plan. Finally we propose a
bilvel transportation problem, in which we first minimize the total
transportation cost, then we further minimize the total transportation time.
We have given an algorithm for solving the proposed problem , Through some
random generated test problems, we prove the given algorithm is efficient.
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 24-34.   DOI: 10.12387/C2008004
Abstract （793）      PDF（pc） （525KB）（669）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 35-43.   DOI: 10.12387/C2008005
Abstract （668）      PDF（pc） （276KB）（484）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 44-51.   DOI: 10.12387/C2008006
Abstract （794）      PDF（pc） （276KB）（515）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 52-60.   DOI: 10.12387/C2008007
Abstract （725）      PDF（pc） （302KB）（461）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 61-71.   DOI: 10.12387/C2008008
Abstract （827）      PDF（pc） （285KB）（522）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 72-81.   DOI: 10.12387/C2008009
Abstract （840）      PDF（pc） （338KB）（491）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 82-89.   DOI: 10.12387/C2008010
Abstract （787）      PDF（pc） （295KB）（482）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 90-96.   DOI: 10.12387/C2008011
Abstract （765）      PDF（pc） （270KB）（591）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 97-109.   DOI: 10.12387/C2008012
Abstract （810）      PDF（pc） （380KB）（460）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 110-125.   DOI: 10.12387/C2008013
Abstract （2334）      PDF（pc） （444KB）（1025）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 126-131.   DOI: 10.12387/C2008014
Abstract （788）      PDF（pc） （245KB）（542）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 132-142.   DOI: 10.12387/C2008015
Abstract （973）      PDF（pc） （320KB）（666）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 143-151.   DOI: 10.12387/C2008016
Abstract （1899）      PDF（pc） （251KB）（825）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 152-163.   DOI: 10.12387/C2008017
Abstract （950）      PDF（pc） （354KB）（776）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 164-172.   DOI: 10.12387/C2008018
Abstract （807）      PDF（pc） （273KB）（421）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 173-179.   DOI: 10.12387/C2008019
Abstract （812）      PDF（pc） （322KB）（812）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 180-189.   DOI: 10.12387/C2008020
Abstract （804）      PDF（pc） （307KB）（548）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (2): 193-198.   DOI: 10.12387/C2008021
Abstract （125）      PDF（pc） （244KB）（41）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 770-779.   DOI: 10.12387/C2008022
Abstract （925）      PDF（pc） （304KB）（686）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 780-785.   DOI: 10.12387/C2008023
Abstract （942）      PDF（pc） （342KB）（693）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 786-791.   DOI: 10.12387/C2008024
Abstract （2005）      PDF（pc） （267KB）（864）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 792-798.   DOI: 10.12387/C2008025
Abstract （2266）      PDF（pc） （301KB）（979）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 799-805.   DOI: 10.12387/C2008026
Abstract （848）      PDF（pc） （249KB）（1188）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 806-816.   DOI: 10.12387/C2008027
Abstract （2322）      PDF（pc） （276KB）（1034）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 817-825.   DOI: 10.12387/C2008028
Abstract （2199）      PDF（pc） （325KB）（973）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 826-835.   DOI: 10.12387/C2008029
Abstract （2319）      PDF（pc） （292KB）（1176）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 836-844.   DOI: 10.12387/C2008030
Abstract （928）      PDF（pc） （325KB）（733）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 845-851.   DOI: 10.12387/C2008031
Abstract （848）      PDF（pc） （308KB）（630）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 852-860.   DOI: 10.12387/C2008032
Abstract （1978）      PDF（pc） （270KB）（1058）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 861-870.   DOI: 10.12387/C2008033
Abstract （825）      PDF（pc） （267KB）（642）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 871-876.   DOI: 10.12387/C2008034
Abstract （1953）      PDF（pc） （300KB）（1171）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 877-883.   DOI: 10.12387/C2008035
Abstract （816）      PDF（pc） （300KB）（608）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 884-893.   DOI: 10.12387/C2008036
Abstract （995）      PDF（pc） （437KB）（911）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 894-900.   DOI: 10.12387/C2008037
Abstract （2189）      PDF（pc） （309KB）（1126）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 901-909.   DOI: 10.12387/C2008038
Abstract （802）      PDF（pc） （364KB）（623）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 910-921.   DOI: 10.12387/C2008039
Abstract （2231）      PDF（pc） （413KB）（1075）       Save
Related Articles | Metrics | Comments（0）
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 922-928.   DOI: 10.12387/C2008040
Abstract （718）      PDF（pc） （309KB）（741）       Save
Related Articles | Metrics | Comments（0）
Journal Online
News More