Log in

Relevant bibliographies by topics / Unit multiple interval graphs / Journal articles

To see the other types of publications on this topic, follow the link: Unit multiple interval graphs.

Journal articles on the topic 'Unit multiple interval graphs'

Author: Grafiati

Published: 21 December 2024

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 50 journal articles for your research on the topic 'Unit multiple interval graphs.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Browse journal articles on a wide variety of disciplines and organise your bibliography correctly.

1

Ardévol Martínez, Virginia, Romeo Rizzi, Florian Sikora, and Stéphane Vialette. "Recognizing unit multiple interval graphs is hard." Discrete Applied Mathematics 360 (January 2025): 258–74. http://dx.doi.org/10.1016/j.dam.2024.09.011.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Cardoza, Jacqueline E., Carina J. Gronlund, Justin Schott, Todd Ziegler, Brian Stone, and Marie S. O’Neill. "Heat-Related Illness Is Associated with Lack of Air Conditioning and Pre-Existing Health Problems in Detroit, Michigan, USA: A Community-Based Participatory Co-Analysis of Survey Data." International Journal of Environmental Research and Public Health 17, no. 16 (2020): 5704. http://dx.doi.org/10.3390/ijerph17165704.

Full text

Abstract:

The objective of the study was to investigate, using academic-community epidemiologic co-analysis, the odds of reported heat-related illness for people with (1) central air conditioning (AC) or window unit AC versus no AC, and (2) fair/poor vs. good/excellent reported health. From 2016 to 2017, 101 Detroit residents were surveyed once regarding extreme heat, housing and neighborhood features, and heat-related illness in the prior 5 years. Academic partners selected initial confounders and, after instruction on directed acyclic graphs, community partners proposed alternate directed acyclic grap

APA, Harvard, Vancouver, ISO, and other styles

3

Rautenbach, Dieter, and Jayme L. Szwarcfiter. "Unit Interval Graphs." Electronic Notes in Discrete Mathematics 38 (December 2011): 737–42. http://dx.doi.org/10.1016/j.endm.2011.10.023.

Full text

APA, Harvard, Vancouver, ISO, and other styles

4

Dourado, Mitre C., Van Bang Le, Fábio Protti, Dieter Rautenbach, and Jayme L. Szwarcfiter. "Mixed unit interval graphs." Discrete Mathematics 312, no. 22 (2012): 3357–63. http://dx.doi.org/10.1016/j.disc.2012.07.037.

Full text

APA, Harvard, Vancouver, ISO, and other styles

5

Grippo, Luciano N. "Characterizing interval graphs which are probe unit interval graphs." Discrete Applied Mathematics 262 (June 2019): 83–95. http://dx.doi.org/10.1016/j.dam.2019.02.022.

Full text

APA, Harvard, Vancouver, ISO, and other styles

6

Kulik, Anatoliy, Sergey Pasichnik, and Dmytro Sokol. "MODELING OF PHYSICAL PROCESSES OF ENERGY CONVERSION IN SMALL-SIZED VORTEX ENERGY SEPARATORS." Aerospace technic and technology, no. 1 (February 26, 2021): 20–30. http://dx.doi.org/10.32620/aktt.2021.1.03.

Full text

Abstract:

The object of study in the article is the vortex effect of temperature separation in a rotating gas flow, which is realized in small-sized vortex energy separators. The subject matter is the models that describe the physical processes of energy conversion in small-sized vortex energy separators as objects of automatic control. The goal is to obtain models of a vortex energy separator reflecting its static and dynamic properties as an automatic control object. The tasks to be solved are: to develop a three-dimensional computer model of a small-sized vortex energy separator which will allow anal

APA, Harvard, Vancouver, ISO, and other styles

7

Le, Van Bang, and Dieter Rautenbach. "Integral mixed unit interval graphs." Discrete Applied Mathematics 161, no. 7-8 (2013): 1028–36. http://dx.doi.org/10.1016/j.dam.2012.09.013.

