نتایج جستجو برای: semi vertex

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

2015
D. Wachsmuth J.-E. Wurst

We investigate the optimal control of elliptic PDEs with jumping coefficients. As discretization we use interface concentrated finite elements on subdomains with smooth data. In order to apply convergence results, we prove higher regularity of the optimal solution using the concept of quasimonotone coefficients and a domain that is injective modulo polynomials of degree 1 at each vertex. Numeri...

2000
Kirill Krasnov

This paper elaborates on the bulk/boundary relation between negative cosmological constant 3D gravity and Liouville field theory (LFT). We develop an interpretation of LFT non-normalizable states in terms of particles moving in the bulk. This interpretation is suggested by the fact that “heavy” vertex operators of LFT create conical singularities and thus should correspond to point particles mo...

Journal: :J. Comb. Theory, Ser. A 2010
Rosena R. X. Du Jingbin Yin

For a labelled tree on the vertex set [n] := {1, 2, . . . , n}, define the direction of each edge ij to be i → j if i < j. The indegree sequence of T can be considered as a partition λ ⊢ n − 1. The enumeration of trees with a given indegree sequence arises in counting secant planes of curves in projective spaces. Recently Ethan Cotterill conjectured a formula for the number of trees on [n] with...

Journal: :transactions on combinatorics 2011
m. tavakoli h. yousefi-azari ali reza ashrafi

edge distance-balanced graphs are graphs in which for every edge $e = uv$ the number of edges closer to vertex $u$ than to vertex $v$ is equal to the number of edges closer to $v$ than to $u$. in this paper, we study this property under some graph operations.

Let G and H be connected graphs. The tensor product G + H is a graph with vertex set V(G+H) = V (G) X V(H) and edge set E(G + H) ={(a , b)(x , y)| ax ∈ E(G) & by ∈ E(H)}. The graph H is called the strongly triangular if for every vertex u and v there exists a vertex w adjacent to both of them. In this article the tensor product of G + H under some distancebased topological indices are investiga...

Let $G=(V(G),E(G))$ be a simple, finite and undirected graph of order $n$. A $k$-vertex weightings of a graph $G$ is a mapping $w: V(G) to {1, ldots, k}$. A $k$-vertex weighting induces an edge labeling $f_w: E(G) to N$ such that $f_w(uv)=w(u)+w(v)$. Such a labeling is called an {it edge-coloring k-vertex weightings} if $f_{w}(e)not= f_{w}(echr(chr(chr('39')39chr('39'))39chr(chr('39')39chr('39'...

Journal: :Discrete Mathematics 2021

Let $G$ be an infinite, vertex-transitive lattice with degree $\lambda$ and fix a vertex on it. Consider all cycles of length exactly $l$ from this to itself $G$. Erasing loops chronologically these cycles, what is the fraction $F_p/\lambda^{\ell(p)}$ whose last erased loop some chosen self-avoiding polygon $p$ $\ell(p)$, when $l\to\infty$ ? We use combinatorial sieves prove exact formula for t...

Journal: :transactions on combinatorics 2015
ivan gutman muhammad kamran jamil naveed akhter

the first zagreb index $m_1$ of a graph $g$ is equal to the sum of squaresof degrees of the vertices of $g$. goubko proved that for trees with $n_1$pendent vertices, $m_1 geq 9,n_1-16$. we show how this result can beextended to hold for any connected graph with cyclomatic number $gamma geq 0$.in addition, graphs with $n$ vertices, $n_1$ pendent vertices, cyclomaticnumber $gamma$, and minimal $m...

Journal: :iranian journal of science and technology (sciences) 2014
j. baskar babujee

the crossing number of a graph  is the minimum number of edge crossings over all possible drawings of  in a plane. the crossing number is an important measure of the non-planarity of a graph, with applications in discrete and computational geometry and vlsi circuit design. in this paper we introduce vertex centered crossing number and study the same for maximal planar graph.

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

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