• 제목/요약/키워드: flower graph

검색결과 7건 처리시간 0.02초

ON PAIR MEAN CORDIAL GRAPHS

  • R. PONRAJ;S. PRABHU
    • Journal of Applied and Pure Mathematics
    • /
    • 제5권3_4호
    • /
    • pp.237-253
    • /
    • 2023
  • Let a graph G = (V, E) be a (p, q) graph. Define $${\rho}=\{\array{{\frac{p}{2}} & \;\;p\text{ is even} \\ {\frac{p-1}{2}} & \;\;p\text{ is odd,}$$ and M = {±1, ±2, … ± ρ} called the set of labels. Consider a mapping λ : V → M by assigning different labels in M to the different elements of V when p is even and different labels in M to p - 1 elements of V and repeating a label for the remaining one vertex when p is odd. The labeling as defined above is said to be a pair mean cordial labeling if for each edge uv of G, there exists a labeling ${\frac{{\lambda}(u)+{\lambda}(v)}{2}}$ if λ(u) + λ(v) is even and ${\frac{{\lambda}(u)+{\lambda}(v)+1}{2}}$ if λ(u) + λ(v) is odd such that ${\mid}{\bar{{\mathbb{S}}}}_{\lambda}{_1}-{\bar{{\mathbb{S}}}}_{{\lambda}^c_1}{\mid}{\leq}1$ where ${\bar{{\mathbb{S}}}}_{\lambda}{_1}$ and ${\bar{{\mathbb{S}}}}_{{\lambda}^c_1}$ respectively denote the number of edges labeled with 1 and the number of edges not labeled with 1. A graph G for which there exists a pair mean cordial labeling is called a pair mean cordial graph. In this paper, we investigate the pair mean cordial labeling behavior of few graphs including the closed helm graph, web graph, jewel graph, sunflower graph, flower graph, tadpole graph, dumbbell graph, umbrella graph, butterfly graph, jelly fish, triangular book graph, quadrilateral book graph.

Automatic Creation of 3D Artificial Flowers with Interactive Evaluation on Evolutionary Engine

  • Min, Hyeun-Jeong;Cho, Sung-Bae
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.702-705
    • /
    • 2003
  • Directed graph and Lindenmayer system (L-system) are two major encoding methods of representation to develop creatures in an application field of artificial life. It is difficult to structurally define real morphology using the L-systems which are a grammatical rewriting system because they represent genotype as loops, procedure calls, variables, and parameters. This paper defines a class of representations called structured directed graph and interactive genetic algorithm for automatically creating 3D flower morphology. The experimental results show that natural flower morphology can be created by the proposed method.

  • PDF

SOME NEW RESULTS ON POWER CORDIAL LABELING

  • C.M. BARASARA;Y.B. THAKKAR
    • Journal of applied mathematics & informatics
    • /
    • 제41권3호
    • /
    • pp.615-631
    • /
    • 2023
  • A power cordial labeling of a graph G = (V (G), E(G)) is a bijection f : V (G) → {1, 2, ..., |V (G)|} such that an edge e = uv is assigned the label 1 if f(u) = (f(v))n or f(v) = (f(u))n, For some n ∈ ℕ ∪ {0} and the label 0 otherwise, then the number of edges labeled with 0 and the number of edges labeled with 1 differ by at most 1. In this paper, we investigate power cordial labeling for helm graph, flower graph, gear graph, fan graph and jewel graph as well as larger graphs obtained from star and bistar using graph operations.

구조적 방향성 그래프와 대화형 유전자 알고리즘을 이용한 3차원 꽃의 생성 (Creating 3D Artificial Flowers using Structured Directed Graph and Interactive Genetic Algorithm)

  • 민현정;조성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권3호
    • /
    • pp.267-275
    • /
    • 2004
  • 인공생명기법의 대표적인 응용분야 중 하나인 개체 생성을 위하여 크게 방향성 그래프와 L-system의 두 가지 방법이 사용되고 있다. 두 가지 방법 모두 각기 좋은 특성이 있지만 L-system은 사용자에 의해 내부적인 파라메터로 정의되기 때문에 전체적인 실제 모양을 구조적으로 정의하기 어렵다. 본 논문에서는 이런 단점을 극복하고자 실제 모양을 표현하는데 적절한 구조적 방향성 그래프를 도입하여 꽃을 구조적으로 표현함으로써 실제 개체와 유사한 모양을 생성하고, 이를 대화형 유전자 알고리즘에 적용하여 사용자가 생성하고자 하는 실제 모양의 자연스러운 꽃을 자동으로 생성하게 하였다. 실험결과 감성적인 평가로 자연스러운 모양의 꽃이 생성됨을 알 수 있었다.

재래종과 Orient종 연초 $F_1$의 잡종강세와 조합능력 (Heterosis and Combining Ability in $F_1$ Hybrids of Korea Local and Oriental Tobacco Varieties (Nicotiana tabacum L.))

  • 이정덕;장권열
    • 한국연초학회지
    • /
    • 제6권1호
    • /
    • pp.3-11
    • /
    • 1984
  • In order to obtain the basic information for the successful breeding of aromatic tobacco (Nicotiana tabacum L.), the heterosis, combining ability and gene distributions in 28 Fl hybrids by diallel crosses between Korea local and Oriental varieties were investigated. The yield were higher, stalk height, leaf length and leaf width were larger and days to flower was shorter for the Fl hybrids when compared to mid-parent. Estimates of general combining ability were significant for all characters investigated, and specific combining ability were significant for yield, stalk height, leaves Per Plant, leaf width and days to flower. In vr-wr graph, partial dominane was exhibited by all characters investigated.

  • PDF

In-vitro Anticancer and Antioxidant Activity of Gold Nanoparticles Conjugate with Tabernaemontana divaricata flower SMs Against MCF -7 Breast Cancer Cells

  • Preetam Raj, J.P;Purushothaman, M;Ameer, Khusro;Panicker, Shirly George
    • Korean Chemical Engineering Research
    • /
    • 제54권1호
    • /
    • pp.75-80
    • /
    • 2016
  • Biologically stabilized gold nanoparticles were synthesized from the flower aqueous extract of T. divaricata. The synthesized nanoparticles were characterized by UV-Vis spectrophotometer, Zeta sizer, FTIR and TEM analysis. T. divaricata reduced gold nanoparticles having particle size and potential of 106.532 nm and -10.2 mV, respectively, with a characteristic peak of 550 nm in UV-visible spectrophotometer. FTIR graph after comparison between the crude flower extract and gold nanoparticles showed three major shifts in the functional groups. The morphology and size of the gold nanoparticles were examined by HRTEM analysis, which showed that most of the nanoparticles were nearly spherical with size of 100 nm. The gold nanoparticles synthesized demonstrated potent anticancer activity against MCF-7 cell line. The findings conclude that the antioxidant molecule present in T. divaricata may be responsible for both reduction and capping of gold nanoparticles which possess potential applications in medicine and pharmaceutical fields.

전방 모노카메라 기반 장애물 검출 기술 (Obstacle Detection Algorithm Using Forward-Viewing Mono Camera)

  • 이태재;이훈;조동일
    • 제어로봇시스템학회논문지
    • /
    • 제21권9호
    • /
    • pp.858-862
    • /
    • 2015
  • This paper presents a new forward-viewing mono-camera based obstacle detection algorithm for mobile robots. The proposed method extracts the coarse location of an obstacle in an image using inverse perspective mapping technique from sequential images. In the next step, graph-cut based image labeling is conducted for estimating the exact obstacle boundary. The graph-cut based labeling algorithm labels the image pixels as either obstacle or floor as the final outcome. Experiments are performed to verify the obstacle detection performance of the developed algorithm in several examples, including a book, box, towel, and flower pot. The low illumination condition, low color contrast between floor and obstacle, and floor pattern cases are also tested.