The Realizable Extension Problem and the Weighted Graph $(K_{3,3},l)$
نویسنده
چکیده
This note outlines the realizable extension problem for weighted graphs and provides results of a detailed analysis of this problem for the weighted graph (K3,3, l). This analysis is then utilized to provide a result relating to the connectedness of the moduli space of planar realizations of (K3,3, l). The note culminates with two examples which show that in general, realizability and connectedness results relating to the moduli spaces of weighted cycles which are contained in a larger weighted graph cannot be extended to similar results regarding the moduli space of the larger weighted graph. Mathematics Subject Classification (2000). Primary 55R80; Secondary 51-XX.
منابع مشابه
Total domination in $K_r$-covered graphs
The inflation $G_{I}$ of a graph $G$ with $n(G)$ vertices and $m(G)$ edges is obtained from $G$ by replacing every vertex of degree $d$ of $G$ by a clique, which is isomorph to the complete graph $K_{d}$, and each edge $(x_{i},x_{j})$ of $G$ is replaced by an edge $(u,v)$ in such a way that $uin X_{i}$, $vin X_{j}$, and two different edges of $G$ are replaced by non-adjacent edges of $G_{I}$. T...
متن کاملExponential Speedup of Fixed Parameter Algorithms on K_{3,3}-minor-free or K_5-minor-free Graphs
متن کامل
On the Volume of µ-way G-trade
A $ mu $-way $ G $-trade ($ mu geq 2) $ consists of $ mu $ disjoint decompositions of some simple (underlying) graph $ H $ into copies of a graph $ G. $ The number of copies of the graph $ G $ in each of the decompositions is the volume of the $ G $-trade and denoted by $ s. $ In this paper, we determine all values $ s $ for which there exists a $ mu $-way $ K_{1,m} $-trade of vo...
متن کاملON THE GROUPS WITH THE PARTICULAR NON-COMMUTING GRAPHS
Let $G$ be a non-abelian finite group. In this paper, we prove that $Gamma(G)$ is $K_4$-free if and only if $G cong A times P$, where $A$ is an abelian group, $P$ is a $2$-group and $G/Z(G) cong mathbb{ Z}_2 times mathbb{Z}_2$. Also, we show that $Gamma(G)$ is $K_{1,3}$-free if and only if $G cong {mathbb{S}}_3,~D_8$ or $Q_8$.
متن کاملExtension of Hardy Inequality on Weighted Sequence Spaces
Let and be a sequence with non-negative entries. If , denote by the infimum of those satisfying the following inequality: whenever . The purpose of this paper is to give an upper bound for the norm of operator T on weighted sequence spaces d(w,p) and lp(w) and also e(w,?). We considered this problem for certain matrix operators such as Norlund, Weighted mean, Ceasaro and Copson ma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1009.5626 شماره
صفحات -
تاریخ انتشار 2010