• Title/Summary/Keyword: conjecture (*)

Search Result 428, Processing Time 0.027 seconds

COMPUTATION OF TOTAL CHROMATIC NUMBER FOR CERTAIN CONVEX POLYTOPE GRAPHS

  • A. PUNITHA;G. JAYARAMAN
    • Journal of applied mathematics & informatics
    • /
    • v.42 no.3
    • /
    • pp.567-582
    • /
    • 2024
  • A total coloring of a graph G is an assignment of colors to the elements of a graphs G such that no adjacent vertices and edges receive the same color. The total chromatic number of a graph G , denoted by χ''(G), is the minimum number of colors that suffice in a total coloring. In this paper, we proved the Behzad and Vizing conjecture for certain convex polytope graphs Dpn, Qpn, Rpn, En, Sn, Gn, Tn, Un, Cn,respectively. This significant result in a graph G contributes to the advancement of graph theory and combinatorics by further confirming the conjecture's applicability to specific classes of graphs. The presented proof of the Behzad and Vizing conjecture for certain convex polytope graphs not only provides theoretical insights into the structural properties of graphs but also has practical implications. Overall, this paper contributes to the advancement of graph theory and combinatorics by confirming the validity of the Behzad and Vizing conjecture in a graph G and establishing its relevance to applied problems in sciences and engineering.

SOME RESULTS ON COMPLEX DIFFERENTIAL-DIFFERENCE ANALOGUE OF BRÜCK CONJECTURE

  • Chen, Min Feng;Gao, Zong Sheng
    • Communications of the Korean Mathematical Society
    • /
    • v.32 no.2
    • /
    • pp.361-373
    • /
    • 2017
  • In this paper, we utilize the Nevanlinna theory and uniqueness theory of meromorphic function to investigate the differential-difference analogue of $Br{\ddot{u}}ck$ conjecture. In other words, we consider ${\Delta}_{\eta}f(z)=f(z+{\eta})-f(z)$ and f'(z) share one value or one small function, and then obtain the precise expression of transcendental entire function f(z) under certain conditions, where ${\eta}{\in}{\mathbb{C}}{\backslash}\{0\}$ is a constant such that $f(z+{\eta})-f(z){\not\equiv}0$.

REAL POLYHEDRAL PRODUCTS, MOORE'S CONJECTURE, AND SIMPLICIAL ACTIONS ON REAL TORIC SPACES

  • Kim, Jin Hong
    • Bulletin of the Korean Mathematical Society
    • /
    • v.55 no.4
    • /
    • pp.1051-1063
    • /
    • 2018
  • The real moment-angle complex (or, more generally, real polyhedral product) and its real toric space have recently attracted much attention in toric topology. The aim of this paper is to give two interesting remarks regarding real polyhedral products and real toric spaces. That is, we first show that Moore's conjecture holds to be true for certain real polyhedral products. In general, real polyhedral products show some drastic difference between the rational and torsion homotopy groups. Our result shows that at least in terms of the homotopy exponent at a prime this is not the case for real polyhedral products associated to a simplicial complex whose minimal missing faces are all k-simplices with $k{\geq}2$. Moreover, we also show a structural theorem for a finite group G acting simplicially on the real toric space. In other words, we show that G always contains an element of order 2, and so the order of G should be even.

GENERALIZED YANG'S CONJECTURE ON THE PERIODICITY OF ENTIRE FUNCTIONS

  • Liu, Kai;Wei, Yuming;Yu, Peiyong
    • Bulletin of the Korean Mathematical Society
    • /
    • v.57 no.5
    • /
    • pp.1259-1267
    • /
    • 2020
  • On the periodicity of transcendental entire functions, Yang's Conjecture is proposed in [6, 13]. In the paper, we mainly consider and obtain partial results on a general version of Yang's Conjecture, namely, if f(z)nf(k)(z) is a periodic function, then f(z) is also a periodic function. We also prove that if f(z)n+f(k)(z) is a periodic function with additional assumptions, then f(z) is also a periodic function, where n, k are positive integers.

GALKIN'S LOWER BOUND CONJECURE FOR LAGRANGIAN AND ORTHOGONAL GRASSMANNIANS

  • Cheong, Daewoong;Han, Manwook
    • Bulletin of the Korean Mathematical Society
    • /
    • v.57 no.4
    • /
    • pp.933-943
    • /
    • 2020
  • Let M be a Fano manifold, and H🟉(M; ℂ) be the quantum cohomology ring of M with the quantum product 🟉. For 𝜎 ∈ H🟉(M; ℂ), denote by [𝜎] the quantum multiplication operator 𝜎🟉 on H🟉(M; ℂ). It was conjectured several years ago [7,8] and has been proved for many Fano manifolds [1,2,10,14], including our cases, that the operator [c1(M)] has a real valued eigenvalue 𝛿0 which is maximal among eigenvalues of [c1(M)]. Galkin's lower bound conjecture [6] states that for a Fano manifold M, 𝛿0 ≥ dim M + 1, and the equality holds if and only if M is the projective space ℙn. In this note, we show that Galkin's lower bound conjecture holds for Lagrangian and orthogonal Grassmannians, modulo some exceptions for the equality.

DOMINATION IN GRAPHS WITH MINIMUM DEGREE SIX

  • Jianxiang, Cao;Minyong, Shi;Sohn, Moo-Young;Xudong, Yuan
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.5_6
    • /
    • pp.1085-1100
    • /
    • 2008
  • A set D of vertices of a graph G = (V(G),E(G)) is called a dominating set if every vertex of V(G) - D is adjacent to at least one element of D. The domination number of G, denoted by ${\gamma}(G)$, is the size of its smallest dominating set. Haynes et al.[5] present a conjecture: For any graph G with ${\delta}(G){\geq}k$,$\gamma(G){\leq}\frac{k}{3k-1}n$. When $k\;{\neq}\;6$, the conjecture was proved in [7], [8], [10], [12] and [13] respectively. In this paper we prove that every graph G on n vertices with ${\delta}(G)\;{\geq}\;6$ has a dominating set of order at most $\frac{6}{17}n$. Thus the conjecture was completely proved.

  • PDF