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

검색결과 235건 처리시간 0.028초

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.

A NOVEL DISCUSSION ON POWER FUZZY GRAPHS AND THEIR APPLICATION IN DECISION MAKING

  • T. BHARATHI;S. SHINY PAULIN;BIJAN DAVVAZ
    • Journal of applied mathematics & informatics
    • /
    • 제42권1호
    • /
    • pp.123-137
    • /
    • 2024
  • In this paper, Power fuzzy graphs is newly introduced by allotting fuzzy values on power graphs in such a way that the newly added edges, has the edge membership values between a closed interval which depends on vertex membership values and the length of the added edges. Power fuzzy subgraphs and total power fuzzy graphs are newly defined with properties and some special cases. It is observed that every power fuzzy graph is a fuzzy graph but the converse need not be true. Edges that are incident to vertices with the least vertex membership values are retained in the least power fuzzy subgraph. Further, the application of these concepts in real life time has been presented and discussed using power fuzzy graph model.

NORDHAUS-GADDUM TYPE RESULTS FOR CONNECTED DOMINATION NUMBER OF GRAPHS

  • E. Murugan;J. Paulraj Joseph
    • Korean Journal of Mathematics
    • /
    • 제31권4호
    • /
    • pp.505-519
    • /
    • 2023
  • Let G = (V, E) be a graph. A subset S of V is called a dominating set of G if every vertex not in S is adjacent to some vertex in S. The domination number γ(G) of G is the minimum cardinality taken over all dominating sets of G. A dominating set S is called a connected dominating set if the subgraph induced by S is connected. The minimum cardinality taken over all connected dominating sets of G is called the connected domination number of G, and is denoted by γc(G). In this paper, we investigate the Nordhaus-Gaddum type results for the connected domination number and its derived graphs like line graph, subdivision graph, power graph, block graph and total graph, and characterize the extremal graphs.

Transient Analysis of Self-Powered Energy-Harvesting using Bond-Graph

  • Makihara, Kanjuro;Shigeta, Daisuke;Fujita, Yoshiyuki;Yamamoto, Yuta
    • International Journal of Aerospace System Engineering
    • /
    • 제2권1호
    • /
    • pp.47-52
    • /
    • 2015
  • The transient phenomenon of self-powered energy-harvesting is assessed using a bond-graph method. The bond-graph is an energy-based approach to describing physical-dynamic systems. It shows power flow graphically, which helps us understand the behavior of complicated systems in simple terms. Because energy-harvesting involves conversion of power in mechanical form to the electrical one, the bond-graph is a good tool to analyze this power flow. Although the bond-graph method can be used to calculate the dynamics of combining mechanical and electrical systems simultaneously, it has not been used for harvesting analysis. We demonstrate the usability and versatility of bond-graph for not only steady analysis but also transient analysis of harvesting.

ZERO DIVISOR GRAPHS OF SKEW GENERALIZED POWER SERIES RINGS

  • MOUSSAVI, AHMAD;PAYKAN, KAMAL
    • 대한수학회논문집
    • /
    • 제30권4호
    • /
    • pp.363-377
    • /
    • 2015
  • Let R be a ring, (S,${\leq}$) a strictly ordered monoid and ${\omega}$ : S ${\rightarrow}$ End(R) a monoid homomorphism. The skew generalized power series ring R[[S,${\omega}$]] is a common generalization of (skew) polynomial rings, (skew) power series rings, (skew) Laurent polynomial rings, (skew) group rings, and Mal'cev-Neumann Laurent series rings. In this paper, we investigate the interplay between the ring-theoretical properties of R[[S,${\omega}$]] and the graph-theoretical properties of its zero-divisor graph ${\Gamma}$(R[[S,${\omega}$]]). Furthermore, we examine the preservation of diameter and girth of the zero-divisor graph under extension to skew generalized power series rings.

