外平面图和Halin图谱半径的上界

本文给出了平面图中的外平面图的谱半径的上界,ρ（Ｇ）≤３／２＋．改进了１９９３年,ＣａｏＤａｓｏｎｇ和 Ｖｉｎｃｅ Ａ关于外平面图的谱半径上界;然后给出了 Ｈａｌｉｎ图的谱半径的可达上界,并刻划了达到上界的极图 ρ（Ｇ）≤１＋,等式成立当且仅当 Ｇ≌ Ｗｎ（轮图）．     

椭圆中与定长弦有关的三角形面积最大值探求

给定一椭圆和它的一条定长的动弦,本文对动弦为一边,椭圆中心为顶点的三角形面积的最大值进行探求,得出如下结论．定理　设ＡＢ为椭圆ｘ２ａ２＋ｙ２ｂ２＝１（ａ＞ｂ＞０）上一条长为ｌ的弦,椭圆中心为Ｏ．则当２ｂ≤ｌ≤２ａ时,△ＡＯＢ面积的最大值为１２ａｂ;当０＜ｌ＜２ｂ时,△ＡＯＢ面积的最大值为ａｌ４ｂ４ｂ２－ｌ２;当２ａ＜ｌ＜２ａ时,△ＡＯＢ面积的最大值为ｂｌ４ａ４ａ２－ｌ２．为了证明定理,先给出两个引理．图１引理１　椭圆ｘ２ａ２＋ｙ２ｂ２＝１（ａ＞ｂ＞０）的弦ＡＢ与圆ｘ２＋ｙ２＝ａ２的弦Ａ′Ｂ′对应…     

一类泛连通无爪图

本文证明了如果Ｇ是３连通无爪图，且Ｇ的每个导出子图Ａ，Ａ＋都满足（ａ１，ａ２），则Ｇ是泛连通图（除了当ｕ，ｖ∈Ｖ（Ｇ），ｄ（ｕ，ｖ）＝１时，Ｇ中可能不存在（ｕ，ｖ）－ｋ路外，这里２≤ｋ≤４）．     

Lax定理在局部凸空间中的推广

本文给出Ｌａｘ定理在局部凸空间中的几个推广，特别地，我们获得Ｌａｘ定理的如下推广：设Ｘ和Ｙ为自反Ｆｒｅｃｈｅｔ空间，其拓扑分别由半范序列ｑ１≤ｑ２≤…和半范序列ｐ１≤Ｐ２≤…所给出．设Ａ：Ｙ→Ｘ′为连续线性算子，则存在连续线性算子Ｇ：Ｙ′→Ｘ使满足：（Ｇｇ，Ａｙ）＝（ｇ，ｙ），ｇ∈Ｙ′，Ｖ∈Ｙ当且仅当：对于ｎ，存在ｃｎ＞０，使ｓｕｐ｛１（Ａｙ，ｘ）｜：ｑｎ（ｘ）≤１｝≤ｃｎｐｍ．（ｙ），ｙ∈Ｙ且Ａ的值域在互Ｘ′中具拓扑补，这里，Ｘ′和Ｙ′分别记Ｘ和Ｙ的强对偶．     

Whc134的解决

文［１］中提出的第１３４个问题是：当ｋ取某个大于１的值时,是否存在某类三角形,使　ａ２＋ｂ２＋ｃ２≥４３△＋ｋ［（ａ－ｂ）２＋（ｂ－ｃ）２＋（ｃ－ａ）２］（１）仍成立？ｋ取任何正值都有相应的三角形使不等式成立吗？事实上,当ｋ≥３时,由ａ２＋ｂ２＋ｃ２≤４３△＋３［（ａ－ｂ）２＋（ｂ－ｃ）２＋（ｃ－ａ）２］知除正三角形外,不存在任何别的三角形使（１）式成立;图１当１＜ｋ＜３时,除正三角形外,还存在等腰三角形和不等边三角形使（１）式成立．下面我们证明这个结论．证明　对任意△ＡＢＣ,以它的一条中线ＡＤ…     

一类具有双重奇性的抛物型方程的整体解和有限熄灭

