Copertina

Graph Theoretic Investigations on Inefficiencies in Network Models

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Cenciarelli, Pietro, Gorla, Daniele, Salvo, Ivano
Natura:	Preprint
Pubblicazione:	2016
Soggetti:	Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Polynomial-time Algorithm for Detecting the Possibility of Braess Paradox in Directed Graphs
di: Cenciarelli, Pietro, et al.
Pubblicazione: (2016)

A distance-free approach to generalized weights
di: Di Giusto, Andrea, et al.
Pubblicazione: (2025)

Theoretical and Computational Approaches to Determining Sets of Orders for $(k,g)$-Graphs
di: Eze, L. C., et al.
Pubblicazione: (2025)

Dynamical Stability of Threshold Networks over Undirected Signed Graphs
di: Goles, Eric, et al.
Pubblicazione: (2023)

Broadcast via Mobile Agents in a Dynamic Network: Interplay of Graph Properties & Agents
di: Moses Jr., William K., et al.
Pubblicazione: (2025)

A Temporal Graph Model to Study the Dynamics of Collective Behavior and Performance in Team Sports: An Application to Basketball
di: Bourgeais, Quentin, et al.
Pubblicazione: (2024)

Study on (r,s)- Generalised Transformation Graphs, A Novel Perspective Based on Transformation Graphs
di: Ali, Parvez, et al.
Pubblicazione: (2024)

Boxicity of Zero Divisor Graphs
di: Chandran, L. Sunil, et al.
Pubblicazione: (2025)

Axioms for Distanceless Graph Partitioning
di: Willson, James, et al.
Pubblicazione: (2023)

Broadcast Graph Is NP-complete
di: Xu, Jinghan, et al.
Pubblicazione: (2024)

Playing Snake on a Graph
di: Graafsma, Denise, et al.
Pubblicazione: (2025)

Robust Filter Design for Graph Signals
di: Testa, Lucia, et al.
Pubblicazione: (2024)

Cops & Robber on Periodic Temporal Graphs
di: De Carufel, Jean-Lou, et al.
Pubblicazione: (2024)

Coloring and Recognizing Directed Interval Graphs
di: Gutowski, Grzegorz, et al.
Pubblicazione: (2023)

Convergence Properties of Dynamic Processes on Graphs
di: Horscroft, Timothy
Pubblicazione: (2024)

Cartesian Prime Graphs and Cospectral Families
di: Bitragunta, Abhinav, et al.
Pubblicazione: (2025)

Coloring Mixed and Directional Interval Graphs
di: Gutowski, Grzegorz, et al.
Pubblicazione: (2022)

Graph-SCP: Accelerating Set Cover Problems with Graph Neural Networks
di: Shafi, Zohair, et al.
Pubblicazione: (2023)

Turán Graphs, Stability Number, and Fibonacci Index
di: Bruyère, Véronique, et al.
Pubblicazione: (2008)

Weighted Treedepth is NP-complete on Graphs of Bounded Degree
di: Dirks, Jona, et al.
Pubblicazione: (2025)

How to Color Temporal Graphs to Ensure Proper Transitions
di: Ibiapina, Allen, et al.
Pubblicazione: (2025)

A Weight Function Lemma Heuristic for Graph Pebbling
di: Bridi, G. A., et al.
Pubblicazione: (2025)

Graph drawing applications in combinatorial theory of maturity models
di: Kajzer, Špela, et al.
Pubblicazione: (2024)

Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs
di: Friedrich, Tobias, et al.
Pubblicazione: (2023)

Real-World Networks are Low-Dimensional: Theoretical and Practical Assessment
di: Friedrich, Tobias, et al.
Pubblicazione: (2023)

Fibonacci Index and Stability Number of Graphs: a Polyhedral Study
di: Bruyère, Véronique, et al.
Pubblicazione: (2008)

A Method to Generate Multi-interval Pairwise Compatibility Graphs
di: Hayat, Seemab, et al.
Pubblicazione: (2024)

An Algorithm for the Decomposition of Complete Graph into Minimum Number of Edge-disjoint Trees
di: Sinha, Antika, et al.
Pubblicazione: (2024)

Efficient Reconstruction of Arboreal Networks
di: Huber, Katharina T., et al.
Pubblicazione: (2026)

Characterization of Circular-arc Graphs: III. Chordal Graphs
di: Cao, Yixin, et al.
Pubblicazione: (2024)

Graph Theory
di: Gilbert, Jesse D.
Pubblicazione: (2011)

Multidimensional Electrical Networks and their Application to Exponential Speedups for Graph Problems
di: Li, Jianqiang, et al.
Pubblicazione: (2023)

Characterizing Flow Complexity in Transportation Networks using Graph Homology
di: Deshpande, Shashank A, et al.
Pubblicazione: (2024)

From Tripods to Bipods: Reducing the Queue Number of Planar Graphs Costs Just One Leg
di: Förster, Henry
Pubblicazione: (2024)

A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
di: Frasser, Carlos E.
Pubblicazione: (2026)

Characterization of Chordal Circular-arc Graphs: I. Split Graphs
di: Cao, Yixin, et al.
Pubblicazione: (2024)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
di: Bhyravarapu, Sriram, et al.
Pubblicazione: (2021)

On Threshold Compatibility Graphs
di: Hakim, Sheikh Azizul, et al.
Pubblicazione: (2026)

Reducing Sensor Requirements by Relaxing the Network Metric Dimension
di: Mürmann, Paula, et al.
Pubblicazione: (2025)

Line Graphs of Non-Word-Representable Graphs are Not Always Non-Word-Representable
di: Mozhui, Khyodeno, et al.
Pubblicazione: (2025)