scholarly journals The competition number of a generalized line graph is at most two

2012 ◽  
Vol Vol. 14 no. 2 (Graph Theory) ◽  
Author(s):  
Boram Park ◽  
Yoshio Sano
Keyword(s):  
Graph Theory ◽  
Necessary Conditions ◽  
Line Graph ◽  
Sufficient Conditions ◽  
Line Graphs ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
International Audience ◽  
Necessary And Sufficient ◽  
Competition Number

Graph Theory International audience In 1982, Opsut showed that the competition number of a line graph is at most two and gave a necessary and sufficient condition for the competition number of a line graph being one. In this paper, we generalize this result to the competition numbers of generalized line graphs, that is, we show that the competition number of a generalized line graph is at most two, and give necessary conditions and sufficient conditions for the competition number of a generalized line graph being one.

scholarly journals Noetherian properties in composite generalized power series rings

2020 ◽  
Vol 18 (1) ◽  
pp. 1540-1551
Author(s):  
Jung Wook Lim ◽  
Dong Yeol Oh
Keyword(s):  
Necessary Conditions ◽  
Sufficient Conditions ◽  
Commutative Rings ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Generalized Power Series ◽  
Ordered Monoid ◽  
Power Series Rings ◽  
Necessary And Sufficient ◽  
Equivalent Conditions

Abstract Let ({\mathrm{\Gamma}},\le ) be a strictly ordered monoid, and let {{\mathrm{\Gamma}}}^{\ast }\left={\mathrm{\Gamma}}\backslash \{0\} . Let D\subseteq E be an extension of commutative rings with identity, and let I be a nonzero proper ideal of D. Set \begin{array}{l}D+[\kern-2pt[ {E}^{{{\mathrm{\Gamma}}}^{\ast },\le }]\kern-2pt] := \left\{f\in [\kern-2pt[ {E}^{{\mathrm{\Gamma}},\le }]\kern-2pt] \hspace{0.15em}|\hspace{0.2em}f(0)\in D\right\}\hspace{.5em}\text{and}\\ \hspace{0.2em}D+[\kern-2pt[ {I}^{{\Gamma }^{\ast },\le }]\kern-2pt] := \left\{f\in [\kern-2pt[ {D}^{{\mathrm{\Gamma}},\le }]\kern-2pt] \hspace{0.15em}|\hspace{0.2em}f(\alpha )\in I,\hspace{.5em}\text{for}\hspace{.25em}\text{all}\hspace{.5em}\alpha \in {{\mathrm{\Gamma}}}^{\ast }\right\}.\end{array} In this paper, we give necessary conditions for the rings D+[\kern-2pt[ {E}^{{{\mathrm{\Gamma}}}^{\ast },\le }]\kern-2pt] to be Noetherian when ({\mathrm{\Gamma}},\le ) is positively ordered, and sufficient conditions for the rings D+[\kern-2pt[ {E}^{{{\mathrm{\Gamma}}}^{\ast },\le }]\kern-2pt] to be Noetherian when ({\mathrm{\Gamma}},\le ) is positively totally ordered. Moreover, we give a necessary and sufficient condition for the ring D+[\kern-2pt[ {I}^{{\Gamma }^{\ast },\le }]\kern-2pt] to be Noetherian when ({\mathrm{\Gamma}},\le ) is positively totally ordered. As corollaries, we give equivalent conditions for the rings D+({X}_{1},\ldots ,{X}_{n})E{[}{X}_{1},\ldots ,{X}_{n}] and D+({X}_{1},\ldots ,{X}_{n})I{[}{X}_{1},\ldots ,{X}_{n}] to be Noetherian.

scholarly journals A Necessary and Sufficient Condition for the Equivalence of the Topologies of Uniform and Compact Convergence

1979 ◽  
Vol 22 (4) ◽  
pp. 467-470 ◽  
Author(s):  
Michael H. Clapp ◽  
Ray C. Shiflett
Keyword(s):  
Uniform Convergence ◽  
Metric Spaces ◽  
Necessary Conditions ◽  
Sufficient Conditions ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Introductory Courses ◽  
Necessary And Sufficient ◽  
Compact Convergence

