Results 11 to 20 of about 1,503,165 (299)
Reconstruction of interval graphs [PDF]
Theoretical Computer Science, 2009 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Masashi Kiyomi +2 more
openaire +3 more sources
Interval graphs and interval orders [PDF]
Discrete Mathematics, 1985 This paper investigates the connection between interval graphs and interval orders, with special attention to the family of interval orders that agree with or provide representations of an interval graph. Relationships between interval graphs and interval orders that concern the number of lengths required for interval representations and bounds on ...
Fishburn, Peter C.
openaire +3 more sources
On probe interval graphs [PDF]
Discrete Applied Mathematics, 1998 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Fred R. McMorris +2 more
openaire +3 more sources
Certain Types of Interval-Valued Fuzzy Graphs [PDF]
Journal of Applied Mathematics, 2013 We propose certain types of interval-valued fuzzy graphs including balanced interval-valued fuzzy graphs, neighbourly irregular interval-valued fuzzy graphs, neighbourly total irregular interval-valued fuzzy graphs, highly irregular interval-valued fuzzy
Muhammad Akram +2 more
doaj +2 more sources
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 +2 more
doaj +2 more sources
Signed interval graphs and bigraphs: A generalization of interval graphs and bigraphs
CoRR, 2022 In this paper, we define and characterize signed interval graphs and bigraphs introducing the concept of negative interval. Also we have shown that these classes of graphs are respectively a generalization of well known classes of interval graphs and interval bigraphs.
Ashok Kumar Das, Indrajit Paul
openaire +3 more sources
Interval k-Graphs and Orders [PDF]
Order, 2017 An interval $k$-graph is the intersection graph of a family $\mathcal{I}$ of intervals of the real line partitioned into at most $k$ classes with vertices adjacent if and only if their corresponding intervals intersect and belong to different classes.
David E. Brown +2 more
openaire +4 more sources
On counting interval lengths of interval graphs [PDF]
Discrete Applied Mathematics, 2011 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Márcia R. Cerioli +2 more
openaire +4 more sources
Interval Count of Interval Graphs
Cadernos do IME - Série Informática, 2022 The interval count problem is that of determining the smallest number of distinct interval lengths that is sufficient to represent an interval model of a given interval graph. The class of interval graphs is well known, with several applications. This article briefly summarizes my doctorate thesis done on the subject with supervision of Prof.
Oliveira, Fabiano de Souza
openaire +2 more sources
On Edge Proper Interval-Valued Complex Fuzzy Graphs [PDF]
E3S Web of Conferences, 2023 This article summarizes about edge proper interval-valued complex fuzzy graph. Here, degree of an edge, total degree of an edge, edge proper and edge totally proper intervalvalued complex fuzzy were introduced.
Venkateshwara R., Sridevi R.
doaj +1 more source