Full text

APA, Harvard, Vancouver, ISO, and other styles

8

Jinjiang, Yuan, and Zhou Sanming. "Optimal labelling of unit interval graphs." Applied Mathematics 10, no. 3 (1995): 337–44. http://dx.doi.org/10.1007/bf02662875.

Full text

APA, Harvard, Vancouver, ISO, and other styles

9

Marx, Dániel. "Precoloring extension on unit interval graphs." Discrete Applied Mathematics 154, no. 6 (2006): 995–1002. http://dx.doi.org/10.1016/j.dam.2005.10.008.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Lin, Min Chih, Francisco J. Soulignac, and Jayme L. Szwarcfiter. "Short Models for Unit Interval Graphs." Electronic Notes in Discrete Mathematics 35 (December 2009): 247–55. http://dx.doi.org/10.1016/j.endm.2009.11.041.

Full text

APA, Harvard, Vancouver, ISO, and other styles

11

Rautenbach, Dieter, and Jayme L. Szwarcfiter. "Unit and single point interval graphs." Discrete Applied Mathematics 160, no. 10-11 (2012): 1601–9. http://dx.doi.org/10.1016/j.dam.2012.02.014.

Full text

APA, Harvard, Vancouver, ISO, and other styles

12

Richerby, David. "Interval bigraphs are unit grid intersection graphs." Discrete Mathematics 309, no. 6 (2009): 1718–19. http://dx.doi.org/10.1016/j.disc.2008.02.006.

Full text

APA, Harvard, Vancouver, ISO, and other styles

13

Durán, G., F. Fernández Slezak, L. N. Grippo, F. de S. Oliveira, and J. Szwarcfiter. "On unit interval graphs with integer endpoints." Electronic Notes in Discrete Mathematics 50 (December 2015): 445–50. http://dx.doi.org/10.1016/j.endm.2015.07.074.

Full text

APA, Harvard, Vancouver, ISO, and other styles

14

Joos, Felix. "A Characterization of Mixed Unit Interval Graphs." Journal of Graph Theory 79, no. 4 (2014): 267–81. http://dx.doi.org/10.1002/jgt.21831.

Full text

APA, Harvard, Vancouver, ISO, and other styles

15

Butman, Ayelet, Danny Hermelin, Moshe Lewenstein, and Dror Rawitz. "Optimization problems in multiple-interval graphs." ACM Transactions on Algorithms 6, no. 2 (2010): 1–18. http://dx.doi.org/10.1145/1721837.1721856.

Full text

APA, Harvard, Vancouver, ISO, and other styles

16

Khakimov, Erik R., and Igor N. Suleymanov. "MODELING OF THE CONTROL MODULE OF ROUTING AND SWITCHING EQUIPMENT." Electrical and data processing facilities and systems 20, no. 3 (2024): 107–16. http://dx.doi.org/10.17122/1999-5458-2024-20-3-107-116.

Full text

Abstract:

Relevance The work is devoted to solving the problem for the field of network communications – modeling the operation and internal processes of the control module with the architecture of work tied to machine cycles. With increasing complexity and volume of network equipment in modern telecommunication systems the need for more energy efficient devices and the possibility of clear and accurate monitoring of readings in order to identify and prevent accidents, breakdowns, data loss and many other emergencies that can occur during operation and load devices. The modeling of the control modules b

APA, Harvard, Vancouver, ISO, and other styles

17

Lam, Peter Che Bor, Tao-Ming Wang, Wai Chee Shiu, and Guohua Gu. "ON DISTANCE TWO LABELLING OF UNIT INTERVAL GRAPHS." Taiwanese Journal of Mathematics 13, no. 4 (2009): 1167–79. http://dx.doi.org/10.11650/twjm/1500405499.

Full text

APA, Harvard, Vancouver, ISO, and other styles

18

