On shortness coefficients of simple 3-polytopal graphs with only one type of faces besides triangles
نویسندگان
چکیده
منابع مشابه
Pentagonal 3-polytopal graphs with edges of only two types and shortness parameters
We consider the class of pentagonal 3-polytopal graphs all of whose edges are incident either with two 3-valent vertices or with a 3-valent vertex and a q-valent vertex. For most values of q, (i) we find a small non-hamiltonian graph in the class and (ii) we show that the shortness exponent of the class and the shortness coefficient of a special subclass are less than one. For q--4, we find a p...
متن کاملOn Tensor Product of Graphs, Girth and Triangles
The purpose of this paper is to obtain a necessary and sufficient condition for the tensor product of two or more graphs to be connected, bipartite or eulerian. Also, we present a characterization of the duplicate graph $G 1 K_2$ to be unicyclic. Finally, the girth and the formula for computing the number of triangles in the tensor product of graphs are worked out.
متن کاملDrawing polytopal graphs with polymake
This note wants to explain how to obtain meaningful pictures of (possibly high-dimensional) convex polytopes, triangulated manifolds, and other objects from the realm of geometric combinatorics such as tight spans of finite metric spaces and tropical polytopes. In all our cases we arrive at specific, geometrically motivated, graph drawing problems. The methods displayed are implemented in the s...
متن کاملGraphs containing triangles are not 3-common
Jagger, S̆t̆ov́ıc̆ek and Thomason [3] defined the class of k-common graphs, and showed among other results that every graph containing K4 as a subgraph is not 2-common. We prove that every graph containing K3 as a subgraph is not 3-common.
متن کاملeffect of oral presentation on development of l2 learners grammar
this experimental study has been conducted to test the effect of oral presentation on the development of l2 learners grammar. but this oral presentation is not merely a deductive instruction of grammatical points, in this presentation two hypotheses of krashen (input and low filter hypotheses), stevicks viewpoints on grammar explanation and correction and widdowsons opinion on limited use of l1...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1994
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)90133-3