Search the forum,

regular

In graph theory, a regular graph is a graph where each vertex has the same number of neighbors; i.e. every vertex has the same degree or valency. A regular directed graph must also satisfy the stronger condition that the indegree and outdegree of each vertex are equal to each other. A regular graph with vertices of degree



k


{\displaystyle k}
is called a



k


{\displaystyle k}
‑regular graph or regular graph of degree



k


{\displaystyle k}
. Also, from the handshaking lemma, a regular graph contains an even number of vertices with odd degree.
Regular graphs of degree at most 2 are easy to classify: a 0-regular graph consists of disconnected vertices, a 1-regular graph consists of disconnected edges, and a 2-regular graph consists of a disjoint union of cycles and infinite chains.
A 3-regular graph is known as a cubic graph.
A strongly regular graph is a regular graph where every adjacent pair of vertices has the same number l of neighbors in common, and every non-adjacent pair of vertices has the same number n of neighbors in common. The smallest graphs that are regular but not strongly regular are the cycle graph and the circulant graph on 6 vertices.
The complete graph




K

m




{\displaystyle K_{m}}
is strongly regular for any



m


{\displaystyle m}
.
A theorem by Nash-Williams says that every



k


{\displaystyle k}
‑regular graph on 2k + 1 vertices has a Hamiltonian cycle.

