Abstract
For any nontrivial connected graph F and any graph G, the F-degree of a vertex v in G is the number of copies of F in G containing v. G is called F-continuous if and only if the F-degrees of any two adjacent vertices in G differ by at most 1; G is F-regular if the F-degrees of all vertices in G are the same. This paper classifies all P 4-continuous graphs with girth greater than 3. We show that for any nontrivial connected graph F other than the star K 1,k , k ⩾ 1, there exists a regular graph that is not F-continuous. If F is 2-connected, then there exists a regular F-continuous graph that is not F-regular.
Similar content being viewed by others
References
G. Chartrand, L. Eroh, M. Schultz and P. Zhang: An introduction to analytic graph theory. Util. Math. 59 (2001), 31–55.
G. Chartrand, K. S. Holbert, O. R. Oellermann and H. C. Swart: F-Degrees in graphs. Ars Comb. 24 (1987), 133–148.
G. Chartrand, E. Jarrett, F. Saba, E. Salehi and P. Zhang: F-Continuous graphs. Czech. Math. J. 51 (2001), 351–361.
P. Erdös and H. Sachs: Reguläre Graphen gegebener Taillenweite mit minimaler Knotenzahl. Wiss Z. Martin-Luther-Univ. Halle-Wittenberg, Math.-Naturwiss. Reihe 12 (1963), 251–258.
J. Gimbel and P. Zhang: Degree-continuous graphs. Czech. Math. J. 51 (2001), 163–171.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Draganova, A. Results on F-continuous graphs. Czech Math J 59, 51–60 (2009). https://doi.org/10.1007/s10587-009-0004-8
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10587-009-0004-8