Buchumschlag

A Method to Generate Multi-interval Pairwise Compatibility Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hayat, Seemab, Azam, Naveed Ahmed
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Enumeration of Tree-like Multigraphs with a Given Number of Vertices, Self-loops and Multiple Edges
von: Azam, Naveed Ahmed, et al.
Veröffentlicht: (2025)

Counting Tree-Like Multigraphs with a Given Number of Vertices and Multiple Edges
von: Ilyas, Muhammad, et al.
Veröffentlicht: (2025)

On Generalizations of Pairwise Compatibility Graphs
von: Calamoneri, Tiziana, et al.
Veröffentlicht: (2021)

Recognizing Leaf Powers and Pairwise Compatibility Graphs is NP-Complete
von: la Tour, Max Dupré, et al.
Veröffentlicht: (2025)

On Threshold Compatibility Graphs
von: Hakim, Sheikh Azizul, et al.
Veröffentlicht: (2026)

A Unified Approach to Inferring Chemical Compounds with the Desired Aqueous Solubility
von: Batool, Muniba, et al.
Veröffentlicht: (2024)

Pairwise similarity method for majority domination problem
von: Shushko, N. I., et al.
Veröffentlicht: (2025)

Positional Identifiability from Pairwise Collision Data
von: Li, Yun-Han, et al.
Veröffentlicht: (2026)

All Graphs with at most 8 nodes are 2-interval-PCGs
von: Calamoneri, Tiziana, et al.
Veröffentlicht: (2022)

N-Way Joint Mutual Exclusion Does Not Imply Any Pairwise Mutual Exclusion for Propositions
von: Freedman, Roy S.
Veröffentlicht: (2024)

Generalizing Roberts' characterization of unit interval graphs
von: Martínez, Virginia Ardévol, et al.
Veröffentlicht: (2024)

Clustering Coefficient Reflecting Pairwise Relationships within Hyperedges
von: Miyashita, Rikuya, et al.
Veröffentlicht: (2024)

Localization: A Framework to Generalize Extremal Graph Problems
von: Adak, Rajat, et al.
Veröffentlicht: (2025)

A stochastic programming approach for the scheduling of medical interpreting service under uncertainty
von: Ahmed, Abdulaziz, et al.
Veröffentlicht: (2025)

Study on (r,s)- Generalised Transformation Graphs, A Novel Perspective Based on Transformation Graphs
von: Ali, Parvez, et al.
Veröffentlicht: (2024)

On Maximal Families of Binary Polynomials with Pairwise Linear Common Factors
von: Gadouleau, Maximilien, et al.
Veröffentlicht: (2024)

Families of tractable problems with respect to vertex-interval-membership width and its generalisations
von: Enright, Jessica, et al.
Veröffentlicht: (2025)

Generation of Cycle Permutation Graphs and Permutation Snarks
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

A Weight Function Lemma Heuristic for Graph Pebbling
von: Bridi, G. A., et al.
Veröffentlicht: (2025)

Broadcast Graph Is NP-complete
von: Xu, Jinghan, et al.
Veröffentlicht: (2024)

Boxicity of Zero Divisor Graphs
von: Chandran, L. Sunil, et al.
Veröffentlicht: (2025)

Axioms for Distanceless Graph Partitioning
von: Willson, James, et al.
Veröffentlicht: (2023)

Playing Snake on a Graph
von: Graafsma, Denise, et al.
Veröffentlicht: (2025)

Probabilistic Methods on Erdos Problems
von: Gilbert, Jesse
Veröffentlicht: (2011)

The EnvDesign Model: A Method to Solve the Environment Design Problem
von: Sathiya, Akshay, et al.
Veröffentlicht: (2024)

Robust Filter Design for Graph Signals
von: Testa, Lucia, et al.
Veröffentlicht: (2024)

Cops & Robber on Periodic Temporal Graphs
von: De Carufel, Jean-Lou, et al.
Veröffentlicht: (2024)

Convergence Properties of Dynamic Processes on Graphs
von: Horscroft, Timothy
Veröffentlicht: (2024)

Coloring and Recognizing Directed Interval Graphs
von: Gutowski, Grzegorz, et al.
Veröffentlicht: (2023)

Cartesian Prime Graphs and Cospectral Families
von: Bitragunta, Abhinav, et al.
Veröffentlicht: (2025)

Coloring Mixed and Directional Interval Graphs
von: Gutowski, Grzegorz, et al.
Veröffentlicht: (2022)

Highly Connected Graph Partitioning: Exact Formulation and Solution Methods
von: Swamy, Rahul, et al.
Veröffentlicht: (2024)

Graph Theoretic Investigations on Inefficiencies in Network Models
von: Cenciarelli, Pietro, et al.
Veröffentlicht: (2016)

Turán Graphs, Stability Number, and Fibonacci Index
von: Bruyère, Véronique, et al.
Veröffentlicht: (2008)

A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
von: Frasser, Carlos E.
Veröffentlicht: (2026)

HYGENE: A Diffusion-based Hypergraph Generation Method
von: Gailhard, Dorian, et al.
Veröffentlicht: (2024)

Graph drawing applications in combinatorial theory of maturity models
von: Kajzer, Špela, et al.
Veröffentlicht: (2024)

Weighted Treedepth is NP-complete on Graphs of Bounded Degree
von: Dirks, Jona, et al.
Veröffentlicht: (2025)

How to Color Temporal Graphs to Ensure Proper Transitions
von: Ibiapina, Allen, et al.
Veröffentlicht: (2025)

Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs
von: Friedrich, Tobias, et al.
Veröffentlicht: (2023)