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

    plumber wanted for edinburgh and lothian regular bathroom refits

    hi guys and gals,i am a member on the sister forum tilers forum and am looking for a plumber to work alongside us in our full refits, must be punctual.leave a good quality job and must work to the pre agreed job cost unless extras are added of course. this is what we require ,we do good quality...
  2. S

    Water Hammer

    Newby to the forum Just had new GCH system installed in my bungalow - much warmer now. BUT have noticed new water hammer double slam every time the boiler shuts off the cold or taps are turned off sharply - I am told high pressure may be the cause - odd since there was no WH previosly. I have...
  3. S

    tax issues, dont get it?

    Hopefully someone can explain this to me as I am unsure what I should be doing tax wise. I am employed and registered as self employed also. I have all my paperwork sorted into files etc but have not had to fill in a tax return yet. I am getting an acountant to sort this out. The thing I dont...
  4. P

    Regular Boiler Recommendations

    Putting in a regular boiler fo a large house5 Bedrroms 2 bathrooms, need a 30kw. Any recommendations?
  5. B

    Radiator needs regular bleeding

    The problem concerns an indirect vented central heating system. The boiler is an Ideal around 30 years old. The system works well but the towel radiator in the bathroom upstairs needs regular bleeding. The radiator functions OK, but the top two rungs of the towel radiator lose heat within about...
  6. B

    flexible twin wall flue boiler

    went to look at a job and the boiler position is a floor standing old potterton boiler in an open chimney fireplace. this needs replacing and the customer wants the boiler in the same position what boilers give me the option of a twin wall flexi flue apart from the new baxi bermuda . which is...
  7. M

    installing air source heat pumps

    I have a job coming up soon with an air source heat pump and 305ltr hot water tank, just looking for some one who has fitted these before to give me a heads up on how to fit them ie motorised valves extra central heating pump, kind of pipe to run to outside pump, any informations would be...
    • Michaelskite
    • Thread
    • air cylinder heat heat pumps installing outside pump pumps regular source
    • Replies: 1
    • Forum: Plumbing Jobs | The Job-board
  8. H

    Worcester regular or system boiler

    Heat only or system boiler Worcester 18kw system/regular boiler to repace ideal mexico super cf75 (28mm flow return from boiler 15mm gas vertical flue) Fully pumped s plan open vent system programmer all trv bar one no room stat Loads off space in loft so tank can stay. Heating system still...
  9. A

    problem with regular y-plan system...

    hi got a problem that is baffling me. we put in a new regular boiler onto a y plan which has an old switchmaster set up. All seemed to go fine apart from a call three months later. When the heating and hot water are put on together the hot water becomes scalding? Checked to see if it was 3...
  10. A

    Intermittent regular vibration in cold water pipes

    For the last 5 days and nights we have heard a regular intermittent vibrating noise coming from (we think) the cold water pipes - you can feel a vibration when you hold the one going to the bathroom sink. It comes on quite suddenly, vibrates (fairly gently) then fades over a period of about 30...
    • AliG
    • Thread
    • cold cold water intermittent pipes regular vibration water water pipes
    • Replies: 3
    • Forum: Plumbing Jobs | The Job-board
  11. B

    can i replace a regular boiler with a system boiler?

    a landlord is thinking to upgrade his regular boiler to megaflo system, due to financial reason he wants to change the boiler only at the moment, and then upgrade the cylinder next year. I had a think because the system boiler has an built in pump otherwise it is same to regualr boiler, if i can...
  12. A

    Wiring- worchester 24ri. Regular boiler.

    Changed and old boiler for the above today. Wired in the power as I would normally (as the old was) but wouldn't kick off. Has power, fan runs for a cpl of seconds, and then nothing! Says about having a seperate cable to the pump with a switched live into the box. Had my spark mate pop over...
  13. P

    regular boiler

    Can anyone recommend a decent regular boiler for me? we normally do combis but in the past have fitted a few baxi solo's but on one occassion we had some probs with one cycling. In the end baxi came out and replaced a temp sensor. Thing is we don't want to be putting in a boiler to end up...
  14. J

    Heating system needs regular bleeding

    Hello, I have a vented heating system in my small end of terrace three bedroom house. Generally the system works well but I find that I get a lot of air in the system. The air tends to collects in one of the radiators - I find that I need to bleed it every two or three days in the winter...
    • jackocleebrown
    • Thread
    • bleeding corrosion couple heating heating system needs regular system
    • Replies: 11
    • Forum: Plumbing Jobs | The Job-board
  15. C

    Auto by-pass on regular boiler

    If you have fitted an auto by-pass on a regular boiler (WB 18Ri), then is there any reason why an installer should be using a rad as a by-pass as well?
    • CMairiD
    • Thread
    • bathroom boiler central heating system connections control cylinder efficiency hot hot water oil regular system trv valves water work
    • Replies: 14
    • Forum: Plumbing Jobs | The Job-board
  16. Dan

    Update: Regular Members Please Read Me

    The current forum software that we use has developed a newer version (actually, they spent the last three years doing it) and we have an example of that running on Contractor Forum | Construction and Redevelopment Advice for Professional Contractors and Tradesmen. Since releasing the newer...
  17. R

    Combi, system or regular boiler?

    Right I'm in need of a new boiler as I have been without one since Xmas. The boiler I have is an Ideal WLX by stelrad group & is leaking water all over the place from the casing seal, when on that is. I have a few questions I need answering so I can make the right decision on which type of...
    • reggieroo
    • Thread
    • bathroom boiler bungalow central central heating system cheap cistern combi combi boiler costs efficiency electric gas hot hot water loft no central heating oil radiators regular seal system tank toilet water work
    • Replies: 0
    • Forum: Plumbing Jobs | The Job-board
  18. S

    Regular Auto Air Vent Failure, Any Ideas?

    I have a Worcester Bosch 28i RSF combi, whole sytem fitted new December 2004 (not sure if it was flushed correctly on install.) The Auto Air vent leaked and was replaced after 9 months, then 7, after which it was cleansed for two weeks with Sentinel X400 and Fernox MB1 inhibitor added. The vent...
    • stephens
    • Thread
    • air air vent bar bleed boiler combi drain failure filling loop flow flush flushing hose hot ideas mains pipe pressure radiator radiators refill regular sealed system valve vent water work
    • Replies: 4
    • Forum: Plumbing Jobs | The Job-board
Creating content since 2001. Untold Media.

Newest Plumbing Threads

UK Tiling Forums
Tilers Forum
Tiling Advice
Tile Blog
Tiling Blog
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