Corneil, Derek G., Hiryoung Kim, Sridhar Natarajan, Stephan Olariu, and Alan P. Sprague. "Simple linear time recognition of unit interval graphs." Information Processing Letters 55, no. 2 (1995): 99–104. http://dx.doi.org/10.1016/0020-0190(95)00046-f.

Full text

APA, Harvard, Vancouver, ISO, and other styles

19

Apke, A., and R. Schrader. "On the non-unit count of interval graphs." Discrete Applied Mathematics 195 (November 2015): 2–7. http://dx.doi.org/10.1016/j.dam.2014.11.004.

Full text

APA, Harvard, Vancouver, ISO, and other styles

20

Rautenbach, Dieter, and Jayme L. Szwarcfiter. "Unit Interval Graphs of Open and Closed Intervals." Journal of Graph Theory 72, no. 4 (2012): 418–29. http://dx.doi.org/10.1002/jgt.21650.

Full text

APA, Harvard, Vancouver, ISO, and other styles

21

Talon, Alexandre, and Jan Kratochvíl. "Completion of the mixed unit interval graphs hierarchy." Journal of Graph Theory 87, no. 3 (2017): 317–32. http://dx.doi.org/10.1002/jgt.22159.

Full text

APA, Harvard, Vancouver, ISO, and other styles

22

Durán, Guillermo, Luciano N. Grippo, and Martín D. Safe. "Probe interval and probe unit interval graphs on superclasses of cographs." Electronic Notes in Discrete Mathematics 37 (August 2011): 339–44. http://dx.doi.org/10.1016/j.endm.2011.05.058.

Full text

APA, Harvard, Vancouver, ISO, and other styles

23

Bodlaender, Hans L., Ton Kloks, and Rolf Niedermeier. "SIMPLE MAX-CUT for unit interval graphs and graphs with few P4s." Electronic Notes in Discrete Mathematics 3 (May 1999): 19–26. http://dx.doi.org/10.1016/s1571-0653(05)80014-9.

Full text

APA, Harvard, Vancouver, ISO, and other styles

24

BODLAENDER, H., T. KLOKS, and R. NIEDERMEIER. "SIMPLE MAX-CUT for unit interval graphs and graphs with few s." Electronic Notes in Discrete Mathematics 3 (April 2000): 1–8. http://dx.doi.org/10.1016/s1571-0653(05)00726-2.

Full text

APA, Harvard, Vancouver, ISO, and other styles

25

Gyárfás, A. "On the chromatic number of multiple interval graphs and overlap graphs." Discrete Mathematics 55, no. 2 (1985): 161–66. http://dx.doi.org/10.1016/0012-365x(85)90044-5.

Full text

APA, Harvard, Vancouver, ISO, and other styles

26

Xu, Xiao, Sattar Vakili, Qing Zhao, and Ananthram Swami. "Multi-Armed Bandits on Partially Revealed Unit Interval Graphs." IEEE Transactions on Network Science and Engineering 7, no. 3 (2020): 1453–65. http://dx.doi.org/10.1109/tnse.2019.2935256.

Full text

APA, Harvard, Vancouver, ISO, and other styles

27

Lozin, Vadim V., and Colin Mayhill. "Canonical Antichains of Unit Interval and Bipartite Permutation Graphs." Order 28, no. 3 (2010): 513–22. http://dx.doi.org/10.1007/s11083-010-9188-7.

Full text

APA, Harvard, Vancouver, ISO, and other styles

28

Klavík, Pavel, Jan Kratochvíl, Yota Otachi, et al. "Extending Partial Representations of Proper and Unit Interval Graphs." Algorithmica 77, no. 4 (2016): 1071–104. http://dx.doi.org/10.1007/s00453-016-0133-z.

Full text

APA, Harvard, Vancouver, ISO, and other styles

29

Brown, David E., J. Richard Lundgren, and Li Sheng. "A characterization of cycle-free unit probe interval graphs." Discrete Applied Mathematics 157, no. 4 (2009): 762–67. http://dx.doi.org/10.1016/j.dam.2008.07.004.

