نتایج جستجو برای: order difference interval graph

تعداد نتایج: 1611404  

Journal: :journal of linear and topological algebra (jlta) 0
p . nosratpour department of mathematics, ilam branch, islamic azad university, ilam, iran.

in this paper we will prove that the simple group g2(q) where 2 < q = 1(mod3)is recognizable by the set of its order components, also other word we prove that if g is a nite group with oc(g) = oc(g2(q)), then g is isomorphic to g2(q).

Journal: :Annals of combinatorics 2013
Persi Diaconis Susan Holmes Svante Janson

We work out a graph limit theory for dense interval graphs. The theory developed departs from the usual description of a graph limit as a symmetric function W (x, y) on the unit square, with x and y uniform on the interval (0, 1). Instead, we fix a W and change the underlying distribution of the coordinates x and y. We find choices such that our limits are continuous. Connections to random inte...

Journal: :Discrete Mathematics 1999
Kenneth P. Bogart Douglas B. West

A short proof is given that the graphs with proper interval representations are the same as the graphs with unit interval representations. An graph is an interval graph if its vertices can be assigned intervals on the real line so that vertices are adjacent if and only if the corresponding intervals intersect; such an assignment is an interval representation. When the intervals have the same le...

2007
Ray C. Fair

How inflation and unemployment are related in both the short run and long run is perhaps the key question in macroeconomics. This paper tests various price equations using quarterly U.S. data from 1952 to the present. Issues treated are the following. 1) Estimating price and wage equations in which wages affect prices and vice versa versus estimating “reduced form” price equations with no wage ...

Journal: :Journal of Computer and System Sciences 1981

Journal: :Discrete Applied Mathematics 2007
Seog-Jin Kim Suh-Ryung Kim Yoomi Rho

Let D be a digraph. The competition-common enemy graph (CCE graph) of D has the same set of vertices as D and an edge between vertices u and v if and only if there are vertices w and x in D such that (w, u), (w, v), (u, x), and (v, x) are arcs of D. We call a graph a CCE graph if it is the CCE graph of some digraph. In this paper, we show that if the CCE graph of a doubly partial order does not...

Journal: :Discrete Applied Mathematics 2005
Han Hyuk Cho Suh-Ryung Kim

Let D be an acyclic digraph. The competition graph of D has the same set of vertices as D and an edge between vertices u and v if and only if there is a vertex x in D such that (u, x) and (v, x) are arcs of D. In this paper, we show that the competition graphs of doubly partial orders are interval graphs. We also show that an interval graph together with enough isolated vertices is the competit...

Journal: :Discrete Applied Mathematics 2003

Journal: :Journal of Mathematics and Computer Science 2020

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید