Labeling of a Network Diagram: Fulkerson’s i-j Rule

Lata Agarwal Mathpedia, Network Analysis, Operation Research

Labeling of a Network Diagram & Fulkerson’s i-j Rule – For network representation, it is necessary that various nodes be properly labelled. For convenience, labelling is done on a network diagram. A standard procedure called the i-j rule developed by D.R.F Fulkerson is most commonly used for this purpose.

Read Also: Example of Network Diagram

Fulkerson’s i-j Rule:

Step 1: Find the start event and label it as number ‘1’. A start event is one from which arrows emerge but do not enter.

Step 2: Remove all arrows that emerge from all numbered events. This will generate at least one new start event from the preceding events.

Step 3: Assign a number to each new start event, such as ‘2’, ‘3’, and so on. No definite rule is necessary but numbering from top to bottom may facilitate other users using the network when there is more than one new start event.

Step 4: Go on repeating steps no. 2 & 3 until the end is reached.

These rules in a network diagram are shown as follows:

Labelling of a Network Diagram in Hindi – नेटवर्क प्रतिनिधित्व (network representation) के लिए यह आवश्यक है कि विभिन्न नोड्स (nodes) को ठीक से लेबल किया जाए। सुविधा के लिए नेटवर्क डायग्राम (network diagram) पर लेबलिंग की जाती है। इस उद्देश्य के लिए डी.आर.एफ फुलकर्सन (D.R.F Fulkerson) द्वारा विकसित i-j नियम नामक एक मानक प्रक्रिया का सबसे अधिक उपयोग किया जाता है।

Fulkerson’s i-j Rule in Hindi:

Step 1: प्रारंभ घटना (start event) का पता लगाएं और इसे नंबर ‘1’ के रूप में लेबल करें। एक प्रारंभ घटना वह है जिसमें से तीर निकलते हैं लेकिन प्रवेश नहीं करते हैं।

Step 2: सभी क्रमांकित घटनाओं (numbered events) से निकलने वाले सभी तीरों को हटा दें। यह पिछले ईवेंट में से कम से कम एक नया प्रारंभ ईवेंट (start event) बनाएगा।

Step 3: सभी नए प्रारंभ ईवेंट के लिए एक संख्या निर्दिष्ट करें, जैसे ‘2’, ‘3’, इत्यादि। कोई निश्चित नियम आवश्यक नहीं है, लेकिन ऊपर से नीचे तक की संख्या एक से अधिक नए प्रारंभ होने पर नेटवर्क का उपयोग करने वाले अन्य users की सुविधा प्रदान कर सकती है।

Step 4: चरण संख्या 2 और 3 को अंत तक दोहराते रहें।

नेटवर्क आरेख (network diagram) में ये नियम निम्नानुसार दिखाए गए हैं:

(Source – Various books of college library)

All content on this website is copyrighted. It is prohibited to copy, publish or distribute the content and images of this website through any website, book, newspaper, software, videos, YouTube Channel or any other medium without written permission. You are not authorized to alter, obscure or remove any proprietary information, copyright or logo from this Website in any way. If any of these rules are violated, it will be strongly protested and legal action will be taken.

About Lata Agarwal 270 Articles

M.Phil in Mathematics, skilled in MS Office, MathType, Ti-83, Internet, etc., and Teaching with strong education professional. Passionate teacher and loves math. Worked as a Assistant Professor for BBA, BCA, BSC(CS & IT), BE, etc. Also, experienced SME (Mathematics) with a demonstrated history of working in the internet industry. Provide the well explained detailed solutions in step-by-step format for different branches of US mathematics textbooks.