POWER CORDIAL GRAPHS

  • C.M. BARASARA;Y.B. THAKKAR
    • Journal of applied mathematics & informatics
    • /
    • 제42권2호
    • /
    • pp.445-456
    • /
    • 2024
  • 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} {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 study power cordial labeling and investigate power cordial labeling for some standard graph families.

동적 특성을 고려한 자동변속기의 모델링 (Dynamically-Correct Automatic Transmission Modeling)

  • 김정호;조동일
    • 한국자동차공학회논문집
    • /
    • 제5권5호
    • /
    • pp.73-85
    • /
    • 1997
  • An automatic transmission is an important element of automotive power systems that allows a driving convenience. Compared to a manual transmission, however, it has a few problems in efficiency, shift feel, and maintenance. To improve these, it is imperative to understand the dynamics of automatic transmissions. This paper develops a dynamically-correct model of an automatic transmission, using the bond graph method. The bond graph method is ideally suited for modeling power systems, because the method is based on generalized power variables. The bond graph method is capable of providing correct dynamic constraints and kinematic constraints, as well as the governing differential equations of motion. The bond graph method is applied to 1-4 in-gear ranges, as well as various upshifts and downshifts of an automatic transmission, which allows an accurate simulation of an automatic transmission. Conventional automatic transmission models have no dynamic constraint, which do not allow correct simulation studies.

  • PDF

REMARKS ON THE INNER POWER OF GRAPHS

  • JAFARI, S.;ASHRAFI, A.R.;FATH-TABAR, G.H.;TAVAKOLI, Mostafa
    • Journal of applied mathematics & informatics
    • /
    • 제35권1_2호
    • /
    • pp.25-32
    • /
    • 2017
  • Let G be a graph and k is a positive integer. Hammack and Livesay in [The inner power of a graph, Ars Math. Contemp., 3 (2010), no. 2, 193-199] introduced a new graph operation $G^{(k)}$, called the $k^{th}$ inner power of G. In this paper, it is proved that if G is bipartite then $G^{(2)}$ has exactly three components such that one of them is bipartite and two others are isomorphic. As a consequence the edge frustration index of $G^{(2)}$ is computed based on the same values as for the original graph G. We also compute the first and second Zagreb indices and coindices of $G^{(2)}$.

정류와 역변환 모드를 고려한 능동전력필터의 순시 보상전력 흐름도 (Instantaneous Compensating Power Flow Graph of Active Power Filters Considering Rectification / Inversion Modes)

  • 정영국;정찬수;배동관;안재영;김광헌;임영철
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 1999년도 전력전자학술대회 논문집
    • /
    • pp.101-105
    • /
    • 1999
  • The goal of this paper is to present instantaneous compensating power flow of active power filters(APFs) by graphical method that could be practicable to compensate the power in both case of behaving in instantaneous rectifying mode and instantaneous inverting mode. To ensure the validity of the proposed method, computer simulation is achieved. Proposed method can be present more exquisite and physically meaningful power flow than conventional method in instantaneous compensating power flow Graph of APFs.

  • PDF

한국 웹 그래프와 진화에 대한 연구 (Graph Structure and Evolution of the Korea web)

  • 한인규;이상호
    • 정보처리학회논문지D
    • /
    • 제14D권3호
    • /
    • pp.293-302
    • /
    • 2007
  • 웹 그래프에 대한 연구는 웹 문서의 효율적인 수집을 위하여 적용되는 알고리즘과, 커뮤니티의 검색 및 발견의 분야에 있어 매우 중요한 위치를 차지한다. 또한 웹 그래프의 연구에 있어 발견되는 웹의 현상들은 웹이 가지고 있는 특징들을 나타내며 웹 그래프의 진화를 연구함으로써 웹의 크기와 진화 프로세스를 예측할 수 있다. 본 논문에서는 약 1억 1천만 개의 노드와 약 27억 개의 노드를 가지는 한국 웹 그래프에 대한 연구를 수행한다. 먼저 한국 웹의 페이지들이 서로 얼마나 연결되어 있는가에 대한 접속도 연구를 수행한다. 한국 웹의 접속도는 bow-tie 모형으로 표현할 수 있다. 또한 Power Law 현상과 같은 한국 웹의 특징이 글로벌 웹과 어떤 차이가 있는지 분석한다. 한국 웹 그래프의 속성은 글로벌 웹과는 많은 차이를 보여주었다. 마지막으로 한국 웹 그래프의 진화에 대한 연구를 여러 가지 관점으로 수행한다.