• Title/Summary/Keyword: Sharp triangle

Search Result 14, Processing Time 0.027 seconds

CLIQUE-TRANSVERSAL SETS IN LINE GRAPHS OF CUBIC GRAPHS AND TRIANGLE-FREE GRAPHS

  • KANG, LIYING;SHAN, ERFANG
    • Bulletin of the Korean Mathematical Society
    • /
    • v.52 no.5
    • /
    • pp.1423-1431
    • /
    • 2015
  • A clique-transversal set D of a graph G is a set of vertices of G such that D meets all cliques of G. The clique-transversal number is the minimum cardinality of a clique-transversal set in G. For every cubic graph with at most two bridges, we first show that it has a perfect matching which contains exactly one edge of each triangle of it; by the result, we determine the exact value of the clique-transversal number of line graph of it. Also, we present a sharp upper bound on the clique-transversal number of line graph of a cubic graph. Furthermore, we prove that the clique-transversal number of line graph of a triangle-free graph is at most the chromatic number of complement of the triangle-free graph.

Application of Delaunay Triangulation on RP (Delaunay삼각형 분할법의 RP에의 응용)

  • 명태식;채희창;김옥현
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.8 no.3
    • /
    • pp.35-41
    • /
    • 1999
  • STL which is used in Rapid Prototyping is composed of a lot of triangular facets. The number of triangles and the shapes of these triangles determine the quality of STL. Therefore, proper algorithm is necessary to enhance the quality of triangular patch. In this paper we used the Delaunay triangulation method to apply to following processes. 1) On processing for reducing sharp triangles which cause errors on intersection. 2) On processing for connecting two or more collinear edges. 3) On processing for deleting unnecessarily inserted points in coplanar polygon.

  • PDF

A STUDY ON THE ANATOMY OF THE PULP CHAMBER FLOOR OF THE PERMANENT MAXILLARY SECOND MOLAR (상악(上顎) 제이대구치(第二大臼齒) 치수저(齒髓底)의 해부학적(解剖學的) 고찰(考察))

  • Kwon, Hyuk-Choon
    • Restorative Dentistry and Endodontics
    • /
    • v.7 no.1
    • /
    • pp.53-57
    • /
    • 1981
  • A total of 130 extracted human maxillary second molars were used to study the configuration of the floor of the pulp chamber. The specimens were ground and the pulp chamber was examined with a magnifier and explored with sharp explorer. The study showed the shape of the pulp chamber, number of root canals, and the type of canal orifice. The results were as follows; 1. In so far as observing the shape of the pulp chamber of the teeth, 16.9% of the teeth were quadrilateral, 70.0% were triangle and 13.1% were ovoid shape. 2. 13.1% of the specimens have 4 root canal orifices. 73.9% have 3 root canal orifices, 11.5% have 2 root canal orifices and 1.5% have single orifice. 3. 13.1% of the specimens have 2 mesio-buccal canal orifices and among the teeth those have 3 canals, 20.8% show 'Y' shape, 29.1% show straight line and 23.8% show obtuse triangle shape.

  • PDF

The Application of Delaunay Triangulation on RP (Delaunay 삼각형 분합법의 RP에의 응용)

  • 김대원
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1998.03a
    • /
    • pp.129-134
    • /
    • 1998
  • STL which is used in Rapid Prototyping is composed of a lot of triangular facets. The number of triangles and the shapes of these triangles determine the quality of STL. Therefore, proper algorithm is necessary to enhance the quality of triangular patch. In this paper we used the Delaunay triangulation method to apply to following processes. 1) On processing for reducing sharp triangles which cause errors on intersection. 2) On processing for connecting two or more collinear edges. 3) On processing for deleting unnecessarily inserted points in coplanar polygon.

  • PDF

