Results 41 to 50 of about 200,336 (145)

The order difference interval graph of a group [PDF]

Transactions on Combinatorics, 2012
In this paper we introduce the concept of order difference interval graph ¡ODI (G) of a group G. It is a graph ¡ODI (G) with V (¡ODI (G)) = G and two vertices a and b are adjacent in ¡ODI (G) if and only if o(b) − o(a) ∈ [o(a), o(b)].
P. Balakrishnan, R. Kala
doaj  

The niche graphs of interval orders

Discussiones Mathematicae Graph Theory, 2014
The niche graph of a digraph D is the (simple undirected) graph which has the same vertex set as D and has an edge between two distinct vertices x and y if and only if N+D(x) ∩ N+D(y) ≠ ∅ or N−D(x) ∩ N−D(y) ≠ ∅, where N+D(x) (resp.
Park Jeongmi, Sano Yoshio
doaj   +1 more source

s-Club Cluster Vertex Deletion on Interval and Well-Partitioned Chordal Graphs [PDF]

, 2022
Dibyayan Chakraborty, L. Sunil Chandran, Sajith Padinhatteeri, Raji. R. Pillai   +3 more
openalex   +1 more source

Interval edge colorings of the generalized lexicographic product of some graphs

AIMS Mathematics
An edge-coloring of a graph $ G $ with colors $ 1, \ldots, t $ is an interval $ t $-coloring if all colors are used and the colors of edges incident to each vertex of $ G $ are distinct and form an interval of integers.
Meiqin Jin , Ping Chen, Shuangliang Tian
doaj   +1 more source

Defensive Domination in Proper Interval Graphs [PDF]

, 2022
Tınaz Ekim, Arthur M. Farley, Andrzej Proskurowski, Mordechai Shalom   +3 more
openalex   +1 more source

- and -labeling problems on interval graphs

AKCE International Journal of Graphs and Combinatorics, 2017
For a given graph , the - and -labeling problems assign the labels to the vertices of . Let be the set of non-negative integers. An - and -labeling of a graph is a function such that , for respectively, where represents the distance (minimum number of ...
Sk Amanathulla, Madhumangal Pal
doaj   +1 more source

Cubicity of interval graphs and the claw number [PDF]

, 2022
Abhijin Adiga, L. Sunil Chandran
openalex   +1 more source

SHORTEST PATH ON INTERVAL-VALUED INTUITIONISTIC TRAPEZOIDAL NEUTROSOPHIC FUZZY GRAPHS WITH APPLICATION [PDF]

, 2023
K. Kalaiarasi, R. Divya
openalex   +1 more source

Component Coloring of Proper Interval Graphs and Split Graphs [PDF]

, 2022
Ajit A. Diwan, Soumitra Pal, Abhiram Ranade   +2 more
openalex   +1 more source

Interval-Valued Fuzzy Soft Graphs

Topological Algebra and its Applications, 2017
In this paper, we combine concepts of interval-valued fuzzy soft sets and graph theory. Then we introduce notations of interval-valued fuzzy soft graphs and complete interval-valued fuzzy soft graphs.
Zihni Onur, Çelik Yıldıray, Kara Güven   +2 more
doaj   +1 more source