Zero Forcing and Vertex Independence Number on Cubic and Subcubic Graphs
Fuente:
arXiv
Saved in:
| Main Authors: | Schuerger, Houston, Warnberg, Nathan, Young, Michael |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
The Zero Forcing Numbers of Peony Graphs and Web Graphs
by: Anderton, Sara, et al.
Published: (2024)
by: Anderton, Sara, et al.
Published: (2024)
A Characterization of Claw-Free Graphs using Zero Forcing Invariants
by: Davila, Randy, et al.
Published: (2024)
by: Davila, Randy, et al.
Published: (2024)
Landscapes of the Octahedron
by: Saso, Emiko, et al.
Published: (2024)
by: Saso, Emiko, et al.
Published: (2024)
On S-Packing Coloring of Subcubic Graphs
by: Bazzal, Hadeel Al
Published: (2024)
by: Bazzal, Hadeel Al
Published: (2024)
Advances on the Packing Coloring Conjectures of Subcubic Graphs
by: Zein, Ayman El, et al.
Published: (2025)
by: Zein, Ayman El, et al.
Published: (2025)
Reconfiguration of Minimum PSD Forcing Sets and Minimum Skew Forcing Sets
by: Bong, Novi, et al.
Published: (2025)
by: Bong, Novi, et al.
Published: (2025)
Connected forcing density and related problems
by: Brimkov, Boris, et al.
Published: (2025)
by: Brimkov, Boris, et al.
Published: (2025)
Further Results and Questions on $S$-Packing Coloring of Subcubic Graphs
by: Mortada, Maidoun, et al.
Published: (2024)
by: Mortada, Maidoun, et al.
Published: (2024)
The Zero Forcing Number of Twisted Hypercubes
by: Collier, Peter, et al.
Published: (2025)
by: Collier, Peter, et al.
Published: (2025)
On the Number of Zero Forcing Minimal Forts on Trees
by: Dat, Nguyen Hoang, et al.
Published: (2026)
by: Dat, Nguyen Hoang, et al.
Published: (2026)
Forts, (fractional) zero forcing, and Cartesian products of graphs
by: Cameron, Thomas R., et al.
Published: (2023)
by: Cameron, Thomas R., et al.
Published: (2023)
Independent Bondage Number in Graphs under Girth Constraints
by: Gamlath, E. G. K. M., et al.
Published: (2024)
by: Gamlath, E. G. K. M., et al.
Published: (2024)
Bounds on the Complete Forcing Number of Graphs
by: Ebrahimi, Javad B., et al.
Published: (2024)
by: Ebrahimi, Javad B., et al.
Published: (2024)
Hopping Forcing Number in Random $d$-regular Graphs
by: Pralat, Pawel, et al.
Published: (2024)
by: Pralat, Pawel, et al.
Published: (2024)
Subcubic $K_4$-minor-free graphs without crumby colorings
by: Pintér, József
Published: (2026)
by: Pintér, József
Published: (2026)
On the Structure of Hamiltonian Graphs with Small Independence Number
by: Jedličková, Nikola, et al.
Published: (2024)
by: Jedličková, Nikola, et al.
Published: (2024)
Prime Vertex Labelings of Several Families of Graphs
by: Diefenderfer, Nathan, et al.
Published: (2015)
by: Diefenderfer, Nathan, et al.
Published: (2015)
Full classification of anti-van der Waerden numbers of graph products of forests
by: Berikkyzy, Zhanar, et al.
Published: (2025)
by: Berikkyzy, Zhanar, et al.
Published: (2025)
On the $nk-attack Roman Dominating Number of a Graph
by: Koch, Garrison, et al.
Published: (2023)
by: Koch, Garrison, et al.
Published: (2023)
A Note on the Subcubes of the $n$-Cube
by: Simon, Hans Ulrich
Published: (2024)
by: Simon, Hans Ulrich
Published: (2024)
Boxicity and Cubicity of Divisor Graphs and Power Graphs
by: Chandran, L. Sunil, et al.
Published: (2025)
by: Chandran, L. Sunil, et al.
Published: (2025)
Bounding the Eviction Number of a Graph in Terms of its Independence Number
by: MacGillivray, Gary, et al.
Published: (2025)
by: MacGillivray, Gary, et al.
Published: (2025)
Interplay of Cubic Graphs and Simplicial Surfaces
by: Weiß, Meike, et al.
Published: (2024)
by: Weiß, Meike, et al.
Published: (2024)
Determining the Locating Rainbow Connection Number of Vertex-Transitive Graphs
by: Bustan, Ariestha Widyastuty, et al.
Published: (2024)
by: Bustan, Ariestha Widyastuty, et al.
Published: (2024)
A Strongly Subcubic Combinatorial Algorithm for Triangle Detection with Applications
by: Dumitrescu, Adrian
Published: (2024)
by: Dumitrescu, Adrian
Published: (2024)
Number of Independent Sets in Regular and Irregular Graphs: A 31 Year Journey
by: Chheda, Dev, et al.
Published: (2024)
by: Chheda, Dev, et al.
Published: (2024)
Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
by: De Meyer, Lucas
Published: (2025)
by: De Meyer, Lucas
Published: (2025)
On the Induced Neighbourhood of Vertex-Transitive Graphs
by: Joshi, Aditya
Published: (2025)
by: Joshi, Aditya
Published: (2025)
Vertex Partitioning and $p$-Energy of Graphs
by: Akbari, Saieed, et al.
Published: (2025)
by: Akbari, Saieed, et al.
Published: (2025)
Degenerate Vertex Cuts in Sparse Graphs
by: Hartel, Thilo, et al.
Published: (2025)
by: Hartel, Thilo, et al.
Published: (2025)
Two-Point Concentration of the Independence Number of the Random Graph
by: Bohman, Tom, et al.
Published: (2022)
by: Bohman, Tom, et al.
Published: (2022)
Lollipop and Cubic Weight Functions for Graph Pebbling
by: Yang, Marshall, et al.
Published: (2023)
by: Yang, Marshall, et al.
Published: (2023)
Local Distance Antimagic Vertex Coloring of Graphs
by: T, Divya, et al.
Published: (2021)
by: T, Divya, et al.
Published: (2021)
Graph Configurations and Independent Bondage Numbers of Planar Graphs
by: Gamlath, E. G. K. M., et al.
Published: (2024)
by: Gamlath, E. G. K. M., et al.
Published: (2024)
Geochromatic Number when Crossings are Independent
by: Boutin, Debra, et al.
Published: (2024)
by: Boutin, Debra, et al.
Published: (2024)
Vertex Ranking of Degenerate Graphs
by: Iacono, John, et al.
Published: (2024)
by: Iacono, John, et al.
Published: (2024)
Probabilistic Zero Forcing with Vertex Reversion
by: Brennan, Zachary
Published: (2024)
by: Brennan, Zachary
Published: (2024)
Anti-Ramsey Numbers for Spanning Linear Forests of 3-Vertex Paths and Matchings
by: Ghalavand, Ali, et al.
Published: (2025)
by: Ghalavand, Ali, et al.
Published: (2025)
Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
by: Masařík, Tomáš, et al.
Published: (2026)
by: Masařík, Tomáš, et al.
Published: (2026)
Maximum Spread of Vertex Degrees in a Simple Graph
by: Onishchenko, Sergey Dmitrievich
Published: (2025)
by: Onishchenko, Sergey Dmitrievich
Published: (2025)
Similar Items
-
The Zero Forcing Numbers of Peony Graphs and Web Graphs
by: Anderton, Sara, et al.
Published: (2024) -
A Characterization of Claw-Free Graphs using Zero Forcing Invariants
by: Davila, Randy, et al.
Published: (2024) -
Landscapes of the Octahedron
by: Saso, Emiko, et al.
Published: (2024) -
On S-Packing Coloring of Subcubic Graphs
by: Bazzal, Hadeel Al
Published: (2024) -
Advances on the Packing Coloring Conjectures of Subcubic Graphs
by: Zein, Ayman El, et al.
Published: (2025)