Filtry
Completion of the Mixed Unit Interval Graphs Hierarchy
We describe the missing class of the hierarchy of mixed unit interval graphs, generated by the intersection graphs of closed, open and one type of half-open intervals of the real line. This class lies strictly between unit ...
IN - Informatika
- 2015 •
- D •
- Odkaz
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
Moore bound for mixed networks
Mixed graphs contain both undirected as well as directed links between vertices and therefore are an interesting model for interconnection communication networks. In this paper, we establish the Moore bound for mixed gr...
BA - Obecná matematika
- 2008 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Completion of the mixed unit interval graphs hierarchy
We describe the missing class of the hierarchy of mixed unit interval graphs. This class is generated by the intersection graphs of families of unit intervals show that this class lies strictly between unit interval gra...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2018 •
- Jimp •
- Odkaz
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
U-Bubble Model for Mixed Unit Interval Graphs and Its Applications: The MaxCut Problem Revisited
extend this model to the class of mixed unit interval graphs and demonstrate for solving the MaxCut problem on mixed unit interval graphs. In addition, we derive a polynomial-time algorithm for certain subclasses ...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2020 •
- D •
- Odkaz
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
Twin-Width and Transductions of Proper k-Mixed-Thin Graphs
of interval graphs into so-called k-thin graphs, we define a new class of proper k-mixed k-mixed-thin graphs have twin-width linear in k, and that a certain subclass of k-mixed-thin graphs
Computer and information sciences
- 2022 •
- D •
- Odkaz
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
U-Bubble Model for Mixed Unit Interval Graphs and Its Applications: The MaxCut Problem Revisited
been extensively studied. We study mixed unit interval graphs-a generalization captures a richer class of graphs. In particular, mixed unit interval graphs may to the class of mixed unit interval...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2021 •
- Jimp •
- Odkaz
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
Twin-Width and Transductions of Proper k-Mixed-Thin Graphs
of proper k-mixed-thin graphs which largely generalizes proper interval graphs. We prove that proper k-mixed-thin graphs have twin-width linear in k, and that a slight subclass of k-mixed-thin
Computer and information sciences
- 2024 •
- Jimp •
- Odkaz
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
Cover time and mixing time of random walks on dynamic graphs
distributed nature. It is well known that for static graphs the cover time, that is, the expected time to visit every node of the graph, and the mixing time, that is, the timeThe application of simple random walks on g...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2018 •
- Jimp •
- Odkaz
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
Extendend Chinese Postman Problem
Basic themes of document: Chinese postman problem; rural postman problem; mixed graph...
BB - Aplikovaná statistika, operační výzkum
- 2009 •
- D
Rok uplatnění
D - Stať ve sborníku
Colored homomorphism of Colored and Mixed Graphs
Generalizing earlier results of Sopena, Raspaud and Alon, Marshall it is established that colored mixed (i.e. both undirected and oriented) graphs have bounded chromatic number which respects color and orientations....
BA - Obecná matematika
- 2000 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
- 1 - 10 z 27 006