Buchumschlag

Vertex evaluation of multiplex graphs using Forman Curvature

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Yamada, Taiki
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Discrete Mathematics 05C50, 05C85
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Computing the permanental polynomial of $4k$-intercyclic bipartite graphs
von: Bapat, Ravindra B., et al.
Veröffentlicht: (2024)

Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
von: Anil, Arun, et al.
Veröffentlicht: (2023)

Exploring the space of graphs with fixed discrete curvatures
von: Roost, Michelle, et al.
Veröffentlicht: (2024)

On the structure of (dart, odd hole)-free graphs
von: Hoàng, Chính T.
Veröffentlicht: (2025)

$\mathcal{O}(VE)$ time algorithms for the Grundy (First-Fit) chromatic number of block graphs and graphs with sufficiently large girth
von: Zaker, Manouchehr
Veröffentlicht: (2024)

On z-coloring and ${\rm b}^{\ast}$-coloring of graphs as improved variants of the b-coloring
von: Zaker, Manouchehr
Veröffentlicht: (2024)

The strong vertex span of trees
von: Grašič, Mateja, et al.
Veröffentlicht: (2024)

Deduction, Constrained Zero Forcing, and Constrained Searching
von: Burgess, Andrea, et al.
Veröffentlicht: (2024)

Graph Burning: Bounds and Hardness
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2024)

Minimal $L^p$-congestion spanning trees on weighted graphs
von: Lafuente, Alberto Castejón, et al.
Veröffentlicht: (2025)

Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
von: Grigoriev, Alexander, et al.
Veröffentlicht: (2025)

$k$-path graphs: experiments and conjectures about algebraic connectivity and $α$-index
von: de Paula, Rafael L., et al.
Veröffentlicht: (2025)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
von: Zaker, Manouchehr
Veröffentlicht: (2021)

Maximizing the number of integer pairs summing to powers of 2 via graph labeling and solving restricted systems of linear (in)equations
von: Alekseyev, Max A.
Veröffentlicht: (2023)

Local Search Improvements for Soft Happy Colouring
von: Shekarriz, Mohammad Hadi, et al.
Veröffentlicht: (2025)

Finding hypergraph immersion is fixed-parameter tractable
von: Meng, Xiangyi, et al.
Veröffentlicht: (2024)

The 2-domination number of cylindrical graphs
von: Martínez, José Antonio, et al.
Veröffentlicht: (2024)

(Even hole, triangle)-free graphs revisited
von: Martins, Beatriz, et al.
Veröffentlicht: (2026)

Corrigendum to "On the monophonic rank of a graph" [Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3]
von: Dourado, Mitre C., et al.
Veröffentlicht: (2023)

Characterizations of undirected 2-quasi best match graphs
von: Korchmaros, Annachiara, et al.
Veröffentlicht: (2025)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
von: Furmańczyk, Hanna, et al.
Veröffentlicht: (2020)

Expanded-clique graphs and the domination problem
von: Dourado, Mitre C., et al.
Veröffentlicht: (2022)

Constricting the Computational Complexity Gap of the $4$-Coloring Problem in $(P_t,C_3)$-free Graphs
von: Jaworska, Justyna, et al.
Veröffentlicht: (2025)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
von: Mkrtchyan, Vahan
Veröffentlicht: (2024)

Hamilton decompositions of the directed 7-torus at odd modulus via root-flat certificates and a prefix-count construction
von: Park, SangHyun
Veröffentlicht: (2026)

On Intersection Graphs of Graphs and Hypergraphs: A Survey
von: Naik, Ranjan N.
Veröffentlicht: (2018)

Token sliding independent set reconfiguration on block graphs
von: Francis, Mathew C., et al.
Veröffentlicht: (2024)

Four Dominion Growth Regimes in Trees: Forcing, Fibonacci Enumeration, Periodicity, and Stability
von: Allagan, Julian, et al.
Veröffentlicht: (2026)

Removing bottlenecks in the recognition of small $(k,\ell)$-graph classes
von: Bonomo-Braberman, Flavia, et al.
Veröffentlicht: (2025)

On Prime Matrix Product Factorizations
von: Akbari, Saieed, et al.
Veröffentlicht: (2025)

Structural and Spectral Properties of Strictly Interval Graphs
von: Justel, Claudia, et al.
Veröffentlicht: (2025)

Spectral conditions of pancyclicity for t-tough graphs
von: Benediktovich, Vladimir I.
Veröffentlicht: (2024)

On irreversible spread of influence in edge-weighted graphs
von: Zaker, Manouchehr
Veröffentlicht: (2019)

Fractional list packing for layered graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2024)

Exploring subgraph complementation to bounded degree graphs
von: Koch, Ivo, et al.
Veröffentlicht: (2025)

On 3-Coloring of $(2P_4,C_5)$-Free Graphs
von: Jelínek, Vít, et al.
Veröffentlicht: (2020)

Edge open packing: complexity, algorithmic aspects, and bounds
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)

Small-scale operations on graphic sequences
von: Rusu, Irena
Veröffentlicht: (2026)

A greedy heuristic for graph burning
von: García-Díaz, Jesús, et al.
Veröffentlicht: (2024)