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

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
Abstract1041)      PDF(pc) (294KB)(909)       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
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
Abstract906)      PDF(pc) (268KB)(542)       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
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
Abstract1995)      PDF(pc) (336KB)(985)       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
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 24-34.   DOI: 10.12387/C2008004
Abstract715)      PDF(pc) (525KB)(653)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 35-43.   DOI: 10.12387/C2008005
Abstract621)      PDF(pc) (276KB)(468)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 44-51.   DOI: 10.12387/C2008006
Abstract729)      PDF(pc) (276KB)(501)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 52-60.   DOI: 10.12387/C2008007
Abstract688)      PDF(pc) (302KB)(447)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 61-71.   DOI: 10.12387/C2008008
Abstract710)      PDF(pc) (285KB)(504)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 72-81.   DOI: 10.12387/C2008009
Abstract779)      PDF(pc) (338KB)(470)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 82-89.   DOI: 10.12387/C2008010
Abstract731)      PDF(pc) (295KB)(467)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 90-96.   DOI: 10.12387/C2008011
Abstract698)      PDF(pc) (270KB)(571)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 97-109.   DOI: 10.12387/C2008012
Abstract742)      PDF(pc) (380KB)(442)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 110-125.   DOI: 10.12387/C2008013
Abstract2270)      PDF(pc) (444KB)(1011)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 126-131.   DOI: 10.12387/C2008014
Abstract752)      PDF(pc) (245KB)(526)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 132-142.   DOI: 10.12387/C2008015
Abstract931)      PDF(pc) (320KB)(651)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 143-151.   DOI: 10.12387/C2008016
Abstract1846)      PDF(pc) (251KB)(810)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 152-163.   DOI: 10.12387/C2008017
Abstract890)      PDF(pc) (354KB)(758)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 164-172.   DOI: 10.12387/C2008018
Abstract765)      PDF(pc) (273KB)(406)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 173-179.   DOI: 10.12387/C2008019
Abstract744)      PDF(pc) (322KB)(801)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (1): 180-189.   DOI: 10.12387/C2008020
Abstract728)      PDF(pc) (307KB)(533)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (2): 193-198.   DOI: 10.12387/C2008021
Abstract69)      PDF(pc) (244KB)(27)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 770-779.   DOI: 10.12387/C2008022
Abstract872)      PDF(pc) (304KB)(668)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 780-785.   DOI: 10.12387/C2008023
Abstract886)      PDF(pc) (342KB)(676)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 786-791.   DOI: 10.12387/C2008024
Abstract1958)      PDF(pc) (267KB)(849)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 792-798.   DOI: 10.12387/C2008025
Abstract2164)      PDF(pc) (301KB)(960)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 799-805.   DOI: 10.12387/C2008026
Abstract788)      PDF(pc) (249KB)(1174)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 806-816.   DOI: 10.12387/C2008027
Abstract2233)      PDF(pc) (276KB)(1015)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 817-825.   DOI: 10.12387/C2008028
Abstract2135)      PDF(pc) (325KB)(958)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 826-835.   DOI: 10.12387/C2008029
Abstract2243)      PDF(pc) (292KB)(1152)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 836-844.   DOI: 10.12387/C2008030
Abstract869)      PDF(pc) (325KB)(719)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 845-851.   DOI: 10.12387/C2008031
Abstract798)      PDF(pc) (308KB)(614)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 852-860.   DOI: 10.12387/C2008032
Abstract1927)      PDF(pc) (270KB)(1042)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 861-870.   DOI: 10.12387/C2008033
Abstract780)      PDF(pc) (267KB)(625)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 871-876.   DOI: 10.12387/C2008034
Abstract1889)      PDF(pc) (300KB)(1154)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 877-883.   DOI: 10.12387/C2008035
Abstract766)      PDF(pc) (300KB)(590)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 884-893.   DOI: 10.12387/C2008036
Abstract949)      PDF(pc) (437KB)(895)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 894-900.   DOI: 10.12387/C2008037
Abstract2126)      PDF(pc) (309KB)(1113)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 901-909.   DOI: 10.12387/C2008038
Abstract747)      PDF(pc) (364KB)(606)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 910-921.   DOI: 10.12387/C2008039
Abstract2107)      PDF(pc) (413KB)(1053)       Save
Related Articles | Metrics
Acta Mathematicae Applicatae Sinica    2008, 31 (5): 922-928.   DOI: 10.12387/C2008040
Abstract662)      PDF(pc) (309KB)(723)       Save
Related Articles | Metrics