View More On Wikipedia.org
Recent contents Top users
  1. J

    Drip Stoppers (regular) !

    Evening, Have any of you bought / got Drip Stoppers Regular 5-22mm Twin Pack | Trade Only Plumbing & Heating Supplies are they effective? Have a good evening all :D
  2. M

    Floor standing boiler to fit within cupboard under worktop

    I currently have a Gloworm Hideaway Boiler (37KW) under the Kitchen worktop. I think it is now 30 years old. This boiler is 855mm (H) x 480mm (W) x 510mm (D). The cupboard is 600mm wide, 895mm from floor to underside worktop and the depth is 580mm from back (external) wall to nearer face of...
    • mesteptoe
    • Thread
    • 600mm boiler cupboard floor going oil regular standing under within worcester worktop
    • Replies: 20
    • Forum: Plumbing Jobs | The Job-board
  3. M

    Worcester 40cdi classic regular?

    Hi all. Debate with a colleague. He's left the auto air vent unscrewed in the boiler is that correct?
  4. P

    Worth Upgrading from a regular condensing boiler to a system condensing boiler?

    Hi, My Ideal Icos 12 condensing boiler (fitted by the builder when my house was built 6 years ago) is giving me problems to no end so decided to get rid of this junk and get a new boiler. I had a Worcester installer around yesterday for a quote and according to him my existing boiler is a...
  5. A

    Camray 5 regular external boiler........not working!

    Looking for advice on why boiler not firing. Gone off overnight. Theres oil in the tank and the programmer and thermostat are both running. I have one red light lit on front of boiler - looks like an ignition light The reset button does nothing The button on the pump which i press to...
  6. M

    Regular boiler cuts out?

    Hi all. What would cause a regular boiler to cut out straight after firing up?
  7. M

    Biasi regular boiler issue?

    Hi all, speaking to a friend earlier who explained their heating isn't working. So I took a look thinking it would be something daft but I couldn't solve it. The thing wasn't even trying to light. I know when problem solving there's a series of steps to follow but does anyone have a link for...
  8. B

    Unvented megaflow hot water cylinder with regular boiler

    Hi, I've just recently moved home and lookingfor some general advice please from any experts out there. We have a HeatraeSadia CL210 Megaflo unvented hot water cylinder in the airing cupboard. The pressure forthe taps and showers is absolutely great but we've just started having centralheating...
    • bigbaddomy
    • Thread
    • boiler central heating system color cylinder hot hot water hot water cylinder megaflow oil regular system unvented water
    • Replies: 9
    • Forum: Plumbing Jobs | The Job-board
  9. R

    Regular or system boiler? With unvented?

    We recently moved into a 4 bedroomed, 15 radiators and two bathroomed house. The boiler is 22 years old and making some strange noises... So we need a new one. Also we are having a bathroom upgrade and the plumber said 210 lt unvented cylinder is best way to save having a twin imp pump. So I...
  10. F

    Logic heat only

    Are the logic heat only boilers any good , usually fit the baxi solo , also which are the best rf controls to use on a heat only boiler?? Thanks
  11. carrpaul

    Worcester greenstar 40 cdi classic regular

    for sale 40 cdi new out of box due to mix up with size ( boiler kw to large ) serial number 3730 310 055009 77122 31636 if it helps with legitimacy .
  12. J

    regular interval banging pipes when not water is being used

    Last night one of the pipes in the house started banging every 12ish seconds, despite no water being used. I turned the mains off and turned on a cold tap (mains feed), then turned of the feed to the hot water cylinder and turned on hot water taps. however this just increased the time between...
  13. M

    Gas Safe Register Mag & emails for ALL engineers

    There was a recent thread about engineers in big businesses not getting to see the mag. And about more direct communication from GSR. So I emailed GSR. Businesses can pay to get extra copies of the mag and distribute them to operatives if they want - see below. Also GSR do send a regular email...
    • Mrs Tara Plumbi
    • Thread
    • email emails engineer engineers gas gas engineer gas safe gas safe register gsr register registered regular safe
    • Replies: 4
    • Forum: Plumbing Jobs | The Job-board
  14. R

    Potterton Prima F - Regular mysterious loss of heat

    Hoping someone may be able to advise on a possible reason for a problem I have with my Prima F boiler. For about the last year or so, the bolier is failing to heat both hot water or central heating - however this problem happens every 10 days or so, lasts for about 72 hours, then returns to...
  15. E

    Regular boiler feed

    Hi, a customer asked me to do a straight swap she has a gravity fed regular boiler with flow and return for heating and a 15 mm feed from the heating cistern. Now the boiler she has bought does will not take the feed from the cistern. Do I need to reroute the feed to in between the pump and open...
  16. S

    can the first ( nearest) radiator have a trv?

    I have a eurocombi system and would like the 1st radiator (nearest to the boiler) to have a trv , it currently has just a regular valve. is it ok to put a trv on? I recall it maybe neccessary to have the first rad open with regualr valves but not sure? at least 2 other rads have just regular...
  17. M

    Working for Plumber247, Homeserve and this type of company

    Hi, Does anyone have any experience of working with the national find a local plumber type businesses. Where they seem to have a list of plumbers in each city that they use ? And send them round to do jobs that thay get through the website. It is my 1st year working on my own, things have...
  18. J

    Intermittent problem with glow-worm Flexicon 30-hx .. no regular heating or hot water

    Hello ... I hope that someone can give me a few pointers on an intermittent problem with my central heating system. It is less than a year old but the installer is on a month's holiday. It is a sealed system with a magnaclean and was emptied and refilled about a month ago. It has been working...
  19. R

    Wocester bosch 24 ri regular boiler problem!

    went to have a look at a worcester bosch 24 ri regular boiler today, turned it on, fan runs, pump runs but no igition/spark, so i undo the hose to the pressure switch and suck it, heard it clicked but no sign of igition. it looks like to me the pressure switch has gone but it's located right at...
  20. M

    Drain blocks up regular

    We have a drain by the front door where the kitchen sink drains into. It is often getting blocked up and so i just get my rod and plunge it for a bit and it is fine again. Any idea what i can do to make it stop blocking up as often. Are there any chemicals which i could pour down to do the...
Creating content since 2001. Untold Media.

Newest Plumbing Threads

TilersForums.co.uk
Tilezine Tiling News Tile Association
Tiling Forums
British Standards in Tiling BS5389
Contractor Advice Forum
Back
Top
AdBlock Detected

We get it, advertisements are annoying!

Sure, ad-blocking software does a great job at blocking ads, but it also blocks useful features of our website. For the best site experience please disable your AdBlocker.

I've Disabled AdBlock