• Title/Summary/Keyword: Power of a graph

Search Result 220, Processing Time 0.023 seconds

SOME NEW RESULTS ON POWER CORDIAL LABELING

  • C.M. BARASARA;Y.B. THAKKAR
    • Journal of applied mathematics & informatics
    • /
    • v.41 no.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
    • /
    • v.42 no.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
    • /
    • v.31 no.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
    • /
    • v.2 no.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
    • Communications of the Korean Mathematical Society
    • /
    • v.30 no.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
    • /
    • v.42 no.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 (동적 특성을 고려한 자동변속기의 모델링)

  • 김정호;조동일
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.5 no.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
    • /
    • v.35 no.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)}$.

ON TRANSLATION LENGTHS OF PSEUDO-ANOSOV MAPS ON THE CURVE GRAPH

  • Hyungryul Baik;Changsub Kim
    • Bulletin of the Korean Mathematical Society
    • /
    • v.61 no.3
    • /
    • pp.585-595
    • /
    • 2024
  • We show that a pseudo-Anosov map constructed as a product of the large power of Dehn twists of two filling curves always has a geodesic axis on the curve graph of the surface. We also obtain estimates of the stable translation length of a pseudo-Anosov map, when two filling curves are replaced by multicurves. Three main applications of our theorem are the following: (a) determining which word realizes the minimal translation length on the curve graph within a specific class of words, (b) giving a new class of pseudo-Anosov maps optimizing the ratio of stable translation lengths on the curve graph to that on Teichmüller space, (c) giving a partial answer of how much power is needed for Dehn twists to generate right-angled Artin subgroup of the mapping class group.

ON THE DOMINATION NUMBER OF A GRAPH AND ITS SQUARE GRAPH

  • Murugan, E.;Joseph, J. Paulraj
    • Korean Journal of Mathematics
    • /
    • v.30 no.2
    • /
    • pp.391-402
    • /
    • 2022
  • For a given graph G = (V, E), a dominating set is a subset V' of the vertex set V so that each vertex in V \ V' is adjacent to a vertex in V'. The minimum cardinality of a dominating set of G is called the domination number of G and is denoted by γ(G). For an integer k ≥ 1, the k-th power Gk of a graph G with V (Gk) = V (G) for which uv ∈ E(Gk) if and only if 1 ≤ dG(u, v) ≤ k. Note that G2 is the square graph of a graph G. In this paper, we obtain some tight bounds for the sum of the domination numbers of a graph and its square graph in terms of the order, order and size, and maximum degree of the graph G. Also, we characterize such extremal graphs.