Let (X, p) and (Y, d) be metric spaces with at least two points. It is usual for introductory courses in topology to study the set Yx of all functions mapping X to Y with the pointwise, compact-open, uniform convergence, and uniform convergence on compacta topologies. Some care is taken to show sufficient conditions for these topologies to be equivalent [1, 2]. However, the question of necessary conditions are dismissed with examples showing that the topologies are not in general equivalent.

scholarly journals Some Properties of Regular Line Graphs

2008 ◽  
pp. 44-49
Keyword(s):  
Key Words ◽  
Bipartite Graph ◽  
Line Graph ◽  
Bipartite Graphs ◽  
Line Graphs ◽  
Sufficient Condition ◽  
Regular Graphs ◽  
Necessary And Sufficient Condition ◽  
Regular Line ◽  
Necessary And Sufficient

In this paper, the concept of regular line graph has been introduced. The maximum number of vertices with different degrees in the regular line graphs has also been studied. Further, the necessary and sufficient condition for regular line graph to be bipartite graph have also been proved. Key words: Line Graphs, Regular graphs, Connected graphs, Bipartite Graphs.

scholarly journals Cyclic partitions of complete nonuniform hypergraphs and complete multipartite hypergraphs

2013 ◽  
Vol Vol. 15 no. 2 (Combinatorics) ◽  
Author(s):  
Shonda Gosselin ◽  
Andrzej Szymański ◽  
Adam Pawel Wojda
Keyword(s):  
Positive Integer ◽  
Nonempty Subset ◽  
Sufficient Conditions ◽  
Sufficient Condition ◽  
Uniform Hypergraph ◽  
Necessary And Sufficient Condition ◽  
Vertex Set ◽  
International Audience ◽  
Complete Multipartite ◽  
Necessary And Sufficient

Combinatorics International audience A \em cyclic q-partition of a hypergraph (V,E) is a partition of the edge set E of the form \F,F^θ,F^θ², \ldots, F^θ^q-1\ for some permutation θ of the vertex set V. Let Vₙ = \ 1,2,\ldots,n\. For a positive integer k, Vₙ\choose k denotes the set of all k-subsets of Vₙ. For a nonempty subset K of V_n-1, we let \mathcalKₙ^(K) denote the hypergraph ≤ft(Vₙ, \bigcup_k∈ K Vₙ\choose k\right). In this paper, we find a necessary and sufficient condition on n, q and k for the existence of a cyclic q-partition of \mathcalKₙ^(V_k). In particular, we prove that if p is prime then there is a cyclic p^α-partition of \mathcalK^(Vₖ)ₙ if and only if p^α + β divides n, where β = \lfloor \logₚ k\rfloor. As an application of this result, we obtain two sufficient conditions on n₁,n₂,\ldots,n_t, k, α and a prime p for the existence of a cyclic p^α-partition of the complete t-partite k-uniform hypergraph \mathcal K^(k)_n₁,n₂,\ldots,n_t.

SOME SUFFICIENT CONDITIONS OF LEARNABILITY IN THE LIMIT FROM POSITIVE DATA

2000 ◽  
Vol 11 (03) ◽  
pp. 515-524
Author(s):  
TAKESI OKADOME
Keyword(s):  
Sufficient Conditions ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Conditions For Learning ◽  
Positive Data ◽  
Necessary And Sufficient ◽  
Learning In The Limit

The paper deals with learning in the limit from positive data. After an introduction and overview of earlier results, we strengthen a result of Sato and Umayahara (1991) by establishing a necessary and sufficient condition for the satisfaction of Angluin's (1980) finite tell-tale condition. Our other two results show that two notions introduced here, the finite net property and the weak finite net property, lead to sufficient conditions for learning in the limit from positive data. Examples not solvable by earlier methods are also given.

scholarly journals Equipartitioning and balancing points of polygons

Pythagoras ◽  
2010 ◽  
Vol 0 (71) ◽  
Author(s):  
Shunmugam Pillay ◽  
Poobhalan Pillay
Keyword(s):  
General Theorem ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
The Other ◽  
Sufficient Condition ◽  
Centre Of Mass ◽  
Necessary And Sufficient Condition ◽  
Necessary And Sufficient

