Image de couverture de livre

Fibonacci Index and Stability Number of Graphs: a Polyhedral Study

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bruyère, Véronique, Mélot, Hadrien
Format:	Preprint
Publié:	2008
Sujets:	Discrete Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Turán Graphs, Stability Number, and Fibonacci Index
par: Bruyère, Véronique, et autres
Publié: (2008)

Minimum Eccentric Connectivity Index for Graphs with Fixed Order and Fixed Number of Pending Vertices
par: Devillez, Gauvain, et autres
Publié: (2018)

Using Graph Theory to Derive Inequalities for the Bell Numbers
par: Hertz, Alain, et autres
Publié: (2021)

Maximum Eccentric Connectivity Index for Graphs with Given Diameter
par: Hauweele, Pierre, et autres
Publié: (2018)

Extremal Chemical Graphs for the Arithmetic-Geometric Index
par: Hertz, Alain, et autres
Publié: (2024)

Lower Bounds and properties for the average number of colors in the non-equivalent colorings of a graph
par: Hertz, Alain, et autres
Publié: (2021)

The average size of maximal matchings in graphs
par: Hertz, Alain, et autres
Publié: (2022)

PHOEG: an online tool for discovery and education in extremal graph theory
par: Bonte, Sébastien, et autres
Publié: (2026)

Upper bounds on the average number of colors in the non-equivalent colorings of a graph
par: Hertz, Alain, et autres
Publié: (2021)

Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices
par: Bonte, Sébastien, et autres
Publié: (2025)

Complete polyhedral description of chemical graphs of maximum degree at most 3
par: Dusollier, Valentin, et autres
Publié: (2025)

ChemicHull: an online tool for determining extremal chemical graphs of maximum degree at most 3 for any degree-based topological indices
par: Bonte, Sébastien, et autres
Publié: (2025)

Trees with Given Stability Number and Minimum Number of Stable Sets
par: Bruyère, Véronique, et autres
Publié: (2010)

Net Occurrences in Fibonacci and Thue-Morse Words
par: Guo, Peaker, et autres
Publié: (2025)

On the Cop Number of String Graphs
par: Das, Sandip, et autres
Publié: (2024)

Counting the Number of Domatic Partition of a Graph
par: Alikhani, Saeid, et autres
Publié: (2024)

An Algorithm for the Decomposition of Complete Graph into Minimum Number of Edge-disjoint Trees
par: Sinha, Antika, et autres
Publié: (2024)

Bounds on the Complete Forcing Number of Graphs
par: Ebrahimi, Javad B., et autres
Publié: (2024)

On the Conjecture of the Representation Number of Bipartite Graphs
par: Mozhui, Khyodeno, et autres
Publié: (2025)

Basis Number of Graphs Excluding Minors
par: Geniet, Colin, et autres
Publié: (2026)

Boundedness and Separation in the Graph Covering Number Framework
par: Goetze, Miriam, et autres
Publié: (2025)

Antimagic Labeling of Graphs Using Prime Numbers
par: Islam, Arafat, et autres
Publié: (2024)

On 1-Planar Graphs with Bounded Cop-Number
par: Bose, Prosenjit, et autres
Publié: (2024)

Representation Number of Word-Representable Split Graphs
par: Dwary, Tithi, et autres
Publié: (2025)

Paired Disjunctive Domination Number of Middle Graphs
par: Golpek, Hande Tuncel, et autres
Publié: (2025)

Dynamical Stability of Threshold Networks over Undirected Signed Graphs
par: Goles, Eric, et autres
Publié: (2023)

Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
par: Schneider, Samuel, et autres
Publié: (2025)

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

Upper Bounds on the Acyclic Chromatic Index of Degenerate Graphs
par: Anto, Nevil, et autres
Publié: (2023)

Directed Acyclic Outerplanar Graphs Have Constant Stack Number
par: Jungeblut, Paul, et autres
Publié: (2022)

On the integrality Gap of Small Asymmetric Traveling Salesman Problems: A Polyhedral and Computational Approach
par: Vercesi, Eleonora, et autres
Publié: (2025)

Study on (r,s)- Generalised Transformation Graphs, A Novel Perspective Based on Transformation Graphs
par: Ali, Parvez, et autres
Publié: (2024)

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
par: Gerke, S., et autres
Publié: (2026)

Complexity of Deciding the Equality of Matching Numbers
par: Gomes, Guilherme C. M., et autres
Publié: (2024)

Growth Rate of the Number of Empty Triangles in the Plane
par: Bhattacharya, Bhaswar B., et autres
Publié: (2024)

Nyldon Factorization of Thue-Morse Words and Fibonacci Words
par: Kishi, Kaisei, et autres
Publié: (2025)

Counting Tree-Like Multigraphs with a Given Number of Vertices and Multiple Edges
par: Ilyas, Muhammad, et autres
Publié: (2025)

An Identity for Catalan Numbers via Restricted Dyck Paths
par: Bernini, Antonio, et autres
Publié: (2026)

Efficient Algorithms for Minimizing the Kirchhoff Index via Adding Edges
par: Zhou, Xiaotian, et autres
Publié: (2025)

The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
par: Goetze, Miriam, et autres
Publié: (2025)