Pascal and Francis Bibliographic Databases

Help

Export

Selection :

Permanent link
http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=20901972

The connectivity of a graph and its complement

Author
HELLWIG, Angelika1 ; VOLKMANN, Lutz2
[1] Institut für Medizinische Statistik, Universitätsklinikum der RWTH Aachen, Pauwelsstraße 30, 52075 Aachen, Germany
[2] Lehrstuhl II für Mathematik, RWTH Aachen University, 52056 Aachen, Germany
Conference title
Cologne/Twente Workshop on Graphs and Combinatorial Optimization. CTW 2005
Conference name
Cologne/Twente Workshop on Graphs and Combinatorial Optimization. CTW 2005 (Cologne 2005-05-18)
Author (monograph)
FAIGLE, U (Editor)1 ; RANDERATH, B (Editor)1 ; SCHRADER, R (Editor)1
[1] Universitaet zu Koeln, 50931 Koeln, Germany
Source

Discrete applied mathematics. 2008, Vol 156, Num 17, pp 3325-3328, 4 p ; ref : 8 ref

CODEN
DAMADU
ISSN
0166-218X
Scientific domain
Control theory, operational research; Computer science; Mathematics
Publisher
Elsevier, Kidlington
Publication country
United Kingdom
Document type
Conference Paper
Language
English
Author keyword
Complementary graph Edge-connectivity Nordhaus-Gaddum type results Vertex-connectivity
Keyword (fr)
Addition Combinatoire Connectivité graphe Degré graphe Informatique théorique Optimisation Vertex 05C40 68R10
Keyword (en)
Addition Combinatorics Graph connectivity Graph degree Computer theory Optimization Vertex
Keyword (es)
Adicción Combinatoria Conectividad grafo Grado grafo Informática teórica Optimización Vértice
Classification
Pascal
001 Exact sciences and technology / 001A Sciences and techniques of general use / 001A02 Mathematics / 001A02B Combinatorics. Ordered structures / 001A02B01 Combinatorics / 001A02B01C Graph theory

Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02A Theoretical computing / 001D02A05 Algorithmics. Computability. Computer arithmetics

Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02A Theoretical computing / 001D02A06 Information retrieval. Graph

Discipline
Computer science : theoretical automation and systems Mathematics
Origin
Inist-CNRS
Database
PASCAL
INIST identifier
20901972

Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS

Access to the document

Searching the Web