A STUDY ON THE ANATOMY OF THE PULP CHAMBR FLOOR OF THE PERMANENT MANDIBULAR FIRST MOLAR (하악 제1대구치 치수저의 해부학적 고찰)

  • Kwon, Hyuk-Choon
    • The Journal of the Korean dental association
    • /
    • v.22 no.5 s.180
    • /
    • pp.423-427
    • /
    • 1984
  • A total of 114 extracted human mandibular first molars were used to study the configuration of the floor of the chamber. The specimens were ground and the pulp chamber was examined with a magnifier and explored with sharp explorer. The study showed the shape of the pulp chamber, number of root canals, and the type of canal orifice. The results were as follows; 1. In so far as observing the shape of the pulp chamber of the teeth, 58.8% of the teeth were square, 34.2% were triangle and 7.0% were ovoid shape. 2. 58.8% of the specimens have 4 root canal orifices, 34.2% have 3 root canal orifices, 7.0% have 2 root canal orifices. 3. 41.2% of the specimens show 'H' shape, 17.6% show 'Square' shape, 31.6% show 'T' shape, 2.0% show 'reverse-T' shape and 7.0% show 'I' shape.

  • PDF

THE MULTIPLICATIVE VERSION OF WIENER INDEX

  • Hua, Hongbo;Ashrafi, Ali Reza
    • Journal of applied mathematics & informatics
    • /
    • v.31 no.3_4
    • /
    • pp.533-544
    • /
    • 2013
  • The multiplicative version of Wiener index (${\pi}$-index), proposed by Gutman et al. in 2000, is equal to the product of the distances between all pairs of vertices of a (molecular) graph G. In this paper, we first present some sharp bounds in terms of the order and other graph parameters including the diameter, degree sequence, Zagreb indices, Zagreb coindices, eccentric connectivity index and Merrifield-Simmons index for ${\pi}$-index of general connected graphs and trees, as well as a Nordhaus-Gaddum-type bound for ${\pi}$-index of connected triangle-free graphs. Then we study the behavior of ${\pi}$-index upon the case when removing a vertex or an edge from the underlying graph. Finally, we investigate the extremal properties of ${\pi}$-index within the set of trees and unicyclic graphs.

A STUDY ON THE ANATOMY OF THE PULP CHAMBER FLOOR OF THE PERMANENT MANDIBULAR SECOND MOLAR (하악(下顎) 제2대구치(第二大臼齒) 치수저(齒髓底)의 해부학적(解剖學的) 고찰(考察))

  • Kwon, Hyuk-Choon
    • Restorative Dentistry and Endodontics
    • /
    • v.12 no.1
    • /
    • pp.165-169
    • /
    • 1986
  • A total of 114 extracted human mandibular 2nd molars were used to study the configuration of the floor of the chamber. The specimens were ground and the pulp chamber was examined with a magnifier and explored with sharp explorer. The study showed the shape of the pulp chamber, number of root canals, and the type of canal orifice. The results were as follows, 1. In so far as observing the shape of the pulp chamber of the teeth, 47.4% of the teeth were square, 42.9% were triangle and 9.7% were ovoid shape. 2. 35% of the samples had 2 root canal orifices, 62% had 3 root canal orifices, 3% had 4 root canal orifices. 3. 3% of the specimens showed 'H' shape, 5% showed 'Square' shape, 51% showed 'T' shape, 1% showed 'reverse-T' shape, 35% showed 'I' shape and 5% showed the specific 'C' shape.

  • PDF

A STUDY ON THE ANAOMY OF THE PULP CHAMBER FLOOR OF THE PERMANENT MAXILLARY FIRST MOLAR (상악(上顎) 제일대구치(第一大臼齒) 치수저(齒髓底)의 해부학적(解剖學的) 고찰(考察))

  • Kwon, Hyuk-Choon
    • Restorative Dentistry and Endodontics
    • /
    • v.6 no.1
    • /
    • pp.105-107
    • /
    • 1980
  • A total of 125 extracted maxillary first molars were used to study the configuration of the floor of the pulp chamber. The specimens were ground and the pulp chamber was examined with a magnifying glass and explored with sharp explorer. The study showed the shape of the pulp chamber, number of root canals, and type of canal orifice. The results were as follows; 1. In so far as observing the shape of the pulp chamber of the teeth, 50.4% of the teeth were trapezoid, 20.8% were inverted trapezoid, 18.4% were rectangle and 10.4% were triangle shape. 2. 71.2% of the specimens have 3 root canal orifices, and 28.8% have 4 root canal orifices. 3. 71.2% of the specimens have 1 mesiobuccal canal orifice, 23.2% have 2 mesio-buccal canal orifices joined by a groove, and 5.6% have 2 mesio-buccal canal orifices seperated each other.

  • PDF

