Image de couverture de livre

Binary Stretch Embedding of Weighted Graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Ebrahimi, Javad B., Bonab, Mehri Oghbaei
Format:	Preprint
Publié:	2024
Sujets:	Discrete Mathematics Combinatorics G.2.2; G.2.3
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

An Upper Bound for the Double Domination Number in Maximal Outerplanar Graphs
par: Araki, Toru
Publié: (2026)

On the Importance of Studying the Membership Problem for Pedigree Polytopes
par: Arthanari, Tiru
Publié: (2025)

Golden Ratio Growth and Phase Transitions in Chromatic Counts of Circular Chord Graphs
par: Lopez-Bonilla, Rogelio N., et autres
Publié: (2025)

Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs
par: Büngener, Aaron, et autres
Publié: (2024)

New Results on Edge-coloring and Total-coloring of Split Graphs
par: Couto, Fernanda, et autres
Publié: (2023)

Breaking the Symmetries of Amenable Graphs
par: Cheng, Christine T.
Publié: (2025)

Monotonicity of the cops and robber game for bounded depth treewidth
par: Adler, Isolde, et autres
Publié: (2024)

A Tight Lower Bound on Cubic Vertices and Upper Bounds on Thin and Non-thin edges in Planar Braces
par: De, Koustav
Publié: (2025)

Revisiting classical results on kernels in digraphs
par: Langlois, Hélène, et autres
Publié: (2025)

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
par: Loth, Jesse Campion, et autres
Publié: (2022)

Mathematical Formulations And Results Regarding Two Echelon Electric Vehicle Routing Problems
par: Akbay, Mehmet Anıl, et autres
Publié: (2024)

SSD Set System, Graph Decomposition and Hamiltonian Cycle
par: Shota, Kan, et autres
Publié: (2024)

Some Thoughts on Graph Similarity
par: Grohe, Martin
Publié: (2024)

Structural and Combinatorial Properties of 2-swap Word Permutation Graphs
par: Adamson, Duncan, et autres
Publié: (2023)

Open Packing in Graphs: Bounds and Complexity
par: Shalu, M. A., et autres
Publié: (2024)

Every Graph is Essential to Large Treewidth
par: Alecu, Bogdan, et autres
Publié: (2025)

Singular Values Versus Expansion in Directed and Undirected Graphs
par: Ruotolo, Jake, et autres
Publié: (2025)

Recognizing Relating Edges in Graphs without Cycles of Length 6
par: Levit, Vadim E., et autres
Publié: (2024)

Graphs with no long claws: An improved bound for the analog of the Gyárfás' path argument
par: Bourneuf, Romain, et autres
Publié: (2025)

On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs
par: MacRury, Calum, et autres
Publié: (2022)

Edge coloring lattice graphs
par: Kattemölle, Joris
Publié: (2024)

On star-$k$-PCGs: Exploring class boundaries for small $k$ values
par: Monti, Angelo, et autres
Publié: (2022)

On the hull and interval numbers of oriented graphs
par: Araujo, J., et autres
Publié: (2022)

Forbidden paths and cycles in the undirected underlying graph of a 2-quasi best match graph
par: Korchmaros, Annachiara
Publié: (2024)

On Minimum Maximal Distance-k Matchings
par: Kartynnik, Yury, et autres
Publié: (2016)

Expanded-clique graphs and the domination problem
par: Dourado, Mitre C., et autres
Publié: (2022)

On the Confluence of Directed Graph Reductions Preserving Feedback Vertex Set Minimality
par: Abdenbi, Moussa, et autres
Publié: (2024)

On the Metric Dimension of $K_a \times K_b \times K_c$
par: Gledel, Valentin, et autres
Publié: (2024)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
par: Bom, David, et autres
Publié: (2025)

Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
par: Cavallaro, Dario, et autres
Publié: (2026)

Online Matching and Contention Resolution for Edge Arrivals with Vanishing Probabilities
par: Ma, Will, et autres
Publié: (2024)

On λ-backbone coloring of cliques with tree backbones in linear time
par: Michalik, Krzysztof, et autres
Publié: (2021)

Online Bipartite Matching in the Probe-Commit Model
par: Borodin, Allan, et autres
Publié: (2023)

Lower Bounds for Leaf Rank of Leaf Powers
par: Høgemo, Svein
Publié: (2024)

Fast winning strategies for the attacker in eternal domination
par: Bagan, Guillaume, et autres
Publié: (2024)

Towards a Dual Version of Woodall's Conjecture for Partial 3-Trees
par: Gutiérrez, Juan
Publié: (2024)

Domination and packing in graphs
par: Gómez, Renzo, et autres
Publié: (2024)

Fractional Chromatic Numbers from Exact Decision Diagrams
par: Brand, Timo, et autres
Publié: (2024)

Partition strategies for the Maker-Breaker domination game
par: Bagan, Guillaume, et autres
Publié: (2024)

On minimally tough chordal graphs
par: Dallard, Clément, et autres
Publié: (2022)