Anticritical graphs
- 1 January 1976
- journal article
- Published by Cambridge University Press (CUP) in Mathematical Proceedings of the Cambridge Philosophical Society
- Vol. 79 (1) , 11-18
- https://doi.org/10.1017/s0305004100052051
Abstract
Summary:We define digraphs minimal, critical, and maximal by three types of radii. Some of these classes are completely characterized, while for the others it is shown that they are large in terms of induced subgraphsKeywords
This publication has 9 references indexed in Scilit:
- On hypohamiltonian graphsDiscrete Mathematics, 1974
- 1-Faktoren von GraphenMathematische Annalen, 1973
- On the edge-chromatic number of a graphDiscrete Mathematics, 1973
- GRAPH THEORYPublished by Defense Technical Information Center (DTIC) ,1969
- Diameters in graphsJournal of Combinatorial Theory, 1968
- Cycles and Connectivity in GraphsCanadian Journal of Mathematics, 1967
- The chromatic class of a multigraphCybernetics and Systems Analysis, 1965
- In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre UnterteilungenMathematische Nachrichten, 1960
- Some Theorems on Abstract GraphsProceedings of the London Mathematical Society, 1952