On the residue of a graph

DOI10.1002/JGT.3190150107zbMATH Open0751.05075OpenAlexW1994682813MaRDI QIDQ3970965FDOQ3970965

Authors: Jean-François Saclé, Odile Favaron, Maryvonne Mahéo 

Publication date: 25 June 1992

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190150107

Recommendations

• Havel-Hakimi residues of unigraphs
• Independence and the Havel-Hakimi residue
• k-Independence and thek-residue of a graph
• Graphs with the strong Havel-Hakimi property

zbMATH Keywords

residuesimple graphcomputer program GRAFFITI

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Structural characterization of families of graphs (05C75)

Cites Work

• Title not available (Why is that?)

Cited In (22)

• Conjectures of TxGraffiti: independence, domination, and matchings
• Time-relaxed Multi-Broadcasting in Communication Networks (EXTENDED ABSTRACT)
• Computers and discovery in algebraic graph theory
• \(k\)-domination and \(k\)-independence in graphs: A survey
• Largest domination number and smallest independence number of forests with given degree sequence
• Realizability and uniqueness in graphs
• Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
• A lower bound on the independence number of a graph
• On zero-error codes produced by greedy algorithms
• Title not available (Why is that?)
• Partitions of graphs into small and large sets
• The Slater and sub-\(k\)-domination number of a graph with applications to domination and \(k\)-domination
• On linear and residual properties of graph products
• Automated conjecturing. I: Fajtlowicz's Dalmatian heuristic revisited
• Havel-Hakimi residues of unigraphs
• Graphs with the strong Havel-Hakimi property
• On the \(k\)-residue of disjoint unions of graphs with applications to \(k\)-independence
• Automated conjecturing. III. Property-relations conjectures
• Semi-regular graphs of minimum independence number
• Title not available (Why is that?)
• Independence and the Havel-Hakimi residue
• MAX for \(k\)-independence in multigraphs

This page was built for publication: On the residue of a graph

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