منابع مشابه
Graph pegging numbers
In graph pegging, we view each vertex of a graph as a hole into which a peg can be placed, with checker-like “pegging moves” allowed. Motivated by well-studied questions in graph pebbling, we introduce two pegging quantities. The pegging number (respectively, the optimal pegging number) of a graph is the minimum number of pegs such that for every (respectively, some) distribution of that many p...
متن کاملPegging Numbers For Various Tree Graphs
In the game of pegging, each vertex of a graph is considered a hole into which a peg can be placed. A pegging move is performed by jumping one peg over another peg, and then removing the peg that has been jumped over from the graph. We define the pegging number as the smallest number of pegs needed to reach all the vertices in a graph no matter what the distribution. Similarly, the optimal-pegg...
متن کاملGraph reconstruction numbers
The Reconstruction Conjecture is one of the most important open problems in graph theory today. Proposed in 1942, the conjecture posits that every simple, finite, undirected graph with three or more vertices can be uniquely reconstructed up to isomorphism given the multiset of subgraphs produced by deleting each vertex of the original graph. Although proven to be true when restricted to several...
متن کاملMultipartite graph - space graph Ramsey numbers
The Ramsey number r(F, G) is the least number N such that in every two-coloring (R, B)=(red, blue) of the edges of KN , either there is a red copy of F or else a blue copy of G . The inequality (1) holds in view of the fact that the edges of the complete graph of order (m-1) (n-1) +s-1 can be given the coloring in which the blue graph, denoted (B), is isomorphic to (m-1)K„_~UKS_~ . Then the red...
متن کاملPegging Mitochondrial Position
JCB • VOLUME 182 • NUMBER 1 • 2008 2 ATHEROSCLEROSIS NEEDS SHC Liu et al. fi nd that an adaptor protein called Shc orchestrates the response of endothelial cells to stress caused by turbulent blood fl ow. In endothelial cells, alterations in blood fl ow are sensed by cell–cell junctions and cell–matrix adhesions, which can trigger infl ammation and the formation of atherosclerotic plaques. The ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2009
ISSN: 0012-365X
DOI: 10.1016/j.disc.2008.03.029