Full text

APA, Harvard, Vancouver, ISO, and other styles

30

Gardi, Frédéric. "The Roberts characterization of proper and unit interval graphs." Discrete Mathematics 307, no. 22 (2007): 2906–8. http://dx.doi.org/10.1016/j.disc.2006.04.043.

Full text

APA, Harvard, Vancouver, ISO, and other styles

31

Francis, Mathew C., Daniel Gonçalves, and Pascal Ochem. "The Maximum Clique Problem in Multiple Interval Graphs." Algorithmica 71, no. 4 (2013): 812–36. http://dx.doi.org/10.1007/s00453-013-9828-6.

Full text

APA, Harvard, Vancouver, ISO, and other styles

32

Troxell, Denise Sakai. "On properties of unit interval graphs with a perceptual motivation." Mathematical Social Sciences 30, no. 1 (1995): 1–22. http://dx.doi.org/10.1016/0165-4896(94)00777-6.

Full text

APA, Harvard, Vancouver, ISO, and other styles

33

Troxell, D. S. "On properties of unit interval graphs with a perceptual motivation." Mathematical Social Sciences 31, no. 1 (1996): 62. http://dx.doi.org/10.1016/0165-4896(96)88694-x.

Full text

APA, Harvard, Vancouver, ISO, and other styles

34

Park, Jung-Heum, Joonsoo Choi, and Hyeong-Seok Lim. "Algorithms for finding disjoint path covers in unit interval graphs." Discrete Applied Mathematics 205 (May 2016): 132–49. http://dx.doi.org/10.1016/j.dam.2015.12.002.

Full text

APA, Harvard, Vancouver, ISO, and other styles

35

Durán, G., F. Fernández Slezak, L. N. Grippo, F. de S. Oliveira, and J. L. Szwarcfiter. "Recognition and characterization of unit interval graphs with integer endpoints." Discrete Applied Mathematics 245 (August 2018): 168–76. http://dx.doi.org/10.1016/j.dam.2017.04.013.

Full text

APA, Harvard, Vancouver, ISO, and other styles

36

KIYOMI, MASASHI, TOSHIKI SAITOH, and RYUHEI UEHARA. "BIPARTITE PERMUTATION GRAPHS ARE RECONSTRUCTIBLE." Discrete Mathematics, Algorithms and Applications 04, no. 03 (2012): 1250039. http://dx.doi.org/10.1142/s1793830912500395.

Full text

Abstract:

The graph reconstruction conjecture is a long-standing open problem in graph theory. The conjecture has been verified for all graphs with at most 11 vertices. Further, the conjecture has been verified for regular graphs, trees, disconnected graphs, unit interval graphs, separable graphs with no pendant vertex, outer-planar graphs, and unicyclic graphs. We extend the list of graph classes for which the conjecture holds. We give a proof that bipartite permutation graphs are reconstructible.

APA, Harvard, Vancouver, ISO, and other styles

37

GEBAUER, HEIDI, and YOSHIO OKAMOTO. "FAST EXPONENTIAL-TIME ALGORITHMS FOR THE FOREST COUNTING AND THE TUTTE POLYNOMIAL COMPUTATION IN GRAPH CLASSES." International Journal of Foundations of Computer Science 20, no. 01 (2009): 25–44. http://dx.doi.org/10.1142/s0129054109006437.

Full text

Abstract:

We prove # P -completeness for counting the number of forests in regular graphs and chordal graphs. We also present algorithms for this problem, running in O *(1.8494m) time for 3-regular graphs, and O *(1.9706m) time for unit interval graphs, where m is the number of edges in the graph and O *-notation ignores a polynomial factor. The algorithms can be generalized to the Tutte polynomial computation.

APA, Harvard, Vancouver, ISO, and other styles

38

González, Antonio, and María Luz Puertas. "Removing Twins in Graphs to Break Symmetries." Mathematics 7, no. 11 (2019): 1111. http://dx.doi.org/10.3390/math7111111.

