نتایج جستجو برای: normal graph

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

2015
Enting Gao Binyao Chen Jianling Yang Fei Shi Weifang Zhu Dehui Xiang Haoyu Chen Mingzhi Zhang Xinjian Chen Pedro Gonzalez

PURPOSE To assess the correlation and agreement between the Topcon built-in algorithm and our graph-based algorithm in measuring the total and regional macular thickness for normal and glaucoma subjects. METHODS A total of 228 normal eyes and 93 glaucomatous eyes were enrolled in our study. All patients underwent comprehensive ophthalmic examination and Topcon 3D-OCT 2000 scan. One eye was ra...

Journal: :Theor. Comput. Sci. 2013
Colin de la Higuera Jean-Christophe Janodet Émilie Samuel Guillaume Damiand Christine Solnon

Graphs are used as models in a variety of situations. In some cases, e.g. to model images or maps, the graphs will be drawn in the plane, and this feature can be used to obtain new algorithmic results. In this work, we introduce a special class of graphs, called open plane graphs, which can be used to represent images or maps for robots: they are planar graphs embedded in the plane, in which ce...

Journal: :algebraic structures and their applications 2014
sh. payrovi h. pasebani

let $g$ be a group. the order graph of $g$ is the (undirected)graph $gamma(g)$,those whose vertices are non-trivial subgroups of $g$ and two distinctvertices $h$ and $k$ are adjacent if and only if either$o(h)|o(k)$ or $o(k)|o(h)$. in this paper, we investigate theinterplay between the group-theoretic properties of $g$ and thegraph-theoretic properties of $gamma(g)$. for a finite group$g$, we s...

Journal: :Discrete Applied Mathematics 2004
Renata Mansini Maria Grazia Speranza Zsolt Tuza

We study the problem of scheduling groups of tasks with precedence constraints on three dedicated processors. Each task requires a speci3ed set of processors. Up to three precedence constraints are considered among groups of tasks requiring the same set of processors. The objective of the problem is to 3nd a nonpreemptive schedule which minimizes the maximum completion time (makespan). This sch...

Journal: :international journal of group theory 2015
marzieh akbari alireza moghaddamfar

the noncommuting graph $nabla (g)$ of a group $g$ is asimple graph whose vertex set is the set of noncentral elements of$g$ and the edges of which are the ones connecting twononcommuting elements. we determine here, up to isomorphism, thestructure of any finite nonabeilan group $g$ whose noncommutinggraph is a split graph, that is, a graph whose vertex set can bepartitioned into two sets such t...

Journal: :transactions on combinatorics 2012
samira hossein ghorban

let $n,t_1,...,t_k$ be distinct positive integers. a toeplitz graph $g=(v, e)$ denoted by $t_n$ is a graph, where $v ={1,...,n}$ and $e= {(i,j) : |i-j| in {t_1,...,t_k}}$.in this paper, we present some results on decomposition of toeplitz graphs.

Journal: :caspian journal of mathematical sciences 2012
a.b. attar

in this paper we define the removable cycle that, if $im$ is a class of graphs, $gin im$, the cycle $c$ in $g$ is called removable if $g-e(c)in im$. the removable cycles in eulerian graphs have been studied. we characterize eulerian graphs which contain two edge-disjoint removable cycles, and the necessary and sufficient conditions for eulerian graph to have removable cycles h...

2007
Jan Willem Klop Vincent van Oostrom Femke van Raamsdonk

In this paper we review some well-known theory about reduction strategies of various kinds: normalizing, outermost-fair, cofinal, Church-Rosser. A stumbling block in the definition of such strategies is the presence of reduction cycles that may ‘trap’ a strategy as it is memory-free. We exploit a recently (re)discovered fact that there are no reduction cycles in orthogonal rewrite systems when ...

2011
Dmitry Chistikov

A checking test for a monotone read-once function f depending essentially on all its n variables is a set of vectors M distinguishing f from all other monotone read-once functions of the same variables. We describe an inductive procedure for obtaining individual lower and upper bounds on the minimal number of vectors T (f) in a checking test for any function f . The task of deriving the exact v...

Journal: :Transactions of the American Mathematical Society 2021

We use category-theoretic techniques to provide two proofs showing that for a higher-rank graph Λ \Lambda </inl...

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

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