The centre of mass G of a triangle has the property that the rays to the vertices from G sweep out triangles having equal areas. We show that such points, termed equipartitioning points in this paper, need not exist in other polygons. A necessary and sufficient condition for a quadrilateral to have an equipartitioning point is that one of its diagonals bisects the other. The general theorem, namely, necessary and sufficient conditions for equipartitioning points for arbitrary polygons to exist, is also stated and proved. When this happens, they are in general, distinct from the centre of mass. In parallelograms, and only in them, do the two points coincide.

scholarly journals Syarat Perlu dan Cukup untuk Keterbatasan Potensial Riesz di Ruang Morrey Klasik

2013 ◽  
Vol 14 (3) ◽  
pp. 227
Author(s):  
Mohammad Imam Utoyo ◽  
Basuki Widodo ◽  
Toto Nusantara ◽  
Suhariningsih Suhariningsih
Keyword(s):  
Characteristic Function ◽  
Morrey Space ◽  
Necessary Conditions ◽  
Riesz Potential ◽  
Necessary Condition ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Research Results ◽  
Necessary And Sufficient

This script was aimed to determine the necessary conditions for boundedness of Riesz potential in the classical Morrey space. If these results are combined with previous research results will be obtained the necessary and sufficient condition for boundedness of Riesz potential. This necessary condition is obtained through the use of characteristic function as one member of the classical Morrey space.

Unitary homogeneous bi-Cayley graphs over finite commutative rings

2019 ◽  
Vol 19 (09) ◽  
pp. 2050173
Author(s):  
Xiaogang Liu ◽  
Chengxin Yan
Keyword(s):  
Commutative Ring ◽  
Cayley Graph ◽  
Line Graph ◽  
Cayley Graphs ◽  
Commutative Rings ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Finite Commutative Ring ◽  
Necessary And Sufficient ◽  
Finite Commutative Rings

Let [Formula: see text] denote the unitary homogeneous bi-Cayley graph over a finite commutative ring [Formula: see text]. In this paper, we determine the energy of [Formula: see text] and that of its complement and line graph, and characterize when such graphs are hyperenergetic. We also give a necessary and sufficient condition for [Formula: see text] (respectively, the complement of [Formula: see text], the line graph of [Formula: see text]) to be Ramanujan.

scholarly journals Sufficient conditions for matchings

1972 ◽  
Vol 18 (2) ◽  
pp. 129-136 ◽  
Author(s):  
Ian Anderson
Keyword(s):  
Simple Proof ◽  
Perfect Matching ◽  
Sufficient Conditions ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Number Of Components ◽  
Image Position ◽  
Necessary And Sufficient

A graph G is said to possess a perfect matching if there is a subgraph of G consisting of disjoint edges which together cover all the vertices of G. Clearly G must then have an even number of vertices. A necessary and sufficient condition for G to possess a perfect matching was obtained by Tutte (3). If S is any set of vertices of G, let p(S) denote the number of components of the graph G – S with an odd number of vertices. Then the conditionis both necessary and sufficient for the existence of a perfect matching. A simple proof of this result is given in (1).

Necessary and sufficient conditions for asymptotic decay of oscillations in delayed functional equations

1981 ◽  
Vol 91 (1-2) ◽  
pp. 135-145
Author(s):  
Lu-San Chen ◽  
Cheh-Chih Yeh
Keyword(s):  
Differential Operator ◽  
Functional Equations ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Oscillatory Solutions ◽  
Asymptotic Decay ◽  
Image Position ◽  
Necessary And Sufficient

SynopsisThis paper studies the equationwhere the differential operator Ln is defined byand a necessary and sufficient condition that all oscillatory solutions of the above equation converge to zero asymptotically is presented. The results obtained extend and improve previous ones of Kusano and Onose, and Singh, even in the usual case wherewhere N is an integer with l≦N≦n–1.

Sign in / Sign up

Export Citation Format

Share Document