Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences最新文献

An inequality for doubly stochastic matrices 双随机矩阵的一个不等式

Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences Pub Date : 1976-10-01 DOI: 10.6028/JRES.080B.046

Charles R. Johnson, R. Kellogg

引用次数: 5

Improved error bounds for second-order differential equations with two turning points 二阶双拐点微分方程误差界的改进

Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences Pub Date : 1976-10-01 DOI: 10.6028/JRES.080B.047

F. Olver

引用次数: 7

An efficient linear algebraic algorithm for the determination of isomorphism in pairs of undirected graphs 一种确定无向图对同构的有效线性代数算法

Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences Pub Date : 1976-10-01 DOI: 10.6028/JRES.080B.050

Charles R. Johnson, F. Leighton

引用次数: 3

A note on pseudointersection graphs 关于伪交图的注解

Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences Pub Date : 1976-10-01 DOI: 10.6028/JRES.080B.049

P. Slater

{"title":"A note on pseudointersection graphs","authors":"P. Slater","doi":"10.6028/JRES.080B.049","DOIUrl":"https://doi.org/10.6028/JRES.080B.049","url":null,"abstract":"A graph C = (V,E ) where V and E are the vertex and edge sets shall be considered to be a simple graph (i.e., finite, undi rected and without loops or multiple edges), and all terms used shall be con· sistent with their definitions in [3J 1. If S is a set and F = {Sl ,S2, . .. , 5 11 } is a family of distinct nonempty subsets of S whose union is 5, then the intersection graph of F, denoted by n (F), is the graph with V (n(F) ) = F such that 5 i and Sj are adjacent if and only if (iff ) i =1= j and 5 i n Sj =1= 0. A graph C is an intersection graph on 5 if there exists such a family F for which C \"\"\" n (F). Every graph C is an intersection graph on some finite set [7J , and the intersection number w (C) is the minimum number of elements in a set 5 such that C is an intersection graph on 5. If lSI = n then, as defined by S. Hedetniemi [5J , a representation of C as an intersection graph on S is a one to one function, r :V(C) -'.> {O,l}n, such that for u,v € V(C) one has (u,v) € E(C) iff feU) and r (v) have a 1 in a common coordinate position, and if 1 ::::; i ::::; n then there is some v € V (C) such that r (v) has a 1 in the ith coordinate position. For the complete graph Kg on vertices Vj, V2, and V3 we have W( K 3 ) = 3. If S = {a,b,c} then one can choose, for example, S1 = {a}, S2 = {a,b}, and 53 = {a,c} or 51 = {a,b} , S2 = {b,c} and S3 = {a,c}. In the fo rmer case it is clear that elements band c are needed only to make the S;'s distinct and do nothing to indicate adjacency. Equivalently, for r:V(K 3 ) -'.> {O,lP with r(vd = (1,0,0 ), r (V2) = (1,1,0) and r( vs) = (1,0,1), only the first coordinate has more than one 1 in it. As another example, the graph K4 x is given in fi gure 1 as an intersection graph, and , in thi s case, element c of S is not necessary to indicate the adjacency of any two vertices. The size required for 5 can be reduced by eliminating these\" fill ers\" used only to obtain distinct representations of each vertex.","PeriodicalId":166823,"journal":{"name":"Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1976-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127453736","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 4

Finding the circuits of a matroid 找到一个矩阵的电路

Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences Pub Date : 1976-07-01 DOI: 10.6028/JRES.080B.034

E. Minieka

引用次数: 7

A note on pairs of matrices with product zero 关于乘积为0的矩阵对的注释

Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences Pub Date : 1976-07-01 DOI: 10.6028/JRES.080B.033

Charles R. Johnson

引用次数: 1

One-sided tolerance limits for the normal distribution, p = 0.80, ? = 0.80 正态分布的单侧容限，p = 0.80， ?= 0.80

Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences Pub Date : 1976-07-01 DOI: 10.6028/JRES.080B.035

Roy H. Wampler

引用次数: 2

Sampling expansion for a Languerre-La? transform 朗格雷-拉?变换

Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences Pub Date : 1976-07-01 DOI: 10.6028/JRES.080B.043

A. J. Jerri

引用次数: 12

A survey of selected aspects of stratified and rotating fluids 对分层和旋转流体的选定方面的调查

Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences Pub Date : 1976-07-01 DOI: 10.6028/JRES.080B.037

R. Rehm

{"title":"A survey of selected aspects of stratified and rotating fluids","authors":"R. Rehm","doi":"10.6028/JRES.080B.037","DOIUrl":"https://doi.org/10.6028/JRES.080B.037","url":null,"abstract":"A survey is presented of phenomena in s tra tified and rota ting flu ids, Care is ta ken to define importa nt qu antities, t o discuss basic con cepts, to deri ve t h e fund a mental equa tions and t o present the basic n ondi mensional p aram et ers associa ted with t hcse fl ows. Af ter a ra ther ext ensive section o n waves, th e a nalogy bet wee n s tra t ified and r ot a tin g fl ows is di scussed . Then nonl inea r processes a nd tra nsport a nd diffusion processes a r e rev iewed. Alth ou gh thi s rep ort is rather brief in parts, i t d isplays the ri ch vari cty of p hcnomen:1 in strati fled a nd rot a tin g fluids. It also tabulates m any of t he imp ortant references. This rep or t also con ta ins a di scussion of some appl ications. Phys ical oceanography, phys ical 1i mnology and meteorology a re all a reas of appli cation in t he ea rth sciences. The variety of app licn.tion is stressed at the expense of dep t h and completeness, The m ore t echn ological applica tion of plumes in bodi es of water or in t he a tmosphere is a lso discussed. Finally, some impor tant p roblem areas a rc briefl y surveyed . These areas a rc turbul en cc, non I in ear processes, num eri cal com puta ti on of f1 01I'\" a nd furth er n.p p liea ti ons.","PeriodicalId":166823,"journal":{"name":"Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences","volume":"93 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1976-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125236223","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 7

Spectral Measures and Separation of Variables 光谱测量与变量分离

Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences Pub Date : 1976-07-01 DOI: 10.6028/JRES.080B.036

D. Fox

引用次数: 8