Full text

Abstract:

Determining vertex subsets are known tools to provide information about automorphism groups of graphs and, consequently about symmetries of graphs. In this paper, we provide both lower and upper bounds of the minimum size of such vertex subsets, called the determining number of the graph. These bounds, which are performed for arbitrary graphs, allow us to compute the determining number in two different graph families such are cographs and unit interval graphs.

APA, Harvard, Vancouver, ISO, and other styles

39

GOLUMBIC, MARTIN CHARLES, and UDI ROTICS. "ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES." International Journal of Foundations of Computer Science 11, no. 03 (2000): 423–43. http://dx.doi.org/10.1142/s0129054100000260.

Full text

Abstract:

Graphs of clique–width at most k were introduced by Courcelle, Engelfriet and Rozenberg (1993) as graphs which can be defined by k-expressions based on graph operations which use k vertex labels. In this paper we study the clique–width of perfect graph classes. On one hand, we show that every distance–hereditary graph, has clique–width at most 3, and a 3–expression defining it can be obtained in linear time. On the other hand, we show that the classes of unit interval and permutation graphs are not of bounded clique–width. More precisely, we show that for every [Formula: see text] there is a u

APA, Harvard, Vancouver, ISO, and other styles

40

Jiang, Minghui, and Yong Zhang. "Parameterized complexity in multiple-interval graphs: Domination, partition, separation, irredundancy." Theoretical Computer Science 461 (November 2012): 27–44. http://dx.doi.org/10.1016/j.tcs.2012.01.025.

Full text

APA, Harvard, Vancouver, ISO, and other styles

41

Takaoka, Asahi. "Complexity of Hamiltonian Cycle Reconfiguration." Algorithms 11, no. 9 (2018): 140. http://dx.doi.org/10.3390/a11090140.

Full text

Abstract:

The Hamiltonian cycle reconfiguration problem asks, given two Hamiltonian cycles C 0 and C t of a graph G, whether there is a sequence of Hamiltonian cycles C 0 , C 1 , … , C t such that C i can be obtained from C i − 1 by a switch for each i with 1 ≤ i ≤ t , where a switch is the replacement of a pair of edges u v and w z on a Hamiltonian cycle with the edges u w and v z of G, given that u w and v z did not appear on the cycle. We show that the Hamiltonian cycle reconfiguration problem is PSPACE-complete, settling an open question posed by Ito et al. (2011) and van den Heuvel (2013). More pre

APA, Harvard, Vancouver, ISO, and other styles

42

Fekete, Sándor P., and Phillip Keldenich. "Conflict-Free Coloring of Intersection Graphs." International Journal of Computational Geometry & Applications 28, no. 03 (2018): 289–307. http://dx.doi.org/10.1142/s0218195918500085.

Full text

Abstract:

A conflict-free[Formula: see text]-coloring of a graph [Formula: see text] assigns one of [Formula: see text] different colors to some of the vertices such that, for every vertex [Formula: see text], there is a color that is assigned to exactly one vertex among [Formula: see text] and [Formula: see text]’s neighbors. Such colorings have applications in wireless networking, robotics, and geometry, and are well studied in graph theory. Here we study the conflict-free coloring of geometric intersection graphs. We demonstrate that the intersection graph of [Formula: see text] geometric objects wit

APA, Harvard, Vancouver, ISO, and other styles

43

Soulignac, Francisco J. "Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. Chapter I: theory." Journal of Graph Algorithms and Applications 21, no. 4 (2017): 455–89. http://dx.doi.org/10.7155/jgaa.00425.

Full text

APA, Harvard, Vancouver, ISO, and other styles

44

Soulignac, Francisco J. "Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. Chapter II: algorithms." Journal of Graph Algorithms and Applications 21, no. 4 (2017): 491–525. http://dx.doi.org/10.7155/jgaa.00426.

Full text

APA, Harvard, Vancouver, ISO, and other styles

