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. S

    Regular radiator bleeding

    Oil boiler (now~15 years old) unvented system with 17 radiators. We moved in 5 years ago and I had to keep bleeding the same radiator. The bleed gas could be burned with a blue flame and the water was acidic (pH 5.5). Since then system has been chemically flushed (it was not too bad) and the...
  2. W

    Regular persistent smell from shower

    Hi, As per title we have a regular smell from the shower trap. Clean the trap twice a week, had a cleaning rod down the shower waste pipe and no blockage. Used several different drain cleaners over time but smell returns (not always but often enough to be annoying). Seems to coincide with...
  3. S

    Replacing old regular boiler

    Hi I seek some advice on replacing an existing regular boiler. I currently have an old Potterton 10-16 Netaheat electronic, which is around 35 years old and still working OK. It is fitted to a std 'Y' plan system with boiler in utility room and separate hot water tank, pump, valve etc in...
  4. R

    How do I stop Air being sucked into pump of Vaillant heat only boiler?

    Vaillant ecoTEC Plus 400 15kW Heat Only Boiler I've got air in the pump and one gas engineer has said I need to move the pipes as they are configured incorrectly. Another said all I need to do is add an AAV as high as possible. Another said I should seal the system. Boiler was installed in...
  5. Crossfingers

    Same 3 radiators need regular bleeding

    Hi Can anyone shed some light on why the three same radiators need constant bleeding? There's about 13 radiators in my house and it's a close vented system. Two of the rads are upstairs and one is downstairs. It's a old house and the rads have also been there for a while, my guesses are either...
  6. V

    Regular boiler advice

    I have a Worcester Bosch 24Ri regular boiler (open vent) which is 10 years old. It has been pretty reliable with only one fault (the fan unit gave up after 9 years) in last 10 years. It's also had one new burner, rubber seals and electrodes changed in services. I have noted that it's best to...
  7. TTGASSERVICES

    air problem with Worcester life 8000 regular

    Has anyone had any experience with the drain off/bleed valve on the primary return ,adjacent too main heat exchanger on Worcester life 8000 (45kw) regular ? I want too replace the 3/8 threaded drain off /bleed valve with a AAV ,has anymore does this? large system 28 rads 3 floors ,sealed...
  8. D

    Regular boiler replaced with Bosch 25i system

    Quick question - our old regular boiler was just replaced after it failed. They installed a new Bosch 25i system boiler instead. I don’t really understand the details, but they say they fed it from the attic tank and so I should ignore the fact the pressure gauge is at 0. I think it is designed...
    • David B
    • Thread
    • boiler bosch regular replaced system
    • Replies: 12
    • Forum: Central Heating Forum
  9. P

    Radiator needs regular bleeding

    One radiator in the house needs to be bled every week, it works fine otherwise and there is no sign of a leak near the radiator or in the pipes leading to it. Should I be worried about a leak?
    • phj
    • Thread
    • america bleeding needs radiator regular usa
    • Replies: 9
    • Forum: USA
  10. G

    Boiler replacement - Regular (with Boilermate) vs. Combi

    Hi everyone, I've just moved to a 4 bed detached house (2 bathrooms) built in 2005, in Bromsgrove (B60), with the original 15 year old set up of a Glowworm Micron 60FF regular boiler coupled to a Boilermate 2000 storage unit. The boiler itself is not very efficient and I'm just waiting for the...
  11. deFoix

    Regular momentary dips in mains water pressure every 15sec

    Hi all, hoping for some help here. Over the last 2 months I've been experiencing dips in water pressure from my kitchen tap. The weird this is that these are momentary dips in pressure that occur every 15 seconds. It seems to happen in the mornings and evenings and is making my plastic pipes to...
    • deFoix
    • Thread
    • america every mains mains water pressure pressure regular usa water water pressure
    • Replies: 8
    • Forum: USA
  12. Dan

    New Ad Slot for Regular Members

    There's a new advert showing for members who have 150+ posts. This is obviously for regular members only. And those members will not see any Google ads. We clearly need to be supported. Else we risk going offline. Our bills aren't cheap anymore. I've setup a forum sponsor advice area, and are...
  13. Crooksy88

    Connecting 15mm regular TRV to 10mm pex pipe

    Has anyone got any advise on this please. Can I use a compression reducer to connect a 15mm TRV to a 10mm pex pipe? Not sure if the compression would hold onto the pex pipe. Or do I have to go from TRV > copper > pex. Thanks, Mark
  14. U

    Baxi boiler regular resetting

    Hi my old Baxi boiler, regularly serviced, keeps cuttng out and needs reset. Happens about every week.now.. Pressure is absolutely fine. Mentioned it to engineer at its service 4 weeks ago and he could find nothing obvious, but it had only happened once at that point. Once reset all seems...
  15. I

    REGULAR BOILER HELP (HEADER TANK IN LOFT)

    Hello, Please can you advise me on the following; I need to do some work on my hot tap pipe work in bathroom. I can't use the gate valve as this is broken to shut of the cylinder fill pipe. How do I go about shutting off the hot water without draining down the system? Thanks
  16. K

    Shower digital mixer valve compatibility with regular fittings

    Apologies if this should not be posted here (I have posted to the electricians forum, however just realised the plumbers forum seems to have many more posts covering this mixer unit) I have a pretty basic question on suitability of a shower digital mixer valve. Checked with the the manufacturer...
  17. Ted808

    odd one, worcester greenstar, 40CDi, classic, regular

    Custard went off on holiday, came back boiler didn't fire up. EA code, reset -nothing. Called me, got there, checked for gas, checked condensate pump ok, took cover off to check ignition and the flame rectification lead was disconnected? How would this happen? Any clues? igotnoidea...
  18. M

    Help with a Baxi Solo 30 HE Regular

    Hi All, This is my first ever post as a newly registered gas safe engineer. I’m looking for help on an issue I tried to help with for an old couple that live locally to me. They have the above boiler and very recently have had constant issues with it kettling and almost immediately locking...
  19. R

    Logic Plus 35kw - Regular low pressure warnings

    Hi all, any help appreciated. Had a Logic Plus 35kw combi installed in early 2016. All working great until recently. Late Nov last year, we got the following error; 'Low Water Pressure - 1 fill system to 1.0 bar - 2 bleed rads - 3 contact installer' Good news is filling the system worked and...
  20. townfanjon

    Vaillant heat only Home regular 18.

    Pretty new boiler this guys , went to service it earlier today , service got abandoned because the bleeding thing would not go in to high fire , rang Vaillant, no joy , emailed them , no reply yet , anybody know how to do it , cheers in advance .
Creating content since 2001. Untold Media.

Newest Plumbing Threads

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