Results 311 to 320 of about 3,671,469 (355)
Some of the next articles are maybe not open access.

Weighted irredundance of interval graphs

Information Processing Letters, 1998
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Chang, Maw-Shang   +2 more
openaire   +2 more sources

Graph Searching and Interval Completion

SIAM Journal on Discrete Mathematics, 2000
In the classical node-search version for a finite simple undirected graph, in a sequence of moves, at every move a searcher is placed at a vertex or is removed from a vertex. Initially all edges are contaminated (uncleared). A contaminated edge \(xy\) is cleared if on \(x\) and \(y\) searchers are placed. A cleared edge \(e\) is recontaminated if there
Fomin, Fedor V., Golovach, Petr A.
openaire   +2 more sources

Separator Theorems for Interval Graphs and Proper Interval Graphs

2015
C.L.Monma and V.K.Wei [1986, J. Comb. Theory, Ser-B, 41, 141-181] proposed a unified approach to characterize several subclasses of chordal graphs using clique separator. The characterizations so obtained are called separator theorems. Separator theorems play an important role in designing algorithms in subclasses of chordal graphs.
openaire   +1 more source

A relationship between triangulated graphs, comparability graphs, proper interval graphs, proper circular‐arc graphs, and nested interval graphs

Journal of Graph Theory, 1982
AbstractGiven a set F of digraphs, we say a graph G is a F‐graph (resp., F*‐graph) if it has an orientation (resp., acyclic orientation) that has no induced subdigraphs isomorphic to any of the digraphs in F. It is proved that all the classes of graphs mentioned in the title are F‐graphs or F*‐graphs for subsets F of a set of three digraphs.
openaire   +1 more source

Interval valued m-polar fuzzy planar graph and its application

Artificial Intelligence Review, 2020
Tanmoy Mahapatra   +3 more
semanticscholar   +1 more source

Interval fuzzy preferences in the graph model for conflict resolution

Fuzzy Optimization and Decision Making, 2017
M. A. Bashar   +3 more
semanticscholar   +1 more source

Decision-making method based on the interval valued neutrosophic graph

Future Technologies Conference, 2016
S. Broumi   +3 more
semanticscholar   +1 more source

Home - About - Disclaimer - Privacy