Temperature change around a LNG storage predicted by a three-dimensional indirect BEM with a hybrid integration scheme

  • Shi, Jingyu;Shen, Baotang
    • Geosystem Engineering
    • /
    • v.21 no.6
    • /
    • pp.309-317
    • /
    • 2018
  • We employ a three-dimensional indirect boundary element method (BEM) to simulate temperature change around an underground liquefied natural gas storage cavern. The indirect BEM (IBEM) uses fictitious heat source strength on boundary elements as basic variables which are solved from equations of boundary conditions and then used to compute the temperature change at other points in the considered problem domain. The IBEM requires evaluation of singular integration for temperature change due to heat conduction from a constant heat source on a planar (triangular) region. The singularity can be eliminated by a semi-analytical integration scheme. However, it is found that the semi-analytical integration scheme yields sharp temperature gradient for points close to vertices of triangle. This affects the accuracy of heat flux, if they are evaluated by finite difference method at these points. This difficulty can be overcome by a combination of using a direct numerical integration for these points and the semi-analytical scheme for other points distance away from the vertices. The IBEM and the hybrid integration scheme have been verified with an analytic solution and then used to the application of the underground storage.

Acidic pH-activated $Cl^-$ Current and Intracellular $Ca^{2+}$ Response in Human Keratinocytes

  • Park, Su-Jung;Choi, Won-Woo;Kwon, Oh-Sang;Chung, Jin-Ho;Eun, Hee-Chul;Earm, Young-E;Kim, Sung-Joon
    • The Korean Journal of Physiology and Pharmacology
    • /
    • v.12 no.4
    • /
    • pp.177-183
    • /
    • 2008
  • The layers of keratinocytes form an acid mantle on the surface of the skin. Herein, we investigated the effects of acidic pH on the membrane current and $[Ca^{2+}]_c$ of human primary keratinocytes from foreskins and human keratinocyte cell line (HaCaT). Acidic extracellular pH ($pH_e{\leq}5.5$) activated outwardly rectifying $Cl^-$ current ($I_{Cl,pH}$) with slow kinetics of voltage-dependent activation. $I_{Cl,pH}$ was potently inhibited by an anion channel blocker 4,4'-diisothiocyanostilbene-2,2'-disulphonic acid (DIDS, 73.5% inhibition at 1${\mu}$M). $I_{Cl,pH}$ became more sensitive to $pH_e$ by raising temperature from $24^{circ}C$ to $37^{circ}C$. HaCaT cells also expressed $Ca^{2+}$-activated $Cl^-$ current ($I_{Cl,Ca}$), and the amplitude of $I_{Cl,Ca}$ was increased by relatively weak acidic $pH_e$ (7.0 and 6.8). Interestingly, the acidic $pH_e$ (5.0) also induced a sharp increase in the intracellular [$Ca^{2+}$] (${\triangle}[Ca^{2+}]_{acid}$) of HaCaT cells. The ${\triangle}[Ca^{2+}]_{acid}$ was independent of extracellular $Ca^{2+}$, and was abolished by the pretreatment with PLC inhibitor, U73122. In primary human keratinocytes, 5 out of 28 tested cells showed ${\triangle}[Ca^{2+}]_{acid}$. In summary, we found $I_{Cl,pH}$ and ${\triangle}[Ca^{2+}]_{acid}$ in human keratinocytes, and these ionic signals might have implication in pathophysiological responses and differentiation of epidermal keratinocytes.