Labelled bicyclic graph count
ID: labelled-bicyclic-graph-count
If counts labelled bicyclic cores on vertices, the bicyclic kernel classification gives . Three internally nonempty paths between two branching vertices give for . Attach a forest with those core vertices as roots to obtain . After division by the relevant sum is . Its upper bound follows from ; its lower bound uses , where this product stays bounded below. The sum is bounded above and below by positive constants. The restriction is necessary: .
New to topics? Read the docs here!