tolerance graphs
Recently Published Documents


TOTAL DOCUMENTS

46
(FIVE YEARS 5)

H-INDEX

10
(FIVE YEARS 1)

Author(s):  
Sankar Das ◽  
Ganesh Ghorai ◽  
Madhumangal Pal

AbstractIn this study, the notions of picture fuzzy tolerance graphs, picture fuzzy interval containment graphs and picture fuzzy $$\phi $$ ϕ -tolerance graphs are established. Three special types of picture fuzzy tolerance graphs having bounded representations are introduced and studied corresponding properties of them taking $$\phi $$ ϕ as max, min and sum functions. Also, picture fuzzy proper and unit tolerance graphs are established and some related results are investigated. The class of picture fuzzy $$\phi $$ ϕ -tolerance chaingraphs which is the picture fuzzy $$\phi $$ ϕ -tolerance graphs of a nested family of picture fuzzy intervals are presented. A real-life application in sports competition is modeled using picture fuzzy min-tolerance graph. Also a comparison is given between picture fuzzy tolerance graphs and intuitionistic fuzzy tolerance graphs.


2021 ◽  
Vol 2 (2) ◽  
Author(s):  
Dean Crnković ◽  
Andrea Švob
Keyword(s):  

Author(s):  
Madhumangal Pal ◽  
Sovan Samanta ◽  
Ganesh Ghorai
Keyword(s):  

10.37236/8096 ◽  
2019 ◽  
Vol 26 (3) ◽  
Author(s):  
Vít Jelínek ◽  
Martin Töpfer

We consider the graph classes Grounded-L and Grounded-{𝖫,⅃} corresponding to graphs that admit an intersection representation by 𝖫-shaped curves (or 𝖫-shaped and ⅃-shaped curves, respectively), where additionally the topmost points of each curve are assumed to belong to a common horizontal line. We prove that Grounded-L graphs admit an equivalent characterisation in terms of vertex ordering with forbidden patterns. We also compare these classes to related intersection classes, such as the grounded segment graphs, the monotone 𝖫-graphs (a.k.a. max point-tolerance graphs), or the outer-1-string graphs. We give constructions showing that these classes are all distinct and satisfy only trivial or previously known inclusions.


4OR ◽  
2018 ◽  
Vol 17 (1) ◽  
pp. 75-96
Author(s):  
Luciano Porretta ◽  
Daniele Catanzaro ◽  
Bjarni V. Halldórsson ◽  
Bernard Fortz

2017 ◽  
Vol 216 ◽  
pp. 171-180 ◽  
Author(s):  
Petr A. Golovach ◽  
Pinar Heggernes ◽  
Nathan Lindzey ◽  
Ross M. McConnell ◽  
Vinícius Fernandes dos Santos ◽  
...  
Keyword(s):  

2017 ◽  
Vol 216 ◽  
pp. 84-97 ◽  
Author(s):  
Daniele Catanzaro ◽  
Steven Chaplick ◽  
Stefan Felsner ◽  
Bjarni V. Halldórsson ◽  
Magnús M. Halldórsson ◽  
...  
Keyword(s):  

2016 ◽  
Vol 55 (1-2) ◽  
pp. 495-511 ◽  
Author(s):  
Sankar Sahoo ◽  
Madhumangal Pal

Sign in / Sign up

Export Citation Format

Share Document