Extremal vertex-degree function index with given order and dissociation number

DOI10.1016/J.DAM.2023.09.005MaRDI QIDQ6184319zbMATH OpenOpenAlexFDO

Authors

Publication date 24 January 2024

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2023.09.005

zbMATH Keywords

dissociation numbertreeunicyclic graphvertex-degree function index

Mathematics Subject Classification ID

Trees (05C05) Vertex degrees (05C07) Enumeration in graph theory (05C30) Paths and cycles (05C38) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• On the maximum number of maximum dissociation sets in trees with given dissociation number
• Extremal vertex-degree function index for trees and unicyclic graphs with given independence number
• On the Harary Index of Graphs with Given Dissociation Number
• On the maximal number of maximum dissociation sets in forests with fixed order and dissociation number
• Maximum dissociation sets in subcubic trees

Cites work

• Extremal trees of given segment sequence with respect to some eccentricity-based invariants
• Extremal vertex-degree function index for trees and unicyclic graphs with given independence number
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 7410901 (Why is no real title available?)
• scientific article; zbMATH DE number 2192124 (Why is no real title available?)
• Independent packings in structured graphs
• Maximal and maximum dissociation sets in general and triangle-free graphs
• Minimum \(k\)-path vertex cover
• Node-Deletion Problems on Bipartite Graphs
• NP-hard graph problems and boundary classes of graphs
• On the extremal Mostar indices of hexagonal chains
• On the minimal eccentric connectivity indices of bipartite graphs with some given parameters
• Sharp bounds on the arithmetic-geometric index of graphs and line graphs
• The complexity of dissociation set problems in graphs
• The complexity of restricted spanning tree problems
• The expected values for the Schultz index, Gutman index, multiplicative degree-Kirchhoff index and additive degree-Kirchhoff index of a random polyphenylene chain
• The maximum number of maximum dissociation sets in trees
• Unified extremal results of topological indices and spectral invariants of graphs

This page was built for publication: Extremal vertex-degree function index with given order and dissociation number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6184319)