本文讨论具有双重奇性的抛物型方程ｕｔ＝ ｄｉｖ（｜△ｕ~ａ｜ｐ~－２△ｕ~ａ）,（ｘ,ｔ） ∈ Ｒ~ｎ ×（０,∞）,其中Ｐ＞ １,ａ＞ ０,ｎ≤ ２．证明当１＜ Ｐ＜ｎ（ａ＋１）／（ａｎ＋１）时,存在整体自相似解ｕｇｓ（·,ｔ） ∈ Ｌ~ｑ（Ｒ~ｎ）（ｑ＞ｓ＝~△ｎ［１－ａ（ｐ－１）］／ｐ）,但是ｕｇｓ∈~／Ｌ~ｓ（Ｒ~ｎ）（定理２．１）;同时存在有限熄灭的自相似解ｕｌｓ满足相同的积分条件（定理 ３．１）．     

一道不等式题的简捷证明

题　已知二次函数ｆ（ｘ）＝ａｘ２＋ｂｘ＋ｃ,当－１≤ｘ≤１时,有－１≤ｆ（ｘ）≤１．求证：当－２≤ｘ≤２时,有　－７≤ｆ（ｘ）≤７．这是文［１］例３,原给出的证明较繁,现简证如下．证明　∵　ｆ（１）＝ａ＋ｂ＋ｃ,ｆ（０）＝ｃ,ｆ（－１）＝ａ－ｂ＋ｃ,∴　２ａ＝ｆ（１）＋ｆ（－１）－２ｆ（０）,∴　｜２ａ｜≤｜ｆ（１）｜＋｜ｆ（－１）｜＋２｜ｆ（０）｜≤１＋１＋２＝４,且　｜ｃ｜＝｜ｆ（０）｜≤１．若ｘ∈［－２,２］,则　ｘ′＝ｘ２∈［－１,１］,于是可得　｜ｆ（ｘ）｜＝｜ｆ（２ｘ′）｜＝｜２ｆ（…     

邻域并和[a,b]-因子

设ａ＜ｂ是整数,Ｇ＝（Ｖ（Ｇ）,Ｅ（Ｇ））是一个图．Ｇ的一个支撑子图Ｆ称为Ｇ的一个［ａ,ｂ］－因子,若对任意的υ∈ＥＶ（Ｇ）,有ａ≤ｄ_Ｆ（υ）≤ｂ．本文得到了下列结果：设１≤ａ≤ｂ是整数,Ｇ是一个阶为ｎ的图,最小度δ（Ｇ）≥ａ且＞（ａ＋ｂ）（２ａ＋２ｂ－３）如果对于Ｇ的任意两个不相邻的顶点ｕ,υ有Ｎ_Ｇ（ｕ）ＵＮ_Ｇ（υ）≥ａｎ,则Ｇ有一个［ａ,ｂ］－因子．     

关于三基本量的一个不等式及其应用

设Ｒ、ｒ与ｓ是△ＡＢＣ的三基本量（外接圆半径、内切圆半径与半周长）,则有［１］、［２］ｓ４－２ｓ２（２Ｒ２＋１０Ｒｒ－ｒ２）＋ｒ（４Ｒ＋ｒ）３≤０（１）（当且仅当△ＡＢＣ为等腰三角形时取等号）．（１）称为三角形基本不等式．本文中,我们将应用它导出关于Ｒ、ｒ与ｓ的一个含双参数（λ,ｔ）的不等式．适当选择参数λ、ｔ的值,便可得到包括Ｇｅｒｒｅｔｓｅｎ不等式、Ｏ．Ｋｏｏｉ不等式等著名不等式在内的一大批有用的不等式．定理　对△ＡＢＣ中的三基本量Ｒ、ｒ、ｓ及任意实数λ、ｔ,都有　－（ｔ－１）２Ｒ３＋２［ｔ…     

△(G)=3的外平面图的邻强边染色

对图Ｇ（Ｖ,Ｅ）,一正常ｋ－边染色ｆ称为Ｇ（Ｖ,Ｅ）的一邻强边染色,当且仅当对任意ｕｖ∈Ｅ（Ｇ）有ｆ［ｕ］≠ｆ［ｖ］．其中ｆ［ｕ］＝｛ｆ（ｕｗ）｜ｕｗ∈Ｅ（Ｇ）｝,ｆ（ｕｗ）表示染边ｕｗ的色,并称ｘａｓ（Ｇ）＝ｍｉｎ｛ｋ｜存在Ｃ的一ｋ种色的郁强边染色｝为Ｇ的邻强边色数．本文证明了对△（Ｇ）＝３的２－连通外平面图,有ｘａｓ（Ｇ）＝４．     

On induced and isometric embeddings of graphs into the strong product of paths