45

Das, Sankar, Ganesh Ghorai, and Madhumangal Pal. "Picture fuzzy tolerance graphs with application." Complex & Intelligent Systems 8, no. 1 (2021): 541–54. http://dx.doi.org/10.1007/s40747-021-00540-5.

Full text

Abstract:

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 grap

APA, Harvard, Vancouver, ISO, and other styles

46

Calero-Sanz, Jorge. "On the Degree Distribution of Haros Graphs." Mathematics 11, no. 1 (2022): 92. http://dx.doi.org/10.3390/math11010092.

Full text

Abstract:

Haros graphs are a graph-theoretical representation of real numbers in the unit interval. The degree distribution of the Haros graphs provides information regarding the topological structure and the associated real number. This article provides a comprehensive demonstration of a conjecture concerning the analytical formulation of the degree distribution. Specifically, a theorem outlines the relationship between Haros graphs, the corresponding continued fraction of its associated real number, and the subsequent symbolic paths in the Farey binary tree. Moreover, an expression that is continuous

APA, Harvard, Vancouver, ISO, and other styles

47

Corneil, Derek G. "A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs." Discrete Applied Mathematics 138, no. 3 (2004): 371–79. http://dx.doi.org/10.1016/j.dam.2003.07.001.

Full text

APA, Harvard, Vancouver, ISO, and other styles

48

Korotyaev, Evgeny, and Natalia Saburova. "Scattering on periodic metric graphs." Reviews in Mathematical Physics 32, no. 08 (2020): 2050024. http://dx.doi.org/10.1142/s0129055x20500245.

Full text

Abstract:

We consider the Laplacian on a periodic metric graph and obtain its decomposition into a direct fiber integral in terms of the corresponding discrete Laplacian. Eigenfunctions and eigenvalues of the fiber metric Laplacian are expressed explicitly in terms of eigenfunctions and eigenvalues of the corresponding fiber discrete Laplacian and eigenfunctions of the Dirichlet problem on the unit interval. We show that all these eigenfunctions are uniformly bounded. We apply these results to the periodic metric Laplacian perturbed by real integrable potentials. We prove the following: (a) the wave ope

APA, Harvard, Vancouver, ISO, and other styles

49

Khabyah, Ali Al, Haseeb Ahmad, Ali Ahmad, and Ali N. A. Koam. "A uniform interval-valued intuitionistic fuzzy environment: topological descriptors and their application in neural networks." AIMS Mathematics 9, no. 10 (2024): 28792–812. http://dx.doi.org/10.3934/math.20241397.

Full text

Abstract:

<p>The concept of being uniform strong interval-valued intuitionistic fuzzy (also termed as USIVIF) is an integration of two ideologies, which are called "uniformity" and "strong interval-valued intuitionistic fuzzy sets". Inspired by the study on uniform fuzzy topological indices, it is natural to introduce uniform IVIFTIs. Originally, topological indices were generalized for the fuzzy sets However, the utilization of the interval-valued intuitionistic fuzzy topological indices provides a finer approach, especially if there are multiple uncertainties based on intervals. Consequently, bo

APA, Harvard, Vancouver, ISO, and other styles

50

Bartlett, Sara M., John T. Rapp, and Marissa L. Henrickson. "Detecting False Positives in Multielement Designs." Behavior Modification 35, no. 6 (2011): 531–52. http://dx.doi.org/10.1177/0145445511415396.

Full text

Abstract:

The authors assessed the extent to which multielement designs produced false positives using continuous duration recording (CDR) and interval recording with 10-s and 1-min interval sizes. Specifically, they created 6,000 graphs with multielement designs that varied in the number of data paths, and the number of data points per data path, using a random number generator. In Experiment 1, the authors visually analyzed the graphs for the occurrence of false positives. Results indicated that graphs depicting only two sessions for each condition (e.g., a control condition plotted with multiple test

APA, Harvard, Vancouver, ISO, and other styles

We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!