Results 31 to 40 of about 200,336 (145)
Dombi Interval Valued Neutrosophic Graph and its Role in Traffic Control Management [PDF]
Neutrosophic Sets and Systems, 2019 An advantage of dealing indeterminacy is possible only with Neutrosophic Sets. Graph theory plays a vital role in the field of networking. If uncertainty exist in the set of vertices and edge then that can be dealt by fuzzy graphs in any application and ...
D. Nagarajan +3 more
doaj +1 more source
Distance Two Surjective Labelling of Paths and Interval Graphs
Discrete Dynamics in Nature and Society, 2021 Graph labelling problem has been broadly studied for a long period for its applications, especially in frequency assignment in (mobile) communication system, X-ray crystallography, circuit design, etc.
Sk Amanathulla +3 more
doaj +1 more source
Weakly toll convexity and proper interval graphs [PDF]
, 2022 Mitre C. Dourado +3 more
openalex +1 more source
Interval Incidence Coloring of Subcubic Graphs
Discussiones Mathematicae Graph Theory, 2017 In this paper we study the problem of interval incidence coloring of subcubic graphs. In [14] the authors proved that the interval incidence 4-coloring problem is polynomially solvable and the interval incidence 5-coloring problem is NP-complete, and ...
Małafiejska Anna, Małafiejski Michał
doaj +1 more source
On the on-line coloring of unit interval graphs with proper interval representation [PDF]
Discrete Mathematics & Theoretical Computer ScienceWe define the problem as a two-player game between Algorithm and Builder. The game is played in rounds. Each round, Builder presents an interval that is neither contained in nor contains any previously presented interval.
Israel R. Curbelo, Hannah R. Malko
doaj +1 more source
Interval Valued Intuitionistic Fuzzy Line Graphs
BMC Research Notes, 2022 Objectives In the field of graph theory, an intuitionistic fuzzy set becomes a useful tool to handle problems related to uncertainty and impreciseness. We introduced the interval-valued intuitionistic fuzzy line graphs (IVIFLG) and explored the results ...
V. N. Srinivasa Rao Repalle +2 more
doaj +1 more source
New Concepts of Vertex Covering in Cubic Graphs with Its Applications
Mathematics, 2022 Graphs serve as one of the main tools for the mathematical modeling of various human problems. Fuzzy graphs have the ability to solve uncertain and ambiguous problems.
Huiqin Jiang +4 more
doaj +1 more source
On interval number in cycle convexity [PDF]
Discrete Mathematics & Theoretical Computer Science, 2018 Recently, Araujo et al. [Manuscript in preparation, 2017] introduced the notion of Cycle Convexity of graphs. In their seminal work, they studied the graph convexity parameter called hull number for this new graph convexity they proposed, and they ...
Julio Araujo +3 more
doaj +1 more source
A Reduction of the Graph Reconstruction Conjecture
Discussiones Mathematicae Graph Theory, 2014 A graph is said to be reconstructible if it is determined up to isomor- phism from the collection of all its one-vertex deleted unlabeled subgraphs. Reconstruction Conjecture (RC) asserts that all graphs on at least three vertices are reconstructible. In
Monikandan S., Balakumar J.
doaj +1 more source
EnGS-DGR: Traffic Flow Forecasting with Indefinite Forecasting Interval by Ensemble GCN, Seq2Seq, and Dynamic Graph Reconfiguration [PDF]
, 2022 Shiyuan Han +4 more
openalex +1 more source