The strong isometric dimension and the adjacent isometric dimension of graphs are compared. The concepts are equivalent for graphs of diameter 2 in which case the problem of determining these dimensions can be reduced to a covering problem with complete bipartite graphs. Using this approach several exact strong and adjacent dimensions are computed (for instance of the Petersen graph) and a positive answer is given to the Problem 4.1 of Fitzpatrick and Nowakowski [The strong isometric dimension of finite reflexive graphs, Discuss. Math. Graph Theory 20 (2000) 23-38] whether there is a graph G with the strong isometric dimension bigger that ⌈|V(G)|/2⌉.     

极大外平面图的邻强边色数

本文证明了对极大外平面图 G,Δ(G) χ′as(G)≤ Δ(G) +1,且 χ′as(G) =Δ(G) +1,当且仅当存在两个最大度点相邻 .其中Δ (G)、χ′as(G)分别表示图 G的最大度和邻强边色数 .     

On optimizing edge connectivity of product graphs

This work studies the super edge connectivity and super restricted edge connectivity of direct product graphs, Cartesian product graphs, strong product graphs and lexicographic product graphs. As a result, sufficient conditions for optimizing the edge connectivity and restricted edge connectivity of these graphs are presented.     

Concise proofs for adjacent vertex-distinguishing total colorings

Let G=(V,E) be a graph and f:(V∪E)→[k] be a proper total k-coloring of G. We say that f is an adjacent vertex- distinguishing total coloring if for any two adjacent vertices, the set of colors appearing on the vertex and incident edges are different. We call the smallest k for which such a coloring of G exists the adjacent vertex-distinguishing total chromatic number, and denote it by χ_at(G). Here we provide short proofs for an upper bound on the adjacent vertex-distinguishing total chromatic number of graphs of maximum degree three, and the exact values of χ_at(G) when G is a complete graph or a cycle.     

Algebraic shifting of strongly edge decomposable spheres

Recently, Nevo introduced the notion of strongly edge decomposable spheres. In this paper, we characterize algebraic shifted complexes of those spheres. Algebraically, this result yields the characterization of the generic initial ideal of the Stanley-Reisner ideal of Gorenstein^∗ complexes having the strong Lefschetz property in characteristic 0.     

△(G)=4的Halin-图的邻强边染色

图G(V,E)的一正常k-边染色f称为G(V,E)的一k-邻强边染色(简称k-ASEC)当且仅当任意uv∈E(G)满足f[u]≠f[v],其中f[u]={f(uw)|uw∈E(G)},并称Xas(G)=min{k|存在G的一k-ASEC}为G的邻强边色数.本文研究了△(G)=4的Halin-图的邻强边染色,得到了如下结果对△(G)=4的Halin-图有△(G)=4≤Xas(G)≤△(G)+1=5.     

某些中间图的邻点可区别E-全色数

设G（V,E）是简单连通图,T（G）为图G的所有顶点和边构成的集合,并设C是k-色集（k是正整数）,若T（G）到C的映射f满足：对任意uv∈E（G）,有f（u）≠f（v）,f（u）≠f（uv）,f（v）≠f（uv）,并且C（u）≠C（v）,其中C（u）={f（u）}∪{f（uv）｜uv∈E（G）}.那么称f为图G的邻点可区别E-全染色（简记为k-AVDETC）,并称χ_（at）~e（G）=min{k｜图G有k-邻点可区别E-全染色}为G的邻点可区别E-全色数.图G的中间图M（G）就是在G的每一个边上插入一个新的顶点,再把G上相邻边上的新的顶点相联得到的.探讨了路、圈、扇、星及轮的中间图的邻点可区别E-全染色,并给出了这些中间图的邻点可区别E-全色数.     

Δ(G)=4的Halin-图的邻强边染色(英文)

图 G(V,E)的一正常 k-边染色 f称为 G(V,E)的一 k-邻强边染色 (简称 k- ASEC)当且仅当任意uv∈ E(G)满足 f[u]≠f[v],其中 f[u]={ f(uw) | uw∈ E(G) } ,并称 χ′as(G) =min{ k|存在 G的一 k- ASEC}为G的邻强边色数 .本文研究了 Δ(G) =4的 Halin-图的邻强边染色 ,得到了如下结果 :对 Δ(G) =4的 Halin-图有 Δ(G) =4≤ χ′as(G)≤ Δ(G) + 1=5 .