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

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

Journal: :Annali di Matematica Pura ed Applicata (1923 -) 2019

Journal: :ACM Transactions on Algorithms 2008

Journal: :International Journal of Pure and Apllied Mathematics 2015

Journal: :Miskolc Mathematical Notes 2021

Journal: :Journal of Geometry and Physics 2013

1998
WILLIAM A. LAMPE GEORGE F. MCNULTY

We prove that among finite graph algebras and among finite flat graph algebras, dualizability, full dualizability, strong dualizability and entropicity are all equivalent. Any finite (flat) graph algebra which is not dualizable must be inherently non-κ-dualizable for every infinite cardinal κ. A new, general method for proving strong duality is presented.

2005
Grégoire Dooms Yves Deville Pierre Dupont

In an increasing number of domains such as bioinformatics, combinatorial graph problems arise. We propose a novel way to solve these problems, mainly those that can be translated to constrained subgraph finding. Our approach extends constraint programming by introducing CP(Graph), a new computation domain focused on graphs including a new type of variable: graph domain variables as well as cons...

Journal: :bulletin of the iranian mathematical society 0
e. momtahan department of mathematics‎, ‎yasouj university‎, ‎yasouj,75914‎, ‎iran. m. baziar department of mathematics‎, ‎yasouj university‎, ‎yasouj,75914‎, ‎iran. s. safaeeyan department of mathematics‎, ‎yasouj university‎, ‎yasouj,75914‎, ‎iran.

let $m$ be an $r$-module and $0 neq fin m^*={rm hom}(m,r)$. we associate an undirected graph $gf$ to $m$ in which non-zero elements $x$ and $y$ of $m$ are adjacent provided that $xf(y)=0$ or $yf(x)=0$. weobserve that over a commutative ring $r$, $gf$ is connected anddiam$(gf)leq 3$. moreover, if $gamma (m)$ contains a cycle,then $mbox{gr}(gf)leq 4$. furthermore if $|gf|geq 1$, then$